數據結構與算法（五）B樹、B+樹、B*樹

1、應用背景 二叉查找樹、AVL樹、紅黑樹等都屬於二叉樹的範圍，查找的時間複雜度是O(log 2N)，與樹的深度相關，那麼降低樹的深度自然會提高查找效率。 但是我們面對這樣一個實際問題：大規模數據存儲中，樹節點存儲的元素數量是有限的（如果元素數量非常多的話，查找就退化成節點內部的線性查找了），這樣導致二叉查找樹結構由於樹的深度過大而造成磁盤I/O讀寫過於頻繁，進而導致查詢效率低下。 因此，爲了減少

>>阅读原文<<