- 专利标题: 用于LSM树存储系统的插入操作及负载的读取和合并方法
-
申请号: CN201510501523.9申请日: 2015-08-14
-
公开(公告)号: CN105138622B公开(公告)日: 2018-05-22
- 发明人: 贾士博 , 岳银亮
- 申请人: 中国科学院计算技术研究所
- 申请人地址: 北京市海淀区中关村科学院南路6号
- 专利权人: 中国科学院计算技术研究所
- 当前专利权人: 中科海微(北京)科技有限公司
- 当前专利权人地址: 北京市海淀区中关村科学院南路6号
- 代理机构: 北京泛华伟业知识产权代理有限公司
- 代理商 王勇
- 主分类号: G06F17/30
- IPC分类号: G06F17/30
摘要:
本发明提供一种用于LSM树存储系统的插入操作方法,包括:1)将待插入值和待插入键构建为键‑值结构体并将该新构建的键‑值结构体作为待插入键的最新数据分段存储到数据库中;对于该新构建的键‑值结构体,保存待插入键之前已经累积的数据分段的总数据量,保存待插入键的前一数据分段的存储位置;2)更新插入表的待插入键的表项;所述插入表记录每个键的所有数据分段的总数据量和最新数据分段的存储位置。本发明还提供了相应的插入操作负载的读取方法和合并方法。本发明能够避免插入操作因读/写放大问题所导致的系统开销增加;能够在数据由低层向高层移动的过程中将插入操作负载聚合;能够提高插入操作负载的读性能。
公开/授权文献
- CN105138622A 用于LSM树存储系统的插入操作及负载的读取和合并方法 公开/授权日:2015-12-09