MySQL索引是一種數據結構，用于快速查找表中特定值的位置。它存儲在磁盤上，并包含指向表中行的指針。索引能夠大大提高查詢數據的速度，特別是在處理大型數據集時。

MySQL支持多種索引類型，包括：

1. B樹索引
2. B+樹索引
3. 哈希索引
4. 全文索引

B樹索引是MySQL最常用的索引類型。它使用一種樹狀結構來存儲數據，每個節點包含多個鍵值和指向下一級節點的指針。B樹索引是一種平衡樹，因為每個節點的子樹高度相同，從而減少了查詢的時間復雜度。

與B樹索引類似的是B+樹索引，它在內部節點和葉節點之間使用了不同的指針。B+樹索引的優點在于能夠更快地掃描整個索引，因為每個葉子節點都鏈接到下一個葉子節點。

哈希索引使用哈希函數將表中每個唯一的值映射到一個索引鍵中，這使得查詢非常快。但是，哈希索引只適用于等值查詢，而不支持范圍查詢。

最后一種索引類型是全文索引。它允許用戶搜索表中的文本，而不僅僅是值。全文索引使用基于詞匯的搜索算法，能夠高效地匹配文本。