MySQL索引爲什麼要使用B+樹

MySQL索引爲什麼要使用B+樹 1. 二叉搜索樹 缺點：第一個插入的數據始終在最上面，如果我們要查詢0006號數據，它將對比5次，將會不能方便快速查找。 所以引入紅黑樹，紅黑樹可以解決上面的問題。 2. 紅黑樹 我的插入順序爲1~9,順序插入，得到上面這個數據結構。它每插入一個數據，都會重新平衡，對比得到可能處於中間位置的一個值放到最頂層，這樣每一次對比就過濾掉一半的數據。同樣查找0006號數據

>>阅读原文<<