本文介绍了B+树作为数据结构的改进之处，特别是在内结点只作索引使用且底部叶子结点为链表形式的设计上，使得检索时间缩短并支持顺序遍历。
链接：https://www.zhihu.com/question/57466414/answer/182514854
来源：知乎
(1) B+树改进了B树, 让内结点只作索引使用, 去掉了其中指向data record的指针, 使得每个结点中能够存放更多的key, 因此能有更大的出度. 这有什么用? 这样就意味着存放同样多的key, 树的层高能进一步被压缩, 使得检索的时间更短.
(2)当然了,由于底部的叶子结点是链表形式, 因此也可以实现更方便的顺序遍历, 但是这是比较次要的, 最主要的的还是第(1)点.
扫一扫
2138
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
