MYSQL5.7 INDEXES之如何使用索引（一）

Most MySQL indexes (PRIMARY KEY, UNIQUE, INDEX, and FULLTEXT) are stored in B-trees. Exceptions: Indexes on spatial data types use R-trees; MEMORY tables also support hash indexes; InnoDB uses inverted lists for FULLTEXT indexes

B-Tree

A tree data structure that is popular for use in database indexes. The structure is kept sorted at all times, enabling fast lookup for exact matches (equals operator) and ranges (for example, greater than, less than, and BETWEEN operators). This type of index is available for most storage engines, such as InnoDB and MyISAM.

Because B-tree nodes can have many children, a B-tree is not the same as a binary tree, which is limited to 2 children per node.

Contrast with hash index, which is only available in the MEMORY storage engine. The MEMORY storage engine can also use B-tree indexes, and you should choose B-tree indexes for MEMORY tables if some queries use range operators.

B樹索引:可以在使用表達式中使用的對列的比較 =， >， >=， <， <=，或BETWEEN運營商。LIKE 如果to的參數LIKE是不以通配符開頭的常量字元串，則索引也可以用於比較.

哈希索引 :只能用來做相等比較，速度快。

MySQL使用索引進行以下操作：

• WHERE快速 查找與子句匹配的行。

• 從考慮中消除行。如果可以在多個索引之間進行選擇，MySQL通常會使用找到最少行數的索引（最具 選擇性的索引）。

• 如果表具有多列索引，則優化器可以使用索引的任何最左首碼來查找行。舉例來說，如果你有一個三列的索引 (col1, col2, col3)，你有索引的搜索功能(col1)， (col1, col2)以及(col1, col2, col3)。有關更多信息，請參見 第8.3.5節“多列索引”。

• 執行聯接時從其他表中檢索行。如果聲明相同的類型和大小，MySQL可以更有效地在列上使用索引。在這種情況下， VARCHAR與 CHAR被認為是相同的，如果它們被聲明為相同的大小。例如， VARCHAR(10)和 CHAR(10)是相同的大小，但是 VARCHAR(10)和 CHAR(15)不是。

  對於非二進位字元串列之間的比較，兩個列應使用相同的字元集。例如，將一utf8列與一 latin1列進行比較會排除使用索引。

  如果無法在不進行轉換的情況下直接比較值，則比較不同的列（例如，將字元串列與時間或數字列進行比較）可能會阻止使用索引。對於給定的值，如1在數值列，它可能比較等於在字元串列，例如任何數量的值 '1'，' 1'， '00001'，或'01.e1'。這排除了對字元串列使用任何索引的可能性。

• 查找特定索引列的MIN()或 MAX()值key_col。這由預處理器優化，該預處理器檢查您是否正在使用 索引中之前出現的所有關鍵部分。在這種情況下，MySQL對每個表達式或 表達式進行一次鍵查找，並將其替換為常量。如果所有表達式都用常量替換，查詢將立即返回。例如： WHERE key_part_N =constantkey_colMIN()MAX()

  SELECT MIN(key_part2),MAX(key_part2)
    FROM tbl_name WHERE key_part1=10;

• 如果排序或分組是在可用索引的最左首碼（例如）上完成的，則對錶進行排序或分組 。如果所有關鍵部分後面都有，則按相反順序讀取密鑰。請參見 第8.2.1.14節“按優化排序”和 第8.2.1.15節“按優化分組”。 ORDER BY key_part1, key_part2DESC

• 在某些情況下，可以優化查詢以檢索值而無需查詢數據行。（為查詢提供所有必要結果的索引稱為 覆蓋索引。）如果查詢僅從表中使用某些索引中包含的列，則可以從索引樹中檢索所選值，以提高速度：

  SELECT key_part3 FROM tbl_name
    WHERE key_part1=1

對於報表查詢處理大多數或所有行的小型表或大型表，索引的重要性不那麼重要。當查詢需要訪問大多數行時，順序讀取要比處理索引快。順序讀取可以最大程度地減少磁碟查找，即使查詢不需要所有行。有關詳細信息，請參見第8.2.1.20節“避免全表掃描”。