Database-Management-System
March 6, 2024Question 11258 – Sorting
March 6, 2024Database-Management-System
Question 8
|
Consider B+ − tree of order d shown in figure?
(A) B+ − tree of order d contains between d and 2d keys in each node.
(a) Draw the resulting B+ − tree after inserted in the figure.
(b) For a B+ − tree of order d with n leaf nodes, the number of nodes accessed during a search is 0(-).
Theory Explanation.
|
Correct Answer: A