InnoDB的存储结构:每个表都会生成一个表空间文件,这个文件里面最小结构就是行,存储的真正的数据,一个页来管理若干行,一个区来管理若干页,一个区组来管理若干区。段并不是真正的物理存储结构,它只是把这些数据结构划分成两部分(B+树的叶子节点和非叶子节点)。
行
真实的数据在表空间是以行的形式存储。
结构
行结构如下图所示:
真实数据部分
主键值:
如果表中定义了主键,就直接存储主键的值。
如果还有复合主键,则按照顺序一块存在主键值中。
如果没有定义主键,优先使用第一个 不为空 且 是 唯一 的字段作为主键。
如果 没有不为空且唯一的字段,就使用DB_ROW_ID作为主键,这个大小为6字节。
DB_TX_ID:
记录 创建或最后一次修改该 行 数据的事务ID。
DB_ROLL_PTR:
如果在 事务中这条记录 被修改,这个回滚指针指向上一个版本。
其他数据:
这些非空数据从左往右依次存储。
额外信息
头信息:
- 下一行偏移量:通过这个把所有的行链接形成一个单向链表。
- 行类型:
- 普通数据行
- 索引目录行
- 页内最小行(页是组织行的数据结构)
- 页内最大行
- 行在页内的位置
- 目录组内行数:如果该行是组内最后一行,那么这个才有值
- 非叶子节点最小行标记:如果当前行是索引目录行并且也是B+索引数某层的最小值,那么这个就置为1
- 删除标记:删除行数据就是改变一下删除标志。
- 预留信息
Null值列表:
使用位图的思想来存:在可以为空的列中,如果为空,就为1。这样就不用给空列留位置了。