参考下面显示的1阶B +树索引，为了满足以下查询，必须获取的最小节点数(包括根节点)：“获取所有搜索键大于或等于7的记录并且少于15英寸是________
%20%7C%20Question%2065_0.jpg)
(A) 4
(B) 5
(C) 6
(D) 7答案： (B)
解释：
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 %20%7C%20Question%2065_1.jpg)
这个问题的测验