海量存储系列之8、9、十

http://rdc.taobao.com/team/jm/archives/1387java 首先来回答一个问题：为何在磁盘中要使用b+树来进行文件存储呢？node 缘由仍是由于树的高度低得缘故，磁盘自己是一个顺序读写快，随机读写慢的系统，那么若是想高效的从磁盘中找到数据，势必须要知足一个最重要的条件：减小寻道次数。mysql 咱们以平衡树为例进行对比，就会发现问题所在了：sql 先上个图mon

>>阅读原文<<