我们为什么用B+树来做索引？

MySQL 使用B+树做索引的原因？

  1. B+树的查询效率更加稳定。只有子节点才存放数据，每次查询都需要到子节点获取数据块，因此每次数据的查询效率相当。
  2. B+树中间节点只有索引，使用同样的物理存储空间，可以容纳下更多的B+树节点。
  3. B+树叶子节点之间构成一个有序链表，能支持范围查询。

B树的结构

B+树的结构

posted @ 2021-09-26 01:15  yihailin  阅读(96)  评论(0)  编辑  收藏  举报