[发明专利]基于LSM-Tree的压缩日志缓存方法及装置有效
申请号: | 202010589115.4 | 申请日: | 2020-06-24 |
公开(公告)号: | CN111737261B | 公开(公告)日: | 2023-09-22 |
发明(设计)人: | 贾智平;黄克诚;刘珂;吴海伟 | 申请(专利权)人: | 山东大学;国网江苏省电力有限公司;国家电网有限公司 |
主分类号: | G06F16/22 | 分类号: | G06F16/22;G06F16/174 |
代理公司: | 济南圣达知识产权代理有限公司 37221 | 代理人: | 李琳 |
地址: | 266237 *** | 国省代码: | 山东;37 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于LSM‑Tree的压缩日志缓存方法及装置,基于LSM‑tree在LevelDB的实现,提出了多层压缩日志缓存(Compact Log Buffer)架构,保留了LevelDB原有的LSM结构的优点,结合LSM‑tree的日志归并树结构,在原有日志结构之外设计了用于管理压缩过程(Compaction)的日志缓存,从而实现了对“major Compaction”的分层控制和统一管理,有效的缓解了当前基于LSM‑tree结构的存储方案固有的写放大问题。由于本发明提出的日志缓存方案维护成本极低,占用的内存和磁盘资源相对写入数据可以忽略不计,因此本发明的额外开销极低,可以有效的控制企业运行时的存储成本。 | ||
搜索关键词: | 基于 lsm tree 压缩 日志 缓存 方法 装置 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于山东大学;国网江苏省电力有限公司;国家电网有限公司,未经山东大学;国网江苏省电力有限公司;国家电网有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202010589115.4/,转载请声明来源钻瓜专利网。