数据库为什么使用B+树而不是B树 用户7148667373592 2021-01-02 1,048 阅读1分钟 B树只能进行随机检索，B+树可以进行随机检索和顺序检索。（因为B+树的叶子节点之间由一条链相连） B+树由于内部节点只存在键值，所以它的磁盘利用率高，同时可以减少io次数，提高查询效率 B+树查询更稳定，B树的数据离根节点越近，查询越快，B+树的数据永远在叶子节点。 B+树可以方便地进行范围查询，只需要遍历叶子节点即可，而B树不行 B+树可以提高增加和删除数据的速度（因为B+树的数据以有序的链表结构存储）
