索引为什么用B+树

查询性能更稳定；范围查找更方便

1、B+树的叶子节点存储数据，B树每个节点都存储数据，所以B树的查询性能不稳地，而B+树的每一次查找都是稳定的
2、B+树各个叶子节点是链式结构，可以通过链表遍历查找；而B树需要在叶子节点、中间节点上反复横跳

posted @ 2022-03-20 00:56  紫薇哥哥  阅读(67)  评论(0)    收藏  举报