數據結構-B樹和B-tree樹

B-tree樹也就是B樹 且沒有B- 樹 磁盤IO與預讀 磁盤讀取依靠的是機械運動，分爲尋道時間、旋轉延遲、傳輸時間三個部分，這三個部分耗時相加就是一次磁盤IO的時間，大概9ms左右。這個成本是訪問內存的十萬倍左右；正是由於磁盤IO是非常昂貴的操作，所以計算機操作系統對此做了優化：預讀；每一次IO時，不僅僅把當前磁盤地址的數據加載到內存，同時也把相鄰數據也加載到內存緩衝區中。因爲局部預讀原理說明：

>>阅读原文<<