前言
最近在学MySQL，决定记录一下，能写多少写多少，不定时更新，加油。
正文
分几个部分来吧，大致如下：
字符集与比较规则
行格式与数据页
InnoDB索引访问方法与连接
explain 与 子查询优化
redo与undo日志MVCC与 锁
本文为第二部分 第一节 行格式
概述
一拍键盘，上回说到:
-
MySQL分客户端与服务器两大块 - 数据都是存储在服务端的,由存储引擎把控这部分
- 存储引擎分为
InnoDBMyISAMMemory等等
上回说没说到不重要, 重要的是
先对InnoDB有个大致的了解,
- MySQL中的记录都存储在页中
- 每页默认大小16KB
- InnoDB中定义了很多类型的页：存储数据的叫数据页(InnoDB中也叫索引页)、存放段的INODE页、存放undo日志的undo日志页、表空间前多少个特殊作用的页等等
下面基于InnoDB看看MySQL中数据是如何存储的.
行格式
定义
- 库中记录展示时是一条记录一条记录的，也就是一行一行
- 那这样的每条记录在库中的存储方式称为行格式
- 行格式归属于存储引擎范围（换个存储引擎可能就不同方式存储）
分类
CompactRedundantDynamicCompressed
下面通过Compact行格式的实现来初步看看MySQL的记录存储智慧。
正文
本节内容均是单条记录范围内, 不要绕晕, 下一章讲页就是页范围
一、变长字段长度列表
几个点了解一下：
- 何谓变长？就是不定长。不定长从两个点理解: 字符集与属性类型
- 变长类型示例：
varchar、varbinary、text、blob - 这些变长列的实际占用字节数以
逆序方式存储在变长字段长度列表中 - 允许的最大字节超过255且实际存储超过127字节, 使用两个字节存储其长度, 否则使用一个字节.(看到有多节省了吗...)
- 变长列不为
null时,InnoDB才会存储其字节长度 - 如果没有变长列或变长列都为null,则当前记录
没有此部分 - 第一个字节的第一位是标志位,表示是否双字节表示.(有点像
gbk哈)
这里注意最后一点, InnoDB在读字段变长列表时会先查表结构, 允许的最大字节数超过255时才会使用这个二进制位作为标识位来判断是读一个字节还是两个字节,没有超过就直接读一个字节也就不存在标识位了
举个栗子
列 col 类型为varchar(255)
- 如果字符集为
ascii,col列允许的最大字节为 255 * 1 = 255个字节,说明撑死了2^8 - 1个字节,一个字节存其长度就够了; - 如果字符集为
utf8,col允许的最大字节为 255 * 3 = 765个字节,大于255,那就要看实际占用字节数了, 一个不够就两个
问题：Compact行格式下，页中某列最大字节长度是多少?（可以先想想）
答案：不要忘了记录是存在页里面的，每页一般16KB，也就是65536个字节,16次方不就占两个字节吗~
当然有可能一列超过16KB，那就会溢出了（溢出页），这里只记录当前页的占用字节数。
二、NULL值列表
同样几个点了解一下:
- 主键列、
not null修饰的列不在此范围内 - 如果没有可以省略此部分。（即除了主键列全是
not null修饰） - 一个列一个二进制位，1表示
null - 同样
逆序存放 - 此部分由整数个字节组成, 不足地方高位补0
这就不举栗子了，被我吃完了。
三、记录头信息
记录头："上面的两位都是弟弟。"
| 名称 | 大小（单位：bit） | 描述 |
|---|---|---|
| 预留位1 | 1 | 没有使用 |
| 预留位2 | 1 | 没有使用 |
delete_mask |
1 | 标记该记录是否被删除 |
min_rec_mask |
1 | B+树的每层非叶子节点中的最小记录都会添加该标记 |
n_owned |
4 | 表示当前记录拥有的记录数 |
heap_no |
13 | 表示当前记录在记录堆的位置信息 |
record_type |
3 | 表示当前记录的类型，0表示普通记录，1表示B+树非叶子节点记录，2表示最小记录，3表示最大记录
|
next_record |
16 | 表示下一条记录的相对位置 |
这里一堆属性，我们挑几个看看
delete_mask
- 被删除的记录值为1, 正常记录为0
-
delete语句后的记录不会被立刻删除,而是将这条记录的delete_mask置1, 称为delete mask操作，与真正的直接删除要区分开（update不更新主键且不能就地更新时直接删除，也就是改完delete_mask后直接加入到垃圾链表中）,这种操作是因为MySQL还有一个东东叫MVCC，后面会讲。 - 这个属性还涉及垃圾链表、重用空间什么的
min_rec_mask
- 这个属性目前我也不知道是干啥的，哪位大佬知道的可以告诉我一声~
n_owned
- 在页面内为了快速搜索（二分查找）会分组
- 只有组内最大记录此字段有值，记录组内记录数，除了
最小记录,大小一般在4-8区间
heap_no
- 后面我们会说到记录在页面内其实会组成一个
单链表，从头到尾，此属性依次增加. - 最小记录为0，最大记录为1，真正记录的这个值从2开始
record_type
- 页内记录类型，目前有四种类型
- 0就是我们的一般意义上的记录，1是索引用到的，后面再说
- 2是最小记录、3 是最大记录
next_record
- 本记录的真正数据到下一条记录的真正数据的偏移量（可以当做存了个指针，向后是额外信息，向前是具体的列）
- 根据这个属性，页面内所有记录都串了一个单链表
- 单链表按主键排序，从小到大，最小记录与最大记录分别为头结点和尾节点
四、正式数据部分
额外信息部分说差不多了，到真正存储数据的地方了，喝口水再继续吧。
朋友之上恋人未满的三个特殊列：
| 列名 | 是否必须 | 占用空间 | 描述 |
|---|---|---|---|
row_id |
否 | 6字节 | 行ID，唯一标识一条记录 |
transaction_id |
是 | 6字节 | 事务ID |
roll_pointer |
是 | 7字节 | 回滚指针 |
这三个的位置在真正数据的最开始位置, 属于MySQL为我们添加的隐藏列,不过也不是所有的情况都添加:
表中没有指定主键且没有Unique列,
MySQL会为我们添加一个row_id 作为主键其他两个每条记录都会默认添加
trx_id其实就是事务ID,这个是在五号表空间的全局变量roll_pointer回滚指针,指向一条undo日志记录(在undo日志记录页中)
- MySQL有个自增的功能,其实是维护了一个全局变量
- 这个变量存储在系统表空间的7号表（
7号表空间）中,随着记录的插入而自增, 每逢256的倍数就刷到磁盘中- 重启系统取出后加上256再赋予给自增列, 因为库中可能已经超过了刷到磁盘中的这个值
- 最后一点, 强扭的瓜不仅不甜也不解渴, 所以没看懂就不要勉强......
到此, 每条记录的Compact格式说完了,其他行格式大家有兴趣就自己找找资料看看吧，这里不展开了。
数据页放下一章，太长了也不好，我说的对吧
回见~
