Solution:
Insertion of 3 keys
10 20 30
Insertion of 4th key (1st split)
30 - 10 ,* 20 , 40
Insertion of 5th key no split
To maximize splits, let us insert a value in a node that has key in access. Let us insert 5
30 - 5*10*20 , 40
Insertion of 6th key (2nd Split)
To maximize splits, let us insert a value in a node that has key in access. Let us insert 6
8*30 - 5 , 10*20 , 40
Insertion of 8th key (3rd Split)
To maximize splits, let us insert a value in a node that has key in access. Let us insert 12
8*12*30 - 5 , 10 , 15*20 , 40
Insertion of 9th key
To maximize splits, let us insert a value in a node that has key in access. Let us insert 17
8*12*30
5 ,10 , 15*17*20 , 40
Insertion of 10th key (4th and 5th Splits)
To maximize splits, let us insert a value in a node that has key in access. Let us insert 13
12
8 ; 15*30
5 , 10 ; 13 , 17*20 , 40
© examsnet.com