recategorized by
787 views

1 Answer

5 votes
5 votes
Please provide the order of internal and leaf nodes. Considering order = 3 for both internal and leaf nodes, means max keys that can be present is 2 and min 1, I am wrinting this answer.

Step 1: Delete 15 from leaf node.

Step 2: Now that 15 is deleted from leaf node we have an underflow, first thing we check to fix underflow is if we can borrow minimum number of keys (1) from siblings to fix it. Here we can borrow a key from node containing (3,6,9). Borrow 9 and place it in the empty node.

Step 3: Now we need to fix the structure of B+ Tree, the internal node containing 15 is replaced with 9.

Done.

Related questions

6 votes
6 votes
1 answer
1
firki lama asked Jan 14, 2017
5,944 views
which formula should we use for calculating LEAF node in B+ tree?I. n*(K+r)+b<=block sizewhere n=no of keysk=key size,r=record pointer,b=block pointerII. (n-1)(K+r)+b<=bl...
4 votes
4 votes
2 answers
2
Himanshu1 asked Jan 2, 2016
3,512 views
The order of an internal node in a $B+$ tree index is the maximum number of children it can have. Suppose that a child pointer takes $3$ bytes, the search field value tak...
5 votes
5 votes
1 answer
3
prathams asked Dec 26, 2015
6,835 views
Maximum number of nodes in B+ tree possible with order 4 and height 6 is ___________.Is the answer should be 1365 or 5461.
0 votes
0 votes
1 answer
4