mysql 索引合併

導讀	索引合併是mysql底層為我們提供的智慧演算法。本文就介紹了mysql 索引合併的使用，文中透過示例程式碼介紹的非常詳細，具有一定的參考價值，感興趣的小夥伴們可以參考一下

索引合併是mysql底層為我們提供的智慧演算法。瞭解索引合併的演算法，有助於我們更好的建立索引。

索引合併是透過多個range型別的掃描並且合併它們的結果集來檢索行的。僅合併來自單個表的索引掃描，而不是跨多個表的索引掃描。合併會產生底層掃描的三種形式：unions（合併）、intersections（交集）、unions-of-intersections（先取交集再合併）。

以下四個例子會產生索引合併：

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

1、如果查詢語句包含一個帶有嚴重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)

2、索引合併不適用於全文索引。

在 EXPLAIN 語句輸出的資訊中，索引合併在type列中表現為“index_merge”，在這種情況下，key列包含使用的索引列表。
索引合併訪問方法有幾種演算法，表現在 EXPLAIN 語句輸出的Extra欄位中：

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

下面將更詳細地描述這些演算法。最佳化器根據各種可用選項的成本估計，在不同的索引合併演算法和其他訪問方法之間進行選擇。

Index Merge Intersection演算法

Index Merge Intersection演算法對所有使用的索引執行同步掃描，並生成從合併的索引掃描接收到的行序列的交集。

這種演算法適用於當WHERE子句被轉換成多個使用AND連線的不同索引key上的範圍條件，且條件是以下兩種之一：

一、這種形式的N部分表示式，索引正好包括N個欄位（所有索引欄位都被覆蓋），N>=1，N如果大於1就是複合索引：

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;

Index Merge Union演算法

該演算法類似於Index Merge Intersection演算法，適用於當WHERE子句被轉換成多個使用OR連線的不同索引key上的範圍條件，且條件是以下三種之一：

一、這種形式的N部分表示式，索引正好包括N個欄位（所有索引欄位都被覆蓋），N>=1，N如果大於1就是複合索引：

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

二、InnoDB表主鍵上的任何範圍條件。

三、符合Index Merge Intersection演算法的條件。

例子：

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;

Index Merge Sort-Union演算法

該演算法適用於當WHERE子句被轉換成多個使用OR連線的不同索引key上的範圍條件，但是不符合 Index Merge Union演算法的。Index Merge Sort-Union和Index Merge Union演算法的區別在於，Index Merge Sort-Union必須首先獲取所有行的行id並在返回任何行之前對它們進行排序。

例子：

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;

到此這篇關於mysql 索引合併的使用的文章就介紹到這了

原文來自：