MySQL之 InnoDB逻辑存储结构

InnoDB逻辑存储结构

InnoDB将所有数据都存放在表空间中，表空间又由段（segment）、区（extent）、页（page）组成。InnoDB存储引擎的逻辑存储结构大致如下图。下面我们就一个个来看看。

在这里插入图片描述

页（ InnoDB 磁盘管理的最小单位）

页是磁盘与内存交互和数据库IO的最小单位，也是数据库管理空间存储的基本单位

页的组织方式

数据页之间在物理存储空间上不需要连续，只需要通过一个双向链表连接，在聚簇索引中数据页内数据按照主键大小顺序组成单向链表（每一个数据页会为它里面的数据生成一个页目录，避免单向链表的遍历）

页的内部结构

文件头（描述页信息）

FIL_PAGE_OFFSET(页号)
FIL_PAGE_UNDO_LOG(事务回滚)
FILE_PAGE_INDEX(索引页)
FILE_PAGE_PRE+NEXT上一页下一页的页号
FILE_PAGE_SPACE_OR_CHECKSUM(当前页面校验和)
FILE_PAGE_LSN（页面最后被修改对应的日志序列位置）

文件尾（检验页是否完整）

校验和+LSN

页目录（存储用户记录的相对位置）

方便我们在一个页内不用采用遍历链表的方式找到数据提高查询效率

在这里插入图片描述

使用页目录，二分查找数据

在这里插入图片描述

页目录分组个数如何确定？
在这里插入图片描述

如何在页目录下快速查找数据

在这里插入图片描述

小结：

在一个数据页中查找指定主键值的记录分为两步：

1.通过二分法确定所在的槽，并找到槽所在分组中主键最小的那个记录

2.通过next_record属性遍历该组的各个记录

页头（页的状态信息）

在这里插入图片描述

最大记录和最小记录

两个虚拟的行记录

User Records（用户记录：存储行记录信息）

按照指定的行格式摆在user record部分，相互形成单链表

Free Space（空闲空间）

我们自己存储的记录会按照指定的行格式存储到User Records中，但在一开始并没有User Records这个部分，当我们每插入一条数据就从Free Space申请一个记录大小的空间到User Records部分来存储这条记录，当Free Space的空间被用完后就意味着这个页的空间已经满了，需要申请新的页

行格式

格式：ROW_FORMAT=行格式名称

种类：

COMPACT：

在这里插入图片描述

变长字段长度列表

varchar 类型是变长的，例如 varchar(50)，那么这个字段值的长度范围：0 ~ 50 个字符。但是，不是每个字段值都刚好50个字符，肯定会有的长有的短。

那么，数据存储时，会按照字段定义时的最大长度来存储值吗？

必须不会的，如果都按照最大长度存储，当出现值不满 50个字符长度时，会浪费磁盘空间和内存空间。

为什么也浪费内存空间，数据不是存放在磁盘么？大家不会忘了缓冲池的作用了吧？哈哈，要记得缓冲池和磁盘数据交换的单位就是数据页而数据行是存放在数据页中的

InnoDB 中，利用 变长字段长度列表 来解决上面的问题：

变长字段长度列表记录每一个变长字段值的长度，存储的长度是十六进制的。
如果有多个变长字段，那么变长字段长度列表是按逆序存储的。

NULL值列表