B-tree

Question

please check this

Comments

Nodes newly created should be 3.

1st when 21, 22, 23 gets split as a result 23 is goes into new node and 21 is in old node.

2nd when 22 goes up and merged with 15, 20, 22 but the node is already full, node splition occur and 15 remains in previous node and new node is created for 22.

3rd node created as a result of previous split, new node is created for 20.

Note that who will go into the new node is implementation dependent.

---

21, 22, 23 gets split as a result 23 is goes into new node and 21 is in old node. ??

I think it should be 21,22 is in old node 

when 22 goes up and merged with 15, 20, 22 ???

I think this is typo it should be 15,20,23

How is 2nd node got created btw ??

---

21, 22, 23 gets split as a result 23 is goes into new node and 21 is in old node. ??

I think it should be 21,22 is in old node 

@Anjan it is B tree not B+ tree. So, you 22 will go up 21 is in left and 23 on right side.

I am considering left key value in the old node and right key value go into the new node, and parent goes up.

---

@shubhanshu newly created - 20,22,23..??

Answer 1

Only 3 nodes will be considered as newly created nodes -