asg1(1) - CS4482/6492 Advanced Database Systems Assignment...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
CS4482/6492 Advanced Database Systems Assignment 1 Deadline: 05-OCT-2011 (Wednesday), 11:55pm (no late submission will be accepted) Submission: Blackboard Format: word or pdf Points to note: o Different books may have different descriptions of concepts, algorithms and terminologies. To ensure uniformity in marking, you must follow the convention used in the lecture slides or our textbook (Database System Concepts, 6 th edition). Other conventions will not be accepted. o You must describe the steps clearly. The marker will not give you marks if he cannot understand your work. 1. [B + -tree] (30%) a) Construct a B + -tree with n =3 by inserting the following search-key values in the given order. Show how the tree will expand step by step. 6, 9, 2, 8, 4, 13, 10, 12, 7 b) Show how the tree will shrink step by step by deleting the following search-key values in the given order from the B + -tree of (a). 8, 7, 13, 6
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 2

asg1(1) - CS4482/6492 Advanced Database Systems Assignment...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online