|
目录 先把结论放上 大致定义 B树支持随机查找 B+树支持随机查找和顺序查找 先把结论放上B树仅支持随机查找 B+树支持随机查找和顺序查找 大致定义至于B树和B+树的定义我就不展开了，随便找了两张图大家能有个大致的印象就行了 
学习的时候对于这两个支持的查找有点疑惑，但是也没找到专门解释的，于是准备写一下自己的理解 B树支持随机查找起初我想的是这明明是一个树形结构，随机查找又是通过下标来查找的，为啥能支持随机查找呢？后来大概有些明白了 单看树的每一个节点，一个节点里有多个关键字，所以我认为应该是在单个节点内部支持随机查找，而在节点之间就没有了 B+树支持随机查找和顺序查找它支持随机查找的原因应与B树相同，但其还支持顺序查找，这个解释就比较简单了 对于B+树，其所有的关键字都会出现在叶节点，即其非叶节点上的关键字仅起索引作用，所以即使在非叶节点上出现了，在叶结点上还会再出现一次 所以对于B+树而言可以只查找叶子节点，故其在叶子节点那一层（根据B+树的性质可知其所有的叶子节点都在同一层）的最小元素上加了一个指针（即第二张图里的10） 这样就可以通过这个指针逐个访问叶子节点了，也就是顺序查找 |
|
|
