mysql范围查询流程

原创已于 2022-09-29 20:41:04 修改 · 1.8k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#数据库 #mysql

于 2022-09-29 20:24:11 首次发布

mysql 专栏收录该内容

2 篇文章

订阅专栏

本文详细介绍了数据库索引结构及二分查找算法在范围查询中的应用。首先，通过实例解析了如何通过索引进行查找，包括从根数据页开始，逐层二分定位到叶子节点，并在叶子节点中进行范围查找。接着，讨论了不走索引的范围查询，指出在无法实现索引覆盖时可能需要扫描全表或主键索引。最后，强调了索引覆盖在查询优化中的重要性，特别是对于减少内存加载和提高查询效率的贡献。

情况

范围查询走索引和不走索引两种情况
下面分析的是走索引的情况，不走索引的情况在最后描述

索引结构

在这里插入图片描述

查找算法

二分查找

查找流程

非叶子数据节点中通过二分查找快速定位到下一层的节点的page 来最终找到找到对应的叶子节点数据页
在叶子节点数据页中可以通过页目录进行二分查找快速定位到第一条满足条件的数据，然后通过链表指针找到第一条不满足条件的数据为止

如上索引图需要找到 id >= 20 and < 49的数据
1、加载根数据页到内存
2、在内存中做二分，找到对应的子页
3、在子页做二分，找到对应的子页
4、现在到了叶子节点页，在页中做二分，找到第一条满足的数据，这里是 id = 20
5、一直通过叶子节点的链表指针，找到第一条不满足的为止，这里是 id = 49
6、结束查找，返回数据

不走索引的范围查找

结论：扫描索引树或者扫描全表

问题：扫描哪棵索引树，主键索引？还是其他索引？

如果某个非主键索引可以做到索引覆盖，就走哪个索引树，如果不能满足索引覆盖，那么扫描主键索引树或者扫描全表
比如有联合索引 name_age idx(name, age) 这种联合索引，但是查询条件是 age > 20 and age < 40 就会选择扫面 name_age 这个索引树而不会去扫描主键索引树，因为这个索引对应的数据小，只有name age，如果走主键索引，就会多加载很多不必要的数据到内存，这也是mysql 的优化，

小提示：索引覆盖的优化点很多，在很多情况下，索引覆盖会强制使我们的一些 sql 走一些索引，哪怕这个索引不是最优的。