B樹

B樹是爲磁盤和其餘直接存取的輔助存儲設備而設計的一種平衡搜索樹。B樹相似於紅黑樹，但它們在下降I/O操做數方面要更好一些。許多數據庫系統使用B樹或者B樹的變種來存儲信息。php B樹與紅黑樹的不一樣之處在於B樹的結點能夠有不少孩子，從數個到樹千個。也就是說，一個B樹的「分支因子」能夠至關大，儘管它一般依賴於所使用的磁盤單元的特性。B樹相似於紅黑樹，就是每棵含有n個結點的B數高度爲O(lgn)。然而

>>阅读原文<<