索引數據結構：b+樹：平衡的多路搜索樹，葉子節點在同一層級，非葉子節點指向子節點。哈希表：基于哈希函數快速查找，通過哈希值直接定位數據。前綴b+樹：優化公共前綴鍵的b+樹，使用更大節點存儲前綴，減少葉子節點訪問。r樹：空間數據的層次化結構，使用包圍盒表示范圍，提高空間查詢效率。自適應哈希索引：針對大數據集的哈希索引，動態調整哈希桶大小和數量，優化沖突處理。
MySQL 索引數據結構
MySQL 索引通常使用以下數據結構：
1. B+ 樹
是一種平衡的多路搜索樹，具有以下特點：
所有葉子節點都在同一層級上。
非葉子節點包含指向子節點的指針。
每個節點可以包含多個鍵值對。
2. 哈希表
是一種基于哈希函數的快速查找結構，具有以下特點：
通過計算鍵的哈希值直接定位到數據項。
沖突解決：當兩個鍵具有相同的哈希值時，使用鏈表或其他數據結構來管理沖突。
3. 前綴 B+ 樹
是一種針對具有公共前綴的鍵進行優化的 B+ 樹變體，具有以下特點：
使用更大的節點來存儲多個鍵的前綴。
減少了對葉子節點的訪問次數，從而提高了范圍查找的效率。
4. R 樹
是一種用于空間數據的層次化數據結構，具有以下特點：
將空間數據分割成矩形范圍。
使用包圍盒來表示每個范圍，并創建層次結構。
提高了空間查詢的效率，例如范圍查找和最近鄰查找。
5. 自適應哈希索引（AHI）
是一種針對大數據集的哈希索引，具有以下特點：
根據數據分布動態調整哈希桶的大小和數量。
優化了哈希沖突的處理，以減少搜索路徑的長度。
