00:01
In this question here we have given key values.
00:04
Here the key values are 5, 51, 31, 29, 22, 20, 4, 60, 41, 40 and 12.
00:20
So here the final b plus tree after inserting all the keys with the given conditions such as 4 pointers means each node has at least 2 search keys.
01:07
Also remember that at the leaf level we use 1 pointer to link all the leaves.
01:32
So there is room for only 3 pointers to record and records and buckets.
01:53
That is b plus tree with max degree 4 is as follows.
02:08
So here we have the tree just like 0031.
02:14
Here this is connected.
02:17
We have 0012 and 0022.
02:25
Here through this we have a this is connected with 0004 and 0005.
02:35
Here it is also connected with 0012 and 0020.
02:45
Here we have third one is connected with 0022, 0029.
02:52
So here we have 0051.
02:58
Through this we have two nodes which is 0031, 0040, 0041...