數據結構—B樹、B+樹

B樹、B+樹通常用於數據庫索引以及用於MongoDB。web 在大型系統中數據庫中的索引量一般都有好幾G，若是使用二叉查找樹太過於吃內存。 從算法的角度來說，二叉查找樹的算法複雜度可能會更低，但因爲須要將索引加載到內存上進行操做，若是是普通的BST則會由於頻繁的IO操做而損耗大量的性能。 相比於BST的「瘦高」結構，B、B+樹更像是一個矮胖子。它們容許一個根節點下有多個子節點，並且每一個子節點中能

>>阅读原文<<