海量存储系列之十一
上一期我们主要在介绍hash相关的切分方式,那么这次我们来看一下有序结构的切分 有序结构的拆分,目前主要就是使用树或类似树的结构进行拆分,这里主要就是指HBase和MongoDB. 使用树结构切分,带来的好处就如hbase和mongoDB的宣传标语一样,可以无缝的实现自由扩展。但反过来,带来的问题其实也不少,下面我们一起来看一看吧。 首先复习B树知识 http://qing.weibo.com/1765738567/693f0847330008ii.html 在B树中,最关键的处理逻辑是如果单个节点数据满的时候,应该进行节点分裂和节点合并。 那么,其实在HBase中也有类似这样的过程。 对于巨大量的数据来说,整个树的Branch节点都有可能超过单机的内存大小上限,甚至超过单机的硬盘大小上限。 这时候就需要把BTree进行拆分,这种拆分的最标准实现映射,就是HBase. (图片版权方在: http://blog.csdn.net/HEYUTAO007/article/details/5766951 ) 看这个图可能会比较晕,没关系,听我分析之。 首先,整个Hbase就是为了解决一个B树...