其实二者最主要的区别是: (1) B+树改进了B树, 让内结点只作索引使用, 去掉了其中指向data record的指针, 使得每个结点中能够存放更多的key, 因此能有更大的出度. 这有什么用? 这样就意味着存放同样多的key, 树的层高能进一步被压缩, 使得检索的时间更短. (2)当然了,由于底部的叶子结点是链表形式, 因此也可以实现更方便的顺序遍历, 但是这是比较次要的, 最主要的的还是第(1)点. 这是b树相较于b+树遍历的情况（也就是第二点）：
本文详细解析了B树和B+树的主要区别。B+树通过改进B树，让内部节点仅作为索引使用，去除了指向数据记录的指针，从而每个节点可以存储更多关键字，有效减少了树的高度，加快了检索速度。此外，B+树的底层叶节点采用链表形式，便于顺序遍历。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
