面试知识点学习2——聚簇索引—页分裂(示意图来源于知乎@胖懒鸭)
聚簇索引——页分裂
- 【面试知识点学习2——聚簇索引—页分裂(示意图来源于知乎@胖懒鸭)】第十页
文章图片
- 第十一页
文章图片
- 此时27没有地方插入
- InnoDB的做法(简化版):
- 1.创建新页
- 2.判断当前页(页#10)可以从哪里进行分裂(记录行层面)
- 3.移动记录行
- 4.重新定义页之间的关系
文章图片
页#11保持原样,但是页之间的关系发生了改变:
页#10相邻的前一页不变,后一页为页#12;
页#12相邻的前一页为页#10,后一页为页#11;
页#11相邻的前一页为页#12,后一页不变。
所以一次页分裂操作,需要修改3个页。
推荐阅读
- 由浅入深理解AOP
- 继续努力,自主学习家庭Day135(20181015)
- python学习之|python学习之 实现QQ自动发送消息
- 小学英语必考的10个知识点归纳,复习必备!
- 一起来学习C语言的字符串转换函数
- 定制一套英文学习方案
- 漫画初学者如何学习漫画背景的透视画法(这篇教程请收藏好了!)
- 《深度倾听》第5天──「RIA学习力」便签输出第16期
- 如何更好的去学习
- 【韩语学习】(韩语随堂笔记整理)