摘要: Client写入 -> 存入MemStore,一直到MemStore满 -> Flush成一个StoreFile,直至增长到一定阈值 -> 出发Compact合并操作 -> 多个StoreFile合并成一个StoreFile,同时进行版本合并和数据删除 -> 当StoreFiles Compact后... 阅读全文
posted @ 2015-03-15 20:11 lujinhong2 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 总结:1、B+树将数据完全排序,读数据时很快,但当要修改数据时,就需要将新入数据下面的数据重新排位,特别是当写入的数据排在较高的位置时,需要大量的移位操作才能完成写入。2、SLM牺牲部分的读性能,从而提高写性能:将数据分散到多个有序列表中,每个列表保存一部分数据,这样读取数据时,就需要先查找在哪个有... 阅读全文
posted @ 2015-03-15 18:27 lujinhong2 阅读(169) 评论(0) 推荐(0) 编辑