公开(公告)号：CN105468298A

公开(公告)日：2016-04-06

申请号：CN201510802190.3

申请日：2015-11-19

Applicant: 中国科学院信息工程研究所

Inventor： 岳银亮 ,  刘帆 ,  李宇哲 ,  王伟平

IPC: G06F3/06

CPC classification number: G06F3/0613 ,  G06F3/0643 ,  G06F3/0676

Abstract: 本发明公开了一种基于日志结构合并树的键值存储方法。本方法为：1)为每一数据存储组件在内存中设置一缓存组件，并对每一缓存组件设置一布隆过滤器；为每个SSTable的每一数据块设置一布隆过滤器；2)对于待合并的数据存储组件Ci，采用布隆过滤器逐级对Ci当前数据块的每一键值对进行跳转判断：若跳跃至Ci+M，则Ci+M及其之前各级组件中没有对应键任何版本的键值对，而Bi+M+1中包含对应版本的键值对；然后将该键值对置于Bi+M中；若跳跃至Bi+N，则Bi+N及其之前各级组件中没有对应键任何版本的键值对，而Ci+N中包含对应版本的键值对；3)对于Bi中待合并的键值对采用相似方法进行处理。