mysql中B+树索引原理

发布时间:2023-02-21 11:30

一、B+树介绍

mysql中B+树索引原理_第1张图片
如上图所示,即为一个简化的3阶B+树。所谓3阶,指的是每个非叶子节点最多可以有3个子节点。图中数字代表关键字(可以理解为数据库中的字段的值),P1、P2、P3代表指针。
一棵m阶B+树的特点如下:

  • 每个节点最多可以有m个关键字;
  • 每个关键字左边的子节点关键字都比自己小,右边的子节点关键字都等于自己或比自己大。
  • 所有叶子节点组成链表,按关键字大小排序。(注意:在mysql中,该链表为双向指针链表。)
  • 所有叶子节点都在同一层。
  • 所有的数据只保存在叶子节点,非叶子节点只保存关键字和指针。
  • 初始关键字个数是cei(m/2),即最小个数。

ItVuer - 免责声明 - 关于我们 - 联系我们

本网站信息来源于互联网,如有侵权请联系:561261067@qq.com

桂ICP备16001015号