- 专利标题: 基于LSM-Tree的压缩日志缓存方法及装置
-
申请号: CN202010589115.4申请日: 2020-06-24
-
公开(公告)号: CN111737261B公开(公告)日: 2023-09-22
- 发明人: 贾智平 , 黄克诚 , 刘珂 , 吴海伟
- 申请人: 山东大学 , 国网江苏省电力有限公司 , 国家电网有限公司
- 申请人地址: 山东省青岛市即墨滨海路72号; ;
- 专利权人: 山东大学,国网江苏省电力有限公司,国家电网有限公司
- 当前专利权人: 山东大学,国网江苏省电力有限公司,国家电网有限公司
- 当前专利权人地址: 山东省青岛市即墨滨海路72号; ;
- 代理机构: 济南圣达知识产权代理有限公司
- 代理商 李琳
- 主分类号: G06F16/22
- IPC分类号: G06F16/22 ; G06F16/174
摘要:
本发明公开了一种基于LSM‑Tree的压缩日志缓存方法及装置,基于LSM‑tree在LevelDB的实现,提出了多层压缩日志缓存(Compact Log Buffer)架构,保留了LevelDB原有的LSM结构的优点,结合LSM‑tree的日志归并树结构,在原有日志结构之外设计了用于管理压缩过程(Compaction)的日志缓存,从而实现了对“major Compaction”的分层控制和统一管理,有效的缓解了当前基于LSM‑tree结构的存储方案固有的写放大问题。由于本发明提出的日志缓存方案维护成本极低,占用的内存和磁盘资源相对写入数据可以忽略不计,因此本发明的额外开销极低,可以有效的控制企业运行时的存储成本。
公开/授权文献
- CN111737261A 基于LSM-Tree的压缩日志缓存方法及装置 公开/授权日:2020-10-02