00:03
So to insert a record key 38, we start at a root node and traverse down the tree, traverse down the tree to find the appropriate leaf node.
00:27
So in this case, 30 key 38 would be inserted in the leaf node containing keys 30, 35, 40, 45 and 50.
00:43
However, since the leaf node can only hold the maximum of 5 keys, it needs to split.
00:49
So when a leaf node split, the middle key is moved up to parent key, middle key moved up to parent key.
01:02
So in this case, the middle key is 40.
01:05
So the leaf node keys again now will be 30, 35 and 38 is created.
01:13
Leaf node with key 40, 45, 50 is created.
01:17
Two parts 40, 45 and 50.
01:22
Now the parent node contains the key 40.
01:25
Therefore, in this case, one node split due to insertion the record with key 38.
01:32
So this is for part 1...