算法導論-第五部分-讀書筆記

第十八章 B樹 B樹是爲磁盤或其他直接存取的輔助存儲設備而設計的一種平衡搜索樹，它在降低磁盤 IO 操作回數方面要更好一些，許多數據庫系統使用 B樹 或者 B樹的變種來存儲信息。 B樹與紅黑樹不同點在於： B樹的結點可以有很多孩子，從數個到數千個。也就是說一個B樹的「分支因子」可以相當大，儘管它通常依賴於所使用的磁盤單元特性。 因爲分子因子大，所以樹的高度比紅黑樹小很多，B樹的高度爲 O(logt

>>阅读原文<<