MySQL 中的 B+ Tree 索引

索引是爲了加速表中數據行的檢索而創建的一種分散存儲的數據結構 爲什麼不用平衡二叉樹做索引的數據結構 搜索效率低 一般來說，在樹的結構中數據所處的深度決定了它的搜索時 IO 的次數 二叉樹分路較少，數據量較多時樹的深度就會很深 節點數據內容較少 沒有很好的利用操作系統和磁盤的數據交換特性和磁盤預讀能力 即操作系統：空間局部性原理 B+ 樹 B+ 節點關鍵字搜索採用閉合區間 B+ 非葉子節點不保存數據

>>阅读原文<<