聚簇索引——页决裂
第十页
- 第十一页
- 此时27没有中央插入
InnoDB的做法(简化版):
- 1.创立新页
- 2.判断当前页(页#10)能够从哪里进行决裂(记录行层面)
- 3.挪动记录行
- 4.从新定义页之间的关系
页#11放弃原样,然而页之间的关系产生了扭转:
页#10相邻的前一页不变,后一页为页#12;页#12相邻的前一页为页#10,后一页为页#11;页#11相邻的前一页为页#12,后一页不变。
所以一次页决裂操作,须要批改3个页。
第十页
InnoDB的做法(简化版):
页#11放弃原样,然而页之间的关系产生了扭转:
页#10相邻的前一页不变,后一页为页#12;页#12相邻的前一页为页#10,后一页为页#11;页#11相邻的前一页为页#12,后一页不变。
所以一次页决裂操作,须要批改3个页。