b-tree和b+tree以及mysql爲什麼使用了b+樹

最近寫了一些mysql的博客，但是對於索引的數據結構一致沒有深入的描述過。所以就有了這一篇文章。 b tree和b-tree就是一個玩意 應該很多人都看到過b樹和b-樹，還有b+樹，不瞭解的小夥伴還以爲這是三個東西，但是其實b樹和b-樹就是一種事物的兩種稱呼而已。 b樹（Balanced Tree）多路平衡查找樹 對比於二叉樹來說，可以認爲他是多叉的。其圖如下   其特點如下：   所有關鍵字和數

>>阅读原文<<