如何回答——請簡述MySQL索引類型

想必大家在被問到這個問題的時候，在網上總是能搜到不同的回答，卻又各不相同。其實這些答案大部分都是正確的，只不過在闡述MySQL索引類型的時候從不同方面入手而已。這里歸納如下，具體的機制可以參考其他博文：

從數據結構角度

1. B+樹索引(O(log(n)))：關於B+樹索引，可以參考 MySQL索引背后的數據結構及算法原理

2. hash索引：

   • 僅僅能滿足"=","IN"和"<=>"查詢，不能使用范圍查詢
   • 其檢索效率非常高，索引的檢索可以一次定位，不像B-Tree 索引需要從根節點到枝節點，最后才能訪問到頁節點這樣多次的IO訪問，所以 Hash 索引的查詢效率要遠高於 B-Tree 索引
   • 只有Memory存儲引擎顯示支持hash索引

3. FULLTEXT索引（現在MyISAM和InnoDB引擎都支持了）

4. R-Tree索引（用於對GIS數據類型創建SPATIAL索引）

從物理存儲角度

1. 聚集索引（clustered index）

2. 非聚集索引（non-clustered index）

從邏輯角度

1. 主鍵索引：主鍵索引是一種特殊的唯一索引，不允許有空值

2. 普通索引或者單列索引

3. 多列索引（復合索引）：復合索引指多個字段上創建的索引，只有在查詢條件中使用了創建索引時的第一個字段，索引才會被使用。使用復合索引時遵循最左前綴集合

4. 唯一索引或者非唯一索引

5. 空間索引：空間索引是對空間數據類型的字段建立的索引，MYSQL中的空間數據類型有4種，分別是GEOMETRY、POINT、LINESTRING、POLYGON。
   MYSQL使用SPATIAL關鍵字進行擴展，使得能夠用於創建正規索引類型的語法創建空間索引。創建空間索引的列，必須將其聲明為NOT NULL，空間索引只能在存儲引擎為MYISAM的表中創建

CREATE TABLE table_name[col_name data type]
[unique|fulltext|spatial][index|key][index_name](col_name[length])[asc|desc]

參數解析：

1、unique|fulltext|spatial為可選參數，分別表示唯一索引、全文索引和空間索引；
2、index和key為同義詞，兩者作用相同，用來指定創建索引
3、col_name為需要創建索引的字段列，該列必須從數據表中該定義的多個列中選擇；
4、index_name指定索引的名稱，為可選參數，如果不指定，MYSQL默認col_name為索引值；
5、length為可選參數，表示索引的長度，只有字符串類型的字段才能指定索引長度；
6、asc或desc指定升序或降序的索引值存儲