MySQL-索引的數據結構

MySQL-索引的數據結構 文章目錄 MySQL-索引的數據結構 B樹 節點 階 定義 查找 插入 刪除 B+樹 定義 節點 查找 插入與刪除 B樹與B+樹的對比 哈希索引 哈希索引與B樹/B+樹的對比 因爲MySQL的索引具體的數據結構實現實在存儲引擎中的，因此不同的存儲引擎可能使用不同的數據結構來實現索引。 索引中常用的三種數據結構爲：B樹(也稱B-樹)、B+樹、哈希。 B樹 一種平衡的多叉樹

>>阅读原文<<