表
索引组织表
在InnoDB中,表都是根据主键顺序组织存放的, 如果创建表时没有显示的指定主键,那么会按照下面
- 首先判断表中是否有非空的唯一索引,如果有则取第一个定义的非空唯一索引为主键
- 如果没有,则自动创建6字节大小的指针
InnoDB逻辑存储结构
InnoDB将表空间分为段,区,页
表空间
表空间是InnoDB逻辑结构的最高层,所有数据都放在表空间
如果开启innodb_file_per_table的参数,表空间只保存数据,索引和插入缓冲bitmap页,而undolog,插入缓冲索引页,系统事务信息,二次写缓冲等还在原来的共享表空间内
段
表空间由各个端组成,常见的段有数据段,索引段,回滚段等,索引段为B+树的非叶子节点,数据段为B+树的叶子节点
区
区是连续的页组成的空间,在任何情况下区的大小都为1mb,为了保证区中页的连续性,innodb每次从磁盘中申请4-5个区,默认情况下innodb的页大小为16kb,因此一个区中有64个连续的页
用户启用innodb_file_per_table,innodb会先用32个页的碎片页进行存放数据,使完后才会申请64个连续的页,这样可以节省磁盘容量的开销,解决小表或undo段
页
页是InnoDB磁盘管理的最小单位,每个页大小设置完成后,只能通过mysqldump导入和导出产生新库修改
- 数据页
- undo页
- 系统页
- 事务数据页
- 插入缓冲位图页
- 插入缓冲空闲列表页
- 未压缩的二进制大对象页
- 压缩的二进制大对象页
行
innodb是面向行的,也就是数据是按照行进行存放的,每个页最多允许存放16kb的记录
行记录格式
innodb提供了compact和redundant两种格式来存放行
compact行记录格式
- 首部: 一个非空变长字段长度列表,并且是按照列的顺序逆序放置的,若长度小于255字节,则用1个字节表示;若大于255个字节,用2字节表示
- Null标志位: 表示该行是有有Null值,有则是1,该部分占一个字节
- 记录头信息: 固定用5个字节表示
- 每个列实际存储的数据: Null不占该部分的任何空间,另外还有两个隐藏列,事务ID列和回滚指针列,如果没有定义主键,则还会增加一个rowid列
行溢出数据
mysql最大支持65532字节的varchar类型,
Char类型
InnoDB对Char类型在多字节字符集类型的存储和变长字符类型相同,对于未满长度的还会填充0x20
InnoDB数据页结构
页是InnoDB管理数据库的最小磁盘单位,页类型为B-tree Node的页存放的即是表中行的实际数据
页的组成
-
File Header
1.png
1.png
记录页的一些头信息
Page Header
记录数据页的状态信息-
Infimum和Supremum Record
innodb中,每个页都有两个虚拟的行记录,来限定记录的边界,Infimum是比该页中任何主键值都小的值,Supremum是比任何可能大还要大的值
1.png UserRecord 和FreeSpace
UseeRecord就是实际存储行记录的内容,
FreeSpace就是空闲空间,是个链表的数据结构,一条记录删除后会放到空闲链表中Page Directory
存放了记录的相对位置,不是偏移量,在InnoDB中是一个槽中可能会保存多个记录
B+数索引本身不能查到具体的一条记录,而是查到记录所在的页,然后数据库把页载入到内存中,通过pagedirectory进行二叉查找File Trailer
检测页是否已经完整地写入磁盘
