执行一条select语句，期间发生了什么？
MySQL的执行流程：
- 连接器
- TCP连接
- 查询缓存
- 很鸡肋被取消
- 解析SQL
- 解析器
- 语法分析
- 词法分析
- 解析器
- 执行SQL
- 预处理器
- 检查是否存在
- 将
select *中的*符号，扩展为表上的所有列
- 优化器
- 优化器主要负责将 SQL 查询语句的执行方案确定下来
- 执行器
- 主键索引查询
- 全表扫描
- 索引下推
- 索引下推（ICP优化）可以减少二级索引在查询时的回表操作，提高查询效率
- 预处理器
Mysql的索引
索引是帮助Mysql高效获取数据的排好序的数据结构
索引的数据结构：
- 二叉树
- 红黑树
- Hash表 不支持范围查找
- B-Tree
二叉树可能变成链表，变成全表扫描了
红黑树二叉平衡树 有自我平衡功能 树的高度太高了 磁盘io太多
B树 ：
叶节点具有相同的深度，叶节点的指针为空
所有的索引元素不重复
节点中的数据索引从左到右递增排列
高度为3 的B+树3层可以存大概2千万数据
Ｂ＋树的非叶子节点占用内存非常少，一般MySQL在启动的时候就将他加载在内存中，因此查询只需一次磁盘ｉｏ，快的很
存储引擎对应的是表
myisam索引文件和数据文件是分离的
frm表文件
mysql中innoDB的表空间文件结构：
表–>段–>区–>页
每次读取数据都是按页来读取的
B+ 树中的每一层都是通过双向链表链接起来的
在表中数据量大的时候，为某个索引分配空间的时候，就不再按照页为单位分配了，而是按照区为单位分配。每个区的大小为1MB，对于１６KB的页来说，连续的６４页就被划为一个区，这样就使得链表中相邻的页的物理位置也相邻，这样就可以顺序I／ｏ了
段：是由多个区组成的
一般分为数据段，索引段，回滚段等：
- 索引段：存放B+树的非叶子节点的区
- 数据段：存放B+树的叶子节点的区的集合
- 回滚段：存放回滚数据的区
行的格式：
COMPACT：
NULL 是不会存放在行格式中记录的真实数据部分里的
变长字段长度列表：只有数据中有变长字段时才会有
逆序存放 变长字段长度列表：提高CPU Cache的命中率
NULL值列表：
用二进制0 1 来表示 也是逆序的
NULL 值列表也不是必须的。
当数据表的字段都定义成 NOT NULL 的时候，这时候表里的行格式就不会有 NULL 值列表了。
记录头信息：
- delete_mask ：标识此条数据是否被删除。从这里可以知道，我们执行 detele 删除记录的时候，并不会真正的删除记录，只是将这个记录的 delete_mask 标记为 1。
- next_record：下一条记录的位置。从这里可以知道，记录与记录之间是通过链表组织的。在前面我也提到了，指向的是下一条记录的「记录头信息」和「真实数据」之间的位置，这样的好处是向左读就是记录头信息，向右读就是真实数据，比较方便。
- record_type：表示当前记录的类型，0表示普通记录，1表示B+树非叶子节点记录，2表示最小记录，3表示最大记录
65532
MySQL 的 NULL 值是怎么存放的？
MySQL 的 NULL 值是怎么存放的？MySQL 的 NULL 值是怎么存放的？
varchar(n) 中 n 最大取值为多少？
行溢出后，MySQL 是怎么处理的？