對B樹/B+樹的理解

1. B樹/B+樹的應用場景 對於大規模數據,受計算機主存限制,通常無法一次性將全部數據加載進主存當中,只能分批加載. 目前,輔存(外部存儲)通常有兩種設備,固態硬盤與機械硬盤.其中固態硬盤與主存類似,可以實現數據的隨機存取,而機械硬盤無法實現數據的隨機存取,爲了獲取特定位置的數據,機械磁盤的磁頭需要先移動到起始位置,然後纔開始讀取數據.爲了提高機械硬盤讀取數據的效率,通常每一次讀取一個分頁大小的

>>阅读原文<<