B+樹與B樹的區別

      B+樹和B樹都是多叉樹,像我們常見的二叉查找樹,AVL樹,紅黑樹都屬於二叉樹。我們都知道,InnoDB的索引底層的數據結構就是B+樹,那麼爲什麼不是B樹呢?       我們先通過這個網站(百度搜索 data structure visualization)可以在線直觀的看到B+樹和B樹的結構的區別       我們分別往B+樹和B樹裏面插入111,222,333,444,555這五條
相關文章
相關標籤/搜索