Question: Question No 2 : Construct a B + - tree for the following set of key values: ( 2 , 3 , 5 , 7

Question No 2: Construct a B+-tree for the following set of key values: (2,3,5,7,11,17,19,23,29,31) Assume that the tree is initially empty and values are added in ascending order. Construct B+-trees for the cases where the number of pointers that will fit in one node is as follows: a. Four b. Six c. Eight For each B+-tree above, show the form of the tree after each of the following series of operations: a. Insert 9. b. Insert 10. Question no 3: Suppose that we are using extendable hashing on a file that contains records with the following search-key values: 2,3,5,7,11,17,19,23,29,31 Show the extendable hash structure for this file if the hash function is h(x)= x mod 8 and buckets can hold three records. Show how the extendable hash structure of above changes as the result of each of the following steps: a. Delete 11. b. Delete 31.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!