【經典數據結構】B樹與B+樹

http://www.javashuo.com/article/p-tfhnszmu-ca.html這篇文章講的比較詳細 對於爲什麼數據庫索引使用的是b+樹有很好的解釋： 由於存儲介質的特性，磁盤本身存取就比主存慢很多，再加上機械運動耗費，因此爲了提高效率，要儘量減少磁盤I/O，減少讀寫操作。爲了達到這個目的，磁盤往往不是嚴格按需讀取，而是每次都會預讀，即使只需要一個字節，磁盤也會從這個位置開始，

>>阅读原文<<