3.2 InnoDB 行格式

以记录为单位向表中插入数据，这些记录在磁盘上的存放形式也被称为行格式。

四种行格式：分为

3.2.1 COMPACT 行格式

3.2.2 DYNAMIC 行格式

数据库从磁盘中读写以块为单位 因为根据局部性原理。

记录被存放在数据页中。

那么记录怎样排序呢

分组

Infimum 伪记录单独分为 1 个组

Supremum 伪记录所在分组记录条数只能在 1～8 条之间

其余分组的记录条数只能在 4～8 条之间。

每个组有一个组长和几个组员。组长的 n_owned 值记录本组成员个数。

主键索引

按照主键的大小对用户记录和数据页进行排序，记录用单向链表进行连接，数据页用双向链表进行连接。

主键索引是根据主键查数据

二级索引是根据 A 列查主键，再根据主键查数据

联合索引是根据 A、B 两列查主键，再根据主键查数据