psiitoy的专栏

近年来，随着互联网数据的日益增长，管理分布式数据需求的日益增加，Bigtable[1]等一系列NoSQL数据库开始涌现。Bigtable是一个分布式的结构化数据存储系统，它被设计用来处理海量数据，其在提供Tablet服务时使用内存中的memtable和GFS[2]中的SSTable来相互配合着来存储数据更新，其中存储和更新的方法与日志结构的合并树[3]（Log-Structured Merge

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