为什么B +树需要指针指向下一个块?

问题描述 投票:1回答:2

在B +树的叶节点处,有两个指针,一个指向数据块,另一个指向下一个索引块。

但是,我不太确定B +树中索引块指针的用法。当我们执行搜索时,我们遵循一组“是大于B”检查,最终它会将我们带到包含数据的索引块。那么,为什么我们仍然需要索引指针才能跳转到下一个索引块?

data-structures b-tree
2个回答
© www.soinside.com 2019 - 2024. All rights reserved.