GATE | GATE-CS-2015 (Set 2) | Question 65

With reference to the B+ tree index of order 1 shown below, the minimum number of nodes (including the root node) that must be fetched in order to satisfy the following query: “Get all records with a search key greater than or equal to 7 and less than 15” is ________

(A) 4
(B) 5
(C) 6
(D) 7


Answer: (B)

Explanation:

We can get all values in range from 7 to 59 by accessing 5 nodes.  
1) First search 7 in a leaf node.
2) Once 7 is found, linearly traverse till 15 is found.

See following diagram 

Quiz of this Question

My Personal Notes arrow_drop_up

Save