《innodb 存储引擎》学习笔记 chapter8 索引页

聚集索引页：叶子节点存放记录
辅助索引页：书签

物理页：block，磁盘
逻辑页：page，内存

页：索引页，undo日志页

页中信息：
可用空闲空间
索引id
修改当前页的事务id（仅在辅助索引中使用）

引擎为获得更好的顺序存储性，将叶子节点数据与非叶子节点存放于不同的段对象
页间移动数据（分裂合并旋转）需要更新锁、max_trx_id、自适应哈希
页维护directory（slot记录偏移量）定位记录，num（slot）<num（record）稀疏，定位后扫描

游标：定位记录，用于插入、删除、扫描等

删除：标记删除

并发控制：
page模块：不进行并发控制，但更新页上的锁信息
btr模块：页并发控制，锁信息管理