B樹學習筆記之B樹的動機

開場白:B樹等效於BST。B樹最初也是最主要的功能在於彌合不同存儲級別之間在訪問速度上的巨大差異,實現搞笑的I/O。 現實中,內存的容量有限,系統存儲容量的增長速度<<應用問題規模的增長速度。 存儲容量規模分級: 物理上,存儲器的容量越大/小,訪問速度就越慢/快。 類似於乘火車去廣州採購粉筆,採購一支與採購一千支甚至一萬支,其時間成本幾乎是一樣的 典型的存儲系統大多采用批量式的方式來支持讀寫操作
相關文章
相關標籤/搜索