LSM merge的过程

1. merge过程对数据文件的写入

         变更首先写入memory table；

         达到一定大小后flush 到存储设备中，此时叫低级别sstable；

         之后，合并到高级别的sstable。

     2. merge过程对索引的写入

          索引的实现：每个SSTable有一个索引文件，索引支持二分，所以可以用红黑树或跳表

     3.   更新、删除操作

SSTable是不能修改的，因而update和delete的做法也跟传统方法有不同。Update时，只需要在memtable中存一个新版，删除时则保存一个“墓碑标记”，老版本的数据暂时不用管。在后续的read操作中，读到新版本或者“墓碑标记”时，就立即返回，而老版本数据由于读取顺序，根本就不会被读到！

那这些残留的数据如何清理呢？当SSTable文件过多时（通常数百个），会运行一个后台任务对其进行合并，此时残留的老版本数据、已删除数据就被覆盖、删除等等。

来自 “ ITPUB博客 ” ，链接：http://blog.itpub.net/25380026/viewspace-2644792/，如需转载，请注明出处，否则将追究法律责任。

转载于:http://blog.itpub.net/25380026/viewspace-2644792/