NoSql中的B-tree、B+tree和LSM-tree

首先来回答一个问题：为什么在磁盘中要使用b+树来进行文件存储呢？ 原因还是因为树的高度低得缘故，磁盘本身是一个顺序读写快，随机读写慢的系统，那么如果想高效的从磁盘中找到数据，势必需要满足一个最重要的条件：减少寻道次数。 我们以平衡树为例进行对比，就会发现问题所在了： 先上个图 这是个平衡树，可以看到基本上一个元素下只有两个子叶节点 抽象的来看，树想要达成有效查找，势必需要维持如下一种结构： 树的子

>>阅读原文<<