索引页
- file header 38字节
- page header 56
- infimum + supremum 26
- user records
- free space
- page directory
- file tailer 8
不论对页中的记录做增删改操作 innodb 始终会维护一条记录的单链表
链表中的各个节点是按照主键值由小到大顺序连接起来的
- innodb 为了不同的目的而设计了不同类型的页 把用于存放记录的页叫做数据页
- 一个数据页可以被大致划分为七个部分
- 每个记录的头信息 都有一个next_record 记录 从而使页中的所有记录串联成一个单链表
- innodb 会把页中的记录划分为若干个组 每个组的最后一个记录的地址偏移量做为一个槽 存放在page directory 中所以在一个页中根据主键查找记录是非常快的 两步 通过二分法确定该记录所在的槽 通过记录的next_record 属性遍历该槽所在的组中的各个记录
- 每个数据页中的file header 部分都有上一个和下一个页的编号 所以所有的数据页会组成一个双链表
- 为保证从内存中同步到磁盘的页的完整性 在页的首部和尾部都会存储页中数据的校验和页面最后修改时对应的LSN值 如果首部和尾部的校验和和LSN 值校验不成功的话 就说明同步过程中出现了问题