B-Tree和B+Tree

什麼是B-Tree   B-Tree就是我們常說的B樹,一定不要讀成B減樹,否則就很丟人了。B樹這種數據結構常常用於實現數據庫索引,因爲它的查找效率比較高。 磁盤IO與預讀 磁盤讀取依靠的是機械運動,分爲尋道時間、旋轉延遲、傳輸時間三個部分,這三個部分耗時相加就是一次磁盤IO的時間,大概9ms左右。這個成本是訪問內存的十萬倍左右;正是由於磁盤IO是非常昂貴的操作,所以計算機操作系統對此做了優化:預
相關文章
相關標籤/搜索