B樹與B+樹學習筆記

一般情況下，我們所討論的數據結構，都是處理在內存中的數據。因此考慮的都是內存中的運算時間複雜度。 如果我們要操作的數據集非常大，達到內存已經沒辦法處理了怎麼辦呢？如數據庫中的上千萬條記錄的數據表。硬盤中的上萬個文件等。在這種情況下，對數據的處理需要不斷從硬盤燈存儲設備中調入或調出內存頁面(頁面調度算法)。 一旦涉及到這樣的外部存儲設備。關於時間複雜度的計算就會發生變化，訪問該集合元素的時間已經不僅

>>阅读原文<<