门| GATE-CS-2015（套装2）|第 65 题

参考下图所示的1阶B+树索引，为了满足以下查询，必须获取的最小节点数(包括根节点)：“获取搜索关键字大于或等于7的所有记录小于 15 英寸是 ________

(一) 4
(乙) 5
(三) 6
(四) 7答案：(乙)
解释：

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 

这个问题的测验