MySQL索引

MySQL

索引包含一个或多个列的值，MySQL只能高效的利用索引的最左前缀列。所有的优势：

• 减少查询扫描的数据量
• 避免排序和零时表
• 将随机IO变为顺序IO

B-Tree
目前使用最多的索引类型。采用B-Tree数据结构来存储数据（每个叶子节点都包含指向下一个叶子节点的指针，从而方便叶子节点的遍历）。B-Tree索引适用于全键值，键值范围，键前缀查找，支持排序。

B-Tree索引的限制：

• 如果不是按照索引的最左列开始查询，则无法适用索引。
• 不能跳过索引中的列。如果使用第一列和第三列的索引，则只能使用第一列的索引。
• 如果查询中有个范围查询，则其右边的所有列都无法使用索引优化查询。

哈希索引
只有精确匹配索引的所有列，查询才有效。存储引擎会对所有的索引列计算一个哈希值，哈希索引将所有的哈希值存储在索引中，并保存指向每个数据行的指针。

哈希索引限制：

• 无法用于排序
• 不支持部分匹配
• 只支持等值查询如=、IN，不支持<>

MySQL执行流程

• MySQL客户端通过协议将SQL语句发送给MySQL服务器
• 服务器先检查缓存中是否有执行过这条SQL，如果命中缓存，则将结果返回，否则进入下一个环节（查询缓存默认不开启）
• 服务器端进行SQL解析，预处理，然后查询优化器生成对应的执行计划。
• 服务器根据查询优化器给出的执行计划，再调用存储引擎的API执行查询。
• 将结果返回给客户端，如果开启缓存，则会备份一份到查询缓存中。

客户端将SQL语句发送给服务端，服务端检查缓存中是否执行过该SQL，若命中缓存，则将结果返回，否则将进行SQL解析和预处理后，生成对应的执行计划，再调用存储引擎的API执行查询，并将查询结果返回给客户端，若开启缓存，则会备份一份数据到查询缓存中。

缓存->解析器->预处理器->查询优化器->执行计划->存储引擎->数据

本文由 小小小气鬼 创作，采用 知识共享署名4.0 国际许可协议进行许可
本站文章除注明转载/出处外，均为本站原创或翻译，转载前请务必署名
最后编辑时间为: Dec 30, 2019 01:57 pm