B樹和B+樹的總結

轉載：http://www.javashuo.com/article/p-ceryuupc-hp.html B樹 爲什麼要B樹 磁盤中有兩個機械運動的部分，分別是盤片旋轉和磁臂移動。盤片旋轉就是我們市面上所提到的多少轉每分鐘，而磁盤移動則是在盤片旋轉到指定位置以後，移動磁臂後開始進行數據的讀寫。那麼這就存在一個定位到磁盤中的塊的過程，而定位是磁盤的存取中花費時間比較大的一塊，畢竟機械運動花費的時候

>>阅读原文<<