基于LSM-Tree的压缩日志缓存方法及装置
摘要:
本发明公开了一种基于LSM‑Tree的压缩日志缓存方法及装置,基于LSM‑tree在LevelDB的实现,提出了多层压缩日志缓存(Compact Log Buffer)架构,保留了LevelDB原有的LSM结构的优点,结合LSM‑tree的日志归并树结构,在原有日志结构之外设计了用于管理压缩过程(Compaction)的日志缓存,从而实现了对“major Compaction”的分层控制和统一管理,有效的缓解了当前基于LSM‑tree结构的存储方案固有的写放大问题。由于本发明提出的日志缓存方案维护成本极低,占用的内存和磁盘资源相对写入数据可以忽略不计,因此本发明的额外开销极低,可以有效的控制企业运行时的存储成本。
公开/授权文献
0/0