2018年1月18日
LevelDB的源码阅读（四） Compaction操作
摘要： leveldb的数据存储采用LSM的思想，将随机写入变为顺序写入，记录写入操作日志，一旦日志被以追加写的形式写入硬盘，就返回写入成功，由后台线程将写入日志作用于原有的磁盘文件生成新的磁盘数据.Leveldb在内存中维护一个数据结构memtable,采用skiplist来实现，保存当前写入的数据，当数 阅读全文
posted @ 2018-01-18 11:42 雪球球 阅读(1977) 评论(0) 推荐(0)