22 mysql range 查询
前言
这里主要是 探究一下 explain $sql 中各个 type
诸如 const, ref, range, index, all 的查询的影响, 以及一个初步的效率的判断
这里会调试源码来看一下 各个类型的查询 需要 lookUp 的记录
以及 相关的差异
此系列文章建议从 mysql const 查询 开始看
测试表结构信息如下
CREATE TABLE `tz_test` (
`id` int(11) unsigned NOT NULL AUTO_INCREMENT,
`field1` varchar(12) DEFAULT NULL,
PRIMARY KEY (`id`) USING BTREE
) ENGINE=InnoDB AUTO_INCREMENT=3333343 DEFAULT CHARSET=utf8
测试数据为序列 1 – 99
range 查询存在的记录
执行查询如下 “select * from tz_test where field1 > 'field33' and field1 < 'field37';”
optimize 的时候, 根据索引定位了 ”field33” 和 “field37” 的位置
第一次查询是从索引 ‘field34’ -> 34 开始, 然后 row_search_idx_cond_check 来判断当前记录是否满足条件
比较的方式是当前记录的给定的字段 是否属于给定的区间, 因为是顺序往下遍历, 只需要判断是否超出了 右边界 即可
这里是将 rec 转换为 mysql_rec 的地方
这里根据索引的区间判断是没有使用到 prebuilt->fetch_cache 的
然后在迭代的过程中会依次比较 “field36”-> 36, “field37”->37 的记录信息, id 为 35 的记录 field1 为 “field33”, 索引是按照顺序排列的, 因此是不会遍历到索引 “field33” -> 35 -
迭代到 “field36” -> 36 的时候满足条件, 因此获取给定的记录返回回去
迭代到 “field37” -> 37 的时候, 一边是索引记录的值 “field37”, 另外一边是查询条件中的 “field37”
然后这里比较 两者相等, 外面根据查询条件是否包含 “等于”, 来更新这里的比较结果
来符合我们的一个 “<”/”<=” 的一个计算需求
我们这里查询条件为 “field1 < 'field37';”, 因此在 “field37” = “field37” 的场景下面是不满足需求的, 因此这里设置了一个 如果两者相等的时候的一个默认值, 这里为 1 表示 OUT_OF_RANGE
key_compare_result_on_equal 是在之前设置的, 根据查询条件动态调整
然后外层 row_search_mvcc 控制着外层跳出循环
然后外层 sub_select 跳出循环
range 使用索引 or 不使用索引 ?
假设执行查询如下 “select * from tz_test where field1 > 'field33';”
这里比较的两个 estimate, 一个应该是 全表扫描 的开销, 另外一个是使用 field1 索引的开销
cost 的 io_cost 为扫描的记录数量, cpu_cost 为计算的 cpu 开销
allTableEstimate 的计算方式不太清楚, 这里合计为 23[每次计算可能有所差异, 我们这里仅仅以这次调试为例], 所以 可以推导出的是如果 range 查询记录数量超过了 23 是肯定使用 全表扫描
假设执行查询如下 “select * from tz_test where field1 > 'field97';”
这里很显然就会使用 field1 字段的 range 查询
假设执行查询如下 “select * from tz_test where field1 > 'field81';”
选择全表扫描
假设执行查询如下 “select * from tz_test where field1 > 'field82';”
选择索引查询
完