數據結構 -- 平衡查找樹之B樹B+樹

出現背景： B樹B+樹目的：爲了硬盤快速讀取數據（降低IO操作次數）而設計的一種平衡的多路查找樹。 二叉查找樹、AVL樹、紅黑樹等都屬於二叉樹的範圍，查找的時間複雜度是O(log 2N)，與樹的深度相關，那麼降低樹的深度自然會提高查找效率。 但是我們面對這樣一個實際問題：大規模數據存儲中，樹節點存儲的元素數量是有限的（如果元素數量非常多的話，查找就退化成節點內部的線性查找了），這樣導致二叉查找樹結

>>阅读原文<<