数据库为什么使用 B+ 树而不是 B 树？
发布于 2022-09-21 08:59:02
关注者
0
被浏览
18
4 个回答
-
B树存在回旋查找的问题 B+树的 叶子节点存储数据 使用链表链接 便于范围查找 不用回旋 -
从检索，利用率和查询效率来说，b\+更合适
-
1. 索性高度B+tree 比B Tree少，从而减少I/O。 2. B+Tree叶子节点存在一个双向链表，可以消除中序遍历，能够通过双向链表进行叶子节点单位查找。
-
B\+可以顺序查找，感觉是其中原因之一吧
