Index Merge Optimization是什么?

147 阅读2分钟

持续创作,加速成长!这是我参与「掘金日新计划 · 6 月更文挑战」的第29天,点击查看活动详情

索引合并访问方法查询多个范围扫描的行,并将其结果合并为一个。

这种访问方式仅限于单个表中的索引扫描,而非跨表扫描。合并可以产生其潜在扫描的union,intersections。

当条件里有and 或者 or,这俩字段都有单独的索引 , 可先分别进行单独的搜索 , 然后索引合并结果 , 再去聚簇索引查找。

MySQL5.0前,一个表一次只能使用一个索引,无法同时使用多个索引分别进行条件扫描。但5.1开始,引入 index merge 优化,对同一表可使用多个索引分别进行条件扫描。可使用索引合并的示例查询:

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);

索引合并优化的限制

  • 若查询有深度的 AND/OR 嵌套的复杂 WHERE 子句,并且 MySQL 未选择最佳计划,请尝试使用以下标识转换来分发术语:
(x AND y) OR z => (x OR z) AND (y OR z)
(x OR y) AND z => (x AND z) OR (y AND z)
  • 不适用于全文索引。

EXPLAIN 结果中,Index Merge 方法在type列显示为index_merge。此时,key列包含所用索引的列表,key_len包含这些索引的最长关键部分的列表。

索引合并访问方法具有多个算法,这些算法显示在 EXPLAIN 输出的'Extra'字段中:

  • Using intersect(...)
  • Using union(...)
  • Using sort_union(...)

以下各节更详细地介绍了这些算法。优化程序根据各种可用选项的成本估算,在不同的可能的索引合并算法和其他访问方法之间进行选择。

索引合并的使用取决于optimizer_switch系统变量的index_merge、index_merge_intersection、index_merge_union和index_merge_sort_union标志的值。请参见第 8.9.2 节 '可切换优化'。默认情况下,所有这些标志都处于打开状态。若要仅启用某些算法,请将index_merge设置为 off,并仅启用应允许的其他算法。

Index Merge Intersection Access Algorithm

当 WHERE 子句转换为与 AND 组合的不同key上的多个范围条件,并且每个条件都是下列条件之一时,此访问算法适用:

此形式的 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 字段中使用索引')。下面是此类查询的示例:

SELECT COUNT(*) FROM t1 WHERE key1 = 1 AND key2 = 1;

如果使用的索引未涵盖查询中使用的所有列,则仅当满足所有已用键的范围条件时,才会检索完整行。

如果其中一个合并条件是 InnoDB 表的主键上的条件,则该条件不用于行检索,而是用于筛选出使用其他条件检索的行。

参考