高效能的MySQL（5）建立高效能的索引一B-Tree索引

一、索引的類型

MySQL中，索引是在儲存引擎層實現的，而不是伺服器層，所以沒有統一的標準。

MySQL支援的索引類型如下：

1、B-Tree索引（也包括B+Tree索引，統稱為B-Tree索引，只是資料結構上的不同，特性上是一樣的）

使用B-Tree資料結構來儲存資料，實際上很有儲存引擎使用的是B+Tree。關於BTree、B-Tree、B+Tree的區別請看本部落格的附件。

InnoDB就是使用的B+Tree索引。

B-Tree通常意味著所有的值都是按順序儲存的，並且每一個葉子頁到跟的距離相同。

B-Tree對索引列是順序組織儲存的，所以很適合尋找範圍資料。

B-Tree索引適合用於全索引值、索引值範圍或鍵首碼尋找，其中鍵首碼尋找只適合用於根據最左首碼尋找。

舉例說明：

資料如下：

a、全值匹配

對索引中的所有列進行匹配，必須按索引定義的順序，比如：