blank tree 內存 算法 data 影響 類型 特點 column

對於 B-tree 和 hash 數據結構的理解可以有助於預測不同存儲引擎下使用不同索引的查詢性能的差異。尤其是那些同意你選擇 B-tree 或者 hash 索引的內存存儲引擎。

B-Tree 索引的特點

B-tree 索引可以用於使用 =, >, >=, <, <= 或者 BETWEEN 運算符的列比較。假設 LIKE 的參數是一個沒有以通配符起始的常量字符串的話也可以使用這樣的索引。

比方。下面 SELECT 語句就使用索引：

SELECT * FROM tbl_name WHERE key_col LIKE ‘Patrick%‘;
SELECT * FROM tbl_name WHERE key_col LIKE ‘Pat%_ck%‘;

在第一個句子中，僅僅會考慮 ‘Patrick‘ <= key_col < ‘Patricl‘ 的記錄。第二句中，則僅僅會考慮 ‘Pat‘ <= key_col < ‘Pau‘ 的記錄。
下面 SELECT 語句不使用索引：

SELECT * FROM tbl_name WHERE key_col LIKE ‘%Patrick%‘;
SELECT * FROM tbl_name WHERE key_col LIKE other_col;

第一句裏面，LIKE 的值起始於一個通配符。

在第二句裏，LIKE 的值不是一個常量。
假設你這樣使用： ... LIKE ‘%string%‘，當中的 string 不大於三個字符，MySql 將使用 Turbo Boyer-Moore 算法來對該字符串表達式進行初始化，並使用這樣的表達式來讓查詢更加迅速。

假設 col_name 列創建了索引，那麽一個使用了 col_name IS NULL 的查詢是可以使用該索引的。
不論什麽沒有涵蓋 WHERE 從句中全部 AND 級別的條件的索引將不會被使用。換句話講，要想使用索引。該索引的前導列必須在每個 AND 組合中使用到。

下面 WHERE 從句使用索引：

... WHERE index_part1=1 AND index_part2=2 AND other_column=3


    /* index = 1 OR index = 2 */
... WHERE index=1 OR A=10 AND index=2


    /* optimized like "index_part1=‘hello‘" */
... WHERE index_part1=‘hello‘ AND index_part3=5


    /* Can use index on index1 but not on index2 or index3 */
... WHERE index1=1 AND index2=2 OR index1=3 AND index3=3;

這些 WHERE 從句不使用索引：

    /* index_part1 is not used */
... WHERE index_part2=1 AND index_part3=2


    /*  Index is not used in both parts of the WHERE clause  */
... WHERE index=1 OR A=10


    /* No index spans all rows  */
... WHERE index_part1=1 OR index_part2=10

有時，即使有索引可以使用。MySql 也不使用不論什麽索引。

發生這樣的情況的場景之中的一個就是優化器估算出使用該索引將要求 MySql 去訪問這張表的絕大部分記錄。這樣的情況下，一個表掃描可能更快，由於它要求更少量的查詢。可是，假設這樣的一個查詢使用了 LIMIT 來檢索僅僅是少量的記錄時，MySql 還是會使用索引，由於它可以更快地找到這點記錄並將其返回。

Hash 索引的特點

Hash 索引有著與剛才所討論特點的相比截然不同的特點：

• Hash 索引僅僅可以用於使用 = 或者 <=> 運算符的相等比較(可是速度更快)。

  Hash 索引不可以用於諸如 < 等用於查找一個範圍值的比較運算符。依賴於這樣的單值查找的系統被稱為 "鍵-值存儲"；對於這樣的系統，盡可能地使用 hash 索引。

• 優化器不可以使用 hash 索引來加速 ORDER BY 操作。

  這樣的類型的索引不可以用於依照順序查找下一個條目。

• MySql 無法使用 hash 索引預計兩個值之間有多少行(這樣的情況由範圍優化器來決定使用哪個索引)。

  假設你將一張 MyISAM 或 InnoDB 表轉換成一個 hash 索引的內存表時，一些查詢可能會受此影響。

• 查找某行記錄必須進行全鍵匹配。而 B-tree 索引。不論什麽該鍵的左前綴都可用以查找記錄。

原文鏈接：http://dev.mysql.com/doc/refman/5.5/en/index-btree-hash.html。

B-Tree 索引和 Hash 索引的對照