单机存储系统之LSM树存储引擎

1、LSM（Log Structured Merge Tree） 的思想   将数据的修改增量保存在内存中，达到指定大小后将这些修批量写入磁盘中。读取时须要合并磁盘中历史数据和内存中最近修改的操做。LSM树的优势在于有效规避了磁盘随机写入的问题，可是读取的时候有可能要访问较多的磁盘文件。 2、LSM存储引擎的应用——LevelDB   2011年Google发布了LevelDB。LevelDB是K

>>阅读原文<<