InnoDB
- 页
- 记录
- Page Directory
- 记录迁移
页
是内存与磁盘交互的基本单位，16kb。
比如，查询的时候，并不是只从磁盘读取某条记录，而是记录所在的页
记录
记录的物理插入是随机的，就是在磁盘上的位置是无序的。但是在页中维护了逻辑顺序，是按照主键从小到大形成的一个单向链表。
infimum与supermum就相当于链表中的头节点和尾节点
Page Directory
当页中记录太多，就会将页进行分组，增加槽(slot,有序数组)，指向对应组里最大主键的记录。
比如下面的分组步骤2，根据主键在槽数组中二分查找，找到对应槽之后，但还有要向上一个槽(因为是单向链表，所以无法向上)，再往下遍历next record。
记录迁移
数据主键和业务主键：主要就是两点，
1、安全性：为了减少上述这种数据迁移，且大数据的情况下，一般选用主键自增，所以数据主键很容易就猜到，然后拿去一个一个试，就暴露了其他数据
2、业务性：数据主键是数据库生成，实际没有任何业务意义，对于用户来说不适用。比如order表的id与order_num
)
)