公开(公告)号：CN111737261B

公开(公告)日：2023-09-22

申请号：CN202010589115.4

申请日：2020-06-24

申请人： 山东大学 ,  国网江苏省电力有限公司 ,  国家电网有限公司

发明人： 贾智平 ,  黄克诚 ,  刘珂 ,  吴海伟

IPC分类号： G06F16/22 ,  G06F16/174

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

公开(公告)号：CN111737261A

公开(公告)日：2020-10-02

申请号：CN202010589115.4

申请日：2020-06-24

申请人： 山东大学 ,  国网江苏省电力有限公司 ,  国家电网有限公司

发明人： 贾智平 ,  黄克诚 ,  刘珂 ,  吴海伟

IPC分类号： G06F16/22 ,  G06F16/174

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