MySQL是一款常見的關系型數據庫，它支持使用索引提高查詢性能。索引是一種特殊的數據結構，可用于快速查找數據庫中的數據。MySQL 使用 B 樹索引和哈希索引。

B 樹索引

B 樹索引是一種非常常見的索引類型。B 樹索引基于 B 樹數據結構，它能夠支持高效的數據插入和刪除操作。MySQL 采用的 B 樹索引是基于 B+ 樹實現的。

B+ 樹具有以下特點：

* B+ 樹是一種平衡樹結構，每個節點的子節點數目相同或相差不超過 1。
* B+ 樹的所有關鍵字都保存在葉子節點上，而內部節點只保存關鍵字的索引信息。
* 所有的葉子節點通過指針相連接，形成一個有序的鏈表。
* MySQL 中的 B+ 樹是多層索引，每一層索引都有一個唯一的根節點。

哈希索引

哈希索引是一種簡單的索引類型。哈希索引使用哈希函數計算數據的哈希值，并將該值存儲在哈希表中。哈希表中的每個條目包含兩個信息：鍵和數據。它們都被存儲在哈希表中。

哈希索引具有以下特點：

* 哈希索引使用哈希函數計算數據的哈希值。
* 哈希索引只適用于等值查找。
* MySQL 限制了哈希索引的使用條件：該索引必須是唯一索引或主鍵索引。

總結

在 MySQL 中，索引是加速數據檢索的有效工具。B 樹索引和哈希索引是 MySQL 支持的兩種索引類型。B 樹索引使用 B+ 樹數據結構，支持高效的數據插入和刪除操作。哈希索引使用哈希函數計算數據的哈希值，并將該值存儲在哈希表中，只適用于等值查找。