Mysql索引爲啥要用B+樹？

 我們都知道Mysql索引用的B+樹作爲數據結構，但是爲啥呢？王侯將相寧有種乎，樹有這麼多，憑啥就是你B+樹，我AVL樹，紅黑樹，Trie樹等表示不服。      不服先等着，我們看看樹旋轉。樹旋轉是在二叉樹中的一種子樹調整操作, 每一次旋轉並不影響對該二叉樹進行中序遍歷的結果。 AVL樹      AVL樹是最先發明的自平衡二叉查找樹。在AVL樹中任何節點的兩個子樹的高度最大差別爲1，所以它也被

>>阅读原文<<