數據結構之B-樹、B+樹

B樹的概念是爲了解決一些現實問題而提出的，當數據量太大時，而內存中又無法存儲這麼多的數據，那麼就需要將數據存儲在磁盤上，如果繼續採用平衡樹的方法就會帶來一些問題，平衡樹每個節點都會分爲兩個節點，那麼當數據太大的時候，樹的高度也會不斷增減，IO操作的次數也隨之增加，所以需要降低樹的高度，所以纔有了一個節點存儲多個數據的B樹的方案。 B-樹 B-樹其實就是B樹，B樹是一種多路平衡搜索樹（非二叉），若其

>>阅读原文<<