搜索樹之B-/B+樹的特性與實現

現代計算機中，在內存與外存(磁盤)組成的二級存儲系統中， 數據全集往往存放於外存中，計算過程中則可將內存作爲外存的高速緩存，存放最常用數據項的複本。藉助高效的調度算法，如此便可將內存的「高速度」與外存的「大容量」結合起來。 兩個相鄰存儲級別之間的數據傳輸，統稱I/O操作。各級存儲器的訪問速度相差懸殊，故應 儘可能地減少I/O操作。仍以內存與磁盤爲例，其單次訪問延遲大致分別在納秒(ns)和毫秒(ms

>>阅读原文<<