B-Tree和B+Tree

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

>>阅读原文<<