内部信息源与外部信息源搜索引擎优化方法的异同( Note索引合并访问方法检索具有多个次扫描的行序列)

　　内部信息源与外部信息源搜索引擎优化方法的异同(

Note索引合并访问方法检索具有多个次扫描的行序列)

　　8.2.1.3 索引合并优化

　　索引合并访问方法检索具有多个扫描的行并将其结果合并为一个。此访问方法仅合并来自单个表的索引扫描，而不是对多个表的扫描。合并可以产生其底层扫描的并集、​​交集或交集。

　　可能使用索引合并的示例查询：

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

　　笔记

　　索引合并优化算法具有以下已知限制：

　　(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 输出中，索引合并方法在 type 列中显示为 。在这种情况下，key 列收录使用的索引列表，key_len 列收录这些索引的最长 key 部分的列表。

　　索引合并访问方法有几种算法，显示在 EXPLAIN 输出的 Extra 字段中：

　　以下部分更详细地描述了这些算法。优化器根据各种可用选项的成本估算在可能的索引合并算法和其他访问方法之间进行选择。

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

　　索引合并交叉点访问算法

　　当 WHERE 子句转换为不同键上的多个范围条件时，此访问算法适用，并且每个条件都是以下之一：

　　key_part1 = const1 AND key_part2 = const2 ... AND key_partN = constN

　　例子：

　　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 索引）。以下是此类查询的示例：

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

　　如果组合条件之一是 InnoDBtable 的主键上的条件，则该条件不用于行检索，但用于过滤掉使用其他条件检索的行。

　　索引合并联合访问算法

　　该算法的标准类似于索引合并交集算法的标准。当表的 WHERE 子句转换为不同键上的多个范围条件时，该算法适用，并且每个条件都是以下之一：

　　key_part1 = const1 AND key_part2 = const2 ... AND key_partN = constN

　　例子：

　　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 子句转换为多个范围条件组合时，此访问算法有效，但索引合并联合算法无效。

　　例子：

　　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，然后对它们进行排序，然后返回任意行。