先把结论放上

B树仅支持随机查找

B+树支持随机查找和顺序查找

大致定义

至于B树和B+树的定义我就不展开了，随便找了两张图大家能有个大致的印象就行了

学习的时候对于这两个支持的查找有点疑惑，但是也没找到专门解释的，于是准备写一下自己的理解

起初我想的是这明明是一个树形结构，随机查找又是通过下标来查找的，为啥能支持随机查找呢？后来大概有些明白了

单看树的每一个节点，一个节点里有多个关键字，所以我认为应该是在单个节点内部支持随机查找，而在节点之间就没有了

它支持随机查找的原因应与B树相同，但其还支持顺序查找，这个解释就比较简单了

对于B+树，其所有的关键字都会出现在叶节点，即其非叶节点上的关键字仅起索引作用，所以即使在非叶节点上出现了，在叶结点上还会再出现一次

所以对于B+树而言可以只查找叶子节点，故其在叶子节点那一层（根据B+树的性质可知其所有的叶子节点都在同一层）的最小元素上加了一个指针（即第二张图里的10）

这样就可以通过这个指针逐个访问叶子节点了，也就是顺序查找

本站仅提供存储服务，所有内容均由用户发布，如发现有害或侵权内容，请点击举报。