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 会隐式定义一个主键作为聚集索引
------------------------------------------------
------------------------------------------------
聚集索引的优点
查询数据更快,聚集索引将索引和数据行保存在一起,找到索引值就找到了数据行,二级索引叶子节点存的是索引值和主键,找到索引值后再回表找数据行,所以聚集索引查找数据要快一些
------------------------------------------------