索引類型？

索引是以特殊形式在數據庫中存儲記錄的數據結構。

通過索引，可以顯著提高數據查詢的效率，從而提高服務器的性能。

從專業角度講，索引是一個有序列表，其中存儲了索引的值和包含該值的行的物理地址。

當數據庫非常大時，索引可以大大加快查詢速度，因為使用索引后，可以定位一行數據，而不是掃描整個表，而是先通過索引表找到該行數據對應的物理地址，然后訪問對應的數據。

說到索引，其實并不是MySQL數據庫獨有的機制，在關系數據庫中也會有類似的不同實現。

這里我們只討論MySQL數據庫中的索引實現。

其實說MySQL是索引并不準確。

因為在MySQL中，索引是在存儲引擎層而不是服務器層實現的。

這意味著我們所說的索引正是由InnoDB引擎或MyISAM引擎或其他存儲引擎實現的。

所以即使在MySQL中，索引也沒有統一的標準，不同的存儲引擎有不同的索引。

并非所有存儲引擎都支持相同類型的索引，即使多個引擎支持相同類型的索引，底層實現也可能不同。

mysql索引數據結構區別？

B樹的簡單定義如全文索引、聚集索引、哈希索引和B樹索引:B樹是一種平衡的搜索樹，是為磁盤或其他存儲設備設計的。B樹中的所有記錄按照鍵值的順序存儲在葉節點中，所有葉節點之間用指針連接。

哈希索引使用哈希表查找鍵值，時間復雜度為O(1)。

使用哈希索引時，查詢鍵值的等價性非常快，但其他類型的查詢，如范圍查詢、模糊查詢、排序等，都不能使用哈希索引。

這是很少使用散列索引的主要原因。

聚集索引也稱為聚集索引，它的葉節點存儲記錄。每個InnoDB表都有一個稱為聚集索引的特定索引，用于存儲行的數據。

如果您的表定義了主鍵，則它是聚集索引。如果沒有定義主鍵，MySQL將選擇第一個非空的唯一索引列作為聚集索引。如果表中沒有惟一索引，InnoDB將生成一個類似RowId的隱藏聚集索引。全文索引搜索條件使用匹配條件。全文搜索索引是通過倒排索引實現的。

倒排索引記錄了每個關鍵字在文檔文本中的位置。