mysql 执行查询的过程 索引

mysql 执行查询的过程
(查询缓存 --> 解析器 --> [解析树] --> 预处理器 --> [解析树] --> 查询优化器 --> [查询执行计划] --> 查询执行引擎(通过 api 调用存储引擎) --> 更新查询缓存，并返回结果
------------------------------------------------
索引 是存储引擎用于快速查找记录的一种数据结构
------------------------------------------------
B-Tree （平衡多路查找树）从索引的根节点开始向下查找，通过比较要找的值和节点页的值，可以找到合适的指针进入下层子节点，最终存储引擎要么找到对应的值，要么该记录不存在
------------------------------------------------
B+Tree 是在 B-Tree 基础上的一种优化，InnoDB 存储引擎就是用 B+Tree 实现其索引结构
------------------------------------------------
B+Tree 相对于 B-Tree 有几点不同
B+Tree 非叶子节点只存储键值信息，行数据存放在叶子节点中，叶子节点之间由链指针相连
------------------------------------------------
InnoDB 索引分为聚集索引 clustered index 和二级索引 secondary index
------------------------------------------------
聚集索引的叶子节点存放了主键值和数据行
二级索引的叶子节点存放了索引列和主键值
当通过二级索引来查询数据时，先通过二级索引找到主键，再通过主键在聚集索引中找到完整的数据行
InnoDB 默认用主键做聚集索引，如果没有定义主键，InnoDB 会选一个唯一非空索引代替，如果没有这样的索引，InnoDB 会隐式定义一个主键作为聚集索引
------------------------------------------------

------------------------------------------------
聚集索引的优点
查询数据更快，聚集索引将索引和数据行保存在一起，找到索引值就找到了数据行，二级索引叶子节点存的是索引值和主键，找到索引值后再回表找数据行，所以聚集索引查找数据要快一些
------------------------------------------------