B+樹與B樹的區別

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

>>阅读原文<<