【问题思考总结】为什么B树中的搜索可以在分支结点上结束,而B+树必须到叶节点上才能结束?

问题提出

在刷到B+树的时候,发现王道书上写B+树非叶子结点仅仅起到索引作用,没有关键字对应记录的存储地址
【问题思考总结】为什么B树中的搜索可以在分支结点上结束,而B+树必须到叶节点上才能结束?_第1张图片

然而,观察B树的存储结构,我们发现,其中对于每个结点,也仅有结点的关键字信息和指向子树的指针,并没有关键字存储记录的存储地址
【问题思考总结】为什么B树中的搜索可以在分支结点上结束,而B+树必须到叶节点上才能结束?_第2张图片

问题解决

经过查阅数据结构严版教材,和王道书上的信息一样,然而在下面有一行注释:“在B-树的每个结点中还应包含n个指向每个关键字的记录的指针【问题思考总结】为什么B树中的搜索可以在分支结点上结束,而B+树必须到叶节点上才能结束?_第3张图片

你可能感兴趣的:(数据结构,b树,数据结构,考研)