{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

asg1_suggested_answers - n c =2500 b c =500 n i =3000 b i...

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

View Full Document Right Arrow Icon
CS4482/6492 Advanced Database Systems Assignment 1 1. a) The final tree: b) The final tree: c) The final tree: Possible observations: o New search-key values are always inserted in the same leftmost leaf node. When this leaf node gets filled, it is split into two. The right node is untouched and the insertions always take place on the left node. o Except the leftmost leaf node, the occupancy of all the other leaf nodes is half. o The height of the B + -tree is greater than the one constructed in part a). o The occupancy of nodes is smaller than the one constructed in part a). 9 9 10 8 6 7 2 4 6 8 12 12 13 13 9 10 2 4 12 8 12 10 10 9 8 7 8 12 12 13 13 6 2 4 6 7 9
Background image of page 1

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

View Full Document Right Arrow Icon