「b數」(B樹)是個怎麼回事

要說B樹(balance tree)，首先需要了解的是二叉樹（binary tree） 簡單說一下B樹產生的原因。B樹是一種查找樹，我們知道，這一類樹（比如二叉查找樹，紅黑樹等等）最初生成的目的都是爲了解決某種系統中，查找效率低的問題。B樹也是如此，它最初啓發於二叉查找樹，二叉查找樹的特點是每個非葉節點都只有兩個孩子節點。然而這種做法會導致當數據量非常大時，二叉查找樹的深度過深，搜索算法自根節點向

>>阅读原文<<