聚簇索引——页分裂

  • 第十页

    image.png

  • 第十一页

image.png

  • 此时27没有地方插入
  • InnoDB的做法(简化版):

    • 1.创建新页
    • 2.判断当前页(页#10)可以从哪里进行分裂(记录行层面)
    • 3.移动记录行
    • 4.重新定义页之间的关系

image.png

页#11保持原样,但是页之间的关系发生了改变

页#10相邻的前一页不变,后一页为页#12;
页#12相邻的前一页为页#10,后一页为页#11;
页#11相邻的前一页为页#12,后一页不变。

所以一次页分裂操作,需要修改3个页。


未期
1 声望1 粉丝

加油做一名高质量的技术分享者!