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節“避免全表掃描”，

轉載請註明出處，本文鏈接：https://www.uj5u.com/shujuku/101365.html

標籤：MySQL

上一篇：[MySQL] mysql中bitmap的簡單運用

下一篇：mysql 8.0 忘記root密碼后重置