什麼是B+樹

什麼是B+樹呢？在說B+樹之前我們先了解一下爲什麼要有B樹，其實這些樹最開始都是爲了解決某種系統中，查詢效率低的問題。B樹其實最開始源於的是二叉樹，二叉樹是隻有左右孩子的樹，當數據量越大的時候，二叉樹的節點越多，那麼當從根節點搜索的時候，影響查詢效率。所以如果這些節點存儲在外存儲器中的話，每訪問一個節點，相當於進行了一次I/O操作。 這裏面說下外存儲器和內存儲器：    外存儲器：就是將數據存儲到

>>阅读原文<<