索引合并 访问方法使用多个 range
扫描检索行,并将结果合并为一个。此访问方法仅合并来自单个表的索引扫描,而不是跨多个表的扫描。合并可以生成其基础扫描的并集、交集或并集的交集。
可以使用索引合并的示例查询
SELECT * FROM tbl_name WHERE key1 = 10 OR key2 = 20;
SELECT * FROM tbl_name
WHERE (key1 = 10 OR key2 = 20) AND non_key = 30;
SELECT * FROM t1, t2
WHERE (t1.key1 IN (1,2) OR t1.key2 LIKE 'value%')
AND t2.key1 = t1.some_col;
SELECT * FROM t1, t2
WHERE t1.key1 = 1
AND (t2.key1 = t1.some_col OR t2.key2 = t1.some_col2);
索引合并优化算法具有以下已知的限制
在 EXPLAIN
输出中,索引合并方法在 type
列中显示为 index_merge
。在这种情况下,key
列包含使用的索引列表,而 key_len
包含这些索引的最长键部分列表。
索引合并访问方法有几种算法,这些算法显示在 EXPLAIN
输出的 Extra
字段中。
使用 intersect(...)
使用 union(...)
使用 sort_union(...)
以下部分将更详细地描述这些算法。优化器根据各种可用选项的成本估算在不同的索引合并算法和访问方法之间进行选择。
此访问算法适用于将 WHERE
子句转换为对不同键上的多个范围条件的组合 AND
,并且每个条件都是以下之一:
形式为
N
部分的表达式,其中索引恰好具有N
部分(即所有索引部分都被覆盖)key_part1 = const1 AND key_part2 = const2 ... AND key_partN = constN
对
InnoDB
表的主键的任何范围条件。
示例
SELECT * FROM innodb_table
WHERE primary_key < 10 AND key_col1 = 20;
SELECT * FROM tbl_name
WHERE key1_part1 = 1 AND key1_part2 = 2 AND key2 = 2;
索引合并交集算法对所有使用的索引执行同时扫描,并生成从合并的索引扫描接收的行序列的交集。
如果查询中使用的所有列都被使用的索引覆盖,则不会检索完整表行(在这种情况下,EXPLAIN
输出在 Extra
字段中包含 Using index
)。以下是一个此类查询的示例。
SELECT COUNT(*) FROM t1 WHERE key1 = 1 AND key2 = 1;
如果使用的索引没有覆盖查询中使用的所有列,则只有在满足所有使用的键的范围条件时才检索完整行。
如果合并的条件之一是对 InnoDB
表的主键的条件,则它不用于检索行,但用于过滤使用其他条件检索的行。
此算法的标准与索引合并交集算法相似。该算法适用于将表的 WHERE
子句转换为对不同键上的多个范围条件的组合 OR
,并且每个条件都是以下之一:
形式为
N
部分的表达式,其中索引恰好具有N
部分(即所有索引部分都被覆盖)key_part1 = const1 OR key_part2 = const2 ... OR key_partN = constN
对
InnoDB
表的主键的任何范围条件。索引合并交集算法适用的条件。
示例
SELECT * FROM t1
WHERE key1 = 1 OR key2 = 2 OR key3 = 3;
SELECT * FROM innodb_table
WHERE (key1 = 1 AND key2 = 2)
OR (key3 = 'foo' AND key4 = 'bar') AND key5 = 5;
此访问算法适用于将 WHERE
子句转换为多个范围条件的组合 OR
,但索引合并并集算法不适用。
示例
SELECT * FROM tbl_name
WHERE key_col1 < 10 OR key_col2 < 20;
SELECT * FROM tbl_name
WHERE (key_col1 > 10 OR key_col2 = 20) AND nonkey_col = 30;
排序联合算法与联合算法的区别在于,排序联合算法必须先获取所有行的行 ID 并对其进行排序,然后再返回任何行。
索引合并的使用受限于 index_merge
、index_merge_intersection
、index_merge_union
和 index_merge_sort_union
这些 optimizer_switch
系统变量标志的值。参见 第 10.9.2 节,“可切换优化”。默认情况下,所有这些标志都是 on
。要仅启用某些算法,请将 index_merge
设置为 off
,并仅启用应允许的其它标志。
除了使用 optimizer_switch
系统变量来控制优化器在会话范围内使用索引合并算法外,MySQL 还支持优化器提示,以便在每个语句的基础上影响优化器。参见 第 10.9.3 节,“优化器提示”。