Suppose a B-tree of order 5 contains the key values 20,40,60 and 70.What happens when we insert the key value 80?
A)All 5 key values can reside at the root node.
B)The root becomes 80.
C)The root becomes 60.
D)The root becomes 40.

Question

Quizplus · Accepted Answer

When we insert the key value 80, we first check if the root node has space to accommodate it. Since the order of the B-tree is 5 and there are already four key values present (20, 40, 60, 70), we need to split the root node. The median value (60) is promoted to the parent node and the root node is split into two nodes, each containing two key values. The key value 80 is inserted into the appropriate child node. Therefore, the root becomes 60 after the insertion.

Suppose a B-Tree of Order 5 Contains the Key Values