mysql 索引是一種組織數據結構，用于快速查找和檢索數據。其底層實現基于 b+ 樹，包括葉節點（包含數據行）和內部節點（引導搜索）。索引類型包括聚簇索引（優化按鍵值順序查詢）、非聚簇索引（維護指向數據的指針列表）、唯一索引（確保鍵值唯一）和全文索引（支持文本搜索）。索引選擇和優化至關重要，以提高查詢性能，但避免過多的索引，以免影響插入和更新效率。
MySQL 索引底層原理
索引是一種對數據庫表中列進行組織和排序的數據結構，用于快速查找和檢索數據，從而提高查詢效率。MySQL 中索引的底層實現主要涉及以下關鍵概念：
B+ 樹：
MySQL 主要使用 B+ 樹作為索引數據結構。B+ 樹是一種平衡的多路查找樹，其中葉節點包含數據行本身。每個葉節點都有一個鏈表指針，指向下一個葉節點，從而形成一個有序的順序列表。
內部節點：
B+ 樹的內部節點存儲鍵值對，用于引導搜索。每個內部節點都有一個子節點數組，指向其子樹。子節點數組的大小取決于 B+ 樹的階數，稱為扇出因子。
葉節點：
B+ 樹的葉節點包含實際的數據行。葉節點按鍵值順序鏈接在一起，形成一個有序的列表。每個葉節點包含一定數量的行，由頁面大小決定。
索引類型：
MySQL 提供了幾種索引類型，每種類型都有其獨特的用途：
聚簇索引：將數據行按索引鍵值順序物理存儲在表中，從而優化基于索引鍵值的查詢。
非聚簇索引：不在表中按索引鍵值順序存儲數據，而是維護一個指向實際數據的指針列表。
唯一索引：確保索引鍵值在表中唯一無二。
全文索引：對文本字段進行索引，支持對文本內容的快速全文搜索。
索引選擇和優化：
在創建索引時，需要仔細考慮查詢模式和數據分布，以選擇最佳的索引類型。通過合理使用索引，可以顯著提高查詢性能，但也要注意過多的索引會降低插入和更新操作的效率。
