mysql索引結構

標籤：

mysql中索引的資料結構：

1、基本上所有的索引都是B-Tree結構，一部分還有HASH索引。

2、索引分類（功能）

主鍵索引：一張表中最多有一個主鍵索引，而且該欄位值不能為NULL，不能重複。

唯一索引：一張表中可以有多個唯一索引，而且欄位可以為NULL，但是不能有重複值。

普通索引：一張表中可以有多個普通索引，而且值可以為NULL，並且值可以重複。

全文索引：全文索引就是將該欄位的資訊加以拆分和組合，形成一份清單，和sphinx全文索引一樣。

複合索引：一個索引如果建立在多個欄位上，那該索引就稱為複合索引。

說明：其實這些索引所用的資料結構都是一樣的B-Tree結構。只是他們對欄位資訊的約束條件不一樣。

 

3、B-Tree資料結構簡單說明

1）B-Tree結構首先是分成很多節點，一個節點上面有很多的關鍵字（建立索引的欄位），這些關鍵字在節點上是按照順序排列的。

2）在一個節點上，每一個關鍵字的前面都有一個下個節點指標。所以在一個節點上面，關鍵字的數量總是比節點指標的數量少一個。

3）每個節點指標指向下一個節點。

 

4、索引使用：左原則

通過對B-Tree的結構做簡單的分析，可以得出，使用想使用索引應該滿足左原則。如：

1）like查詢的時候，不能以萬用字元開始

2）複合索引，如果想使用第二個關鍵字索引，那第一個關鍵字必須要確定。

 

列獨立：只有參與運算式的欄位在運算子的一邊才能使用到索引。where id>3;where id+3>6;(這個使用不到索引)

 

null不會被建立索引。但是有其他的方法能記錄null欄位的資訊。

mysql索引結構