【经典数据结构】B树与B+树

http://www.javashuo.com/article/p-tfhnszmu-ca.html这篇文章讲的比较详细 对于为什么数据库索引使用的是b+树有很好的解释： 由于存储介质的特性，磁盘本身存取就比主存慢很多，再加上机械运动耗费，因此为了提高效率，要尽量减少磁盘I/O，减少读写操作。为了达到这个目的，磁盘往往不是严格按需读取，而是每次都会预读，即使只需要一个字节，磁盘也会从这个位置开始，

>>阅读原文<<