mysql — 索引數據結構實現

一、索引數據結構 1、B-Tree B-Tree 又叫做 B 樹，很多人見到有 B+樹（B+Tree），所以經常會把 B-Tree 和 B 樹當做是兩種樹，實際上 B-Tree 和 B 樹是同一種樹（單詞 B-Tree 翻譯過來就是 B 樹）。（這個」很多人「就包括筆者，筆者是個菜鳥，最開始把 B-Tree、B 樹，B+Tree 當成是三種樹，還經常把它們理解爲 B 減樹，B 樹，B 加樹，後來去

>>阅读原文<<