（19）中华人民共和国国家知识产权局 （12）发明专利说明 （21）申请号 CN201611184022.3 （22）申请日 2016.12.19 （71）申请人 北京奇虎科技有限公司 地址 100088 北京市西城区新街口外大街28号D座112室(德胜园区) （10）申请公布号 CN106599247B （43）申请公布日 2020.04.17 书 （72）发明人 赵安安;陈宗志 （74）专利代理机构 北京市浩天知识产权代理事务所(普通合伙) 代理人 宋菲 （51）Int.CI 权利要求说明书 说明书 幅图 （54）发明名称 LSM-tree结构中数据文件的合并方法及装置 （57）摘要 本发明公开了一种LSM‑tree结构中数据 文件的合并方法及装置，其中，数据文件中记录有若干个以数据键值对形式存储在LSM‑tree结构中的数据条目和元信息条目；所述方法包括：针对数据文件中的一条数据条目，在缓存中查找该数据条目对应的元信息条目；若在缓存中未查找到该数据条目对应的元信息条目，则在数据文件中查找该数据条目对应的元信息条目，并将在数据文件中查找到的该数据条目对应的元信息条目写入缓存；根据数据条目对应的元信息条目，确定数据条目是否为应该保留的数据条目，若否，则在数据文件合并过程中删除数据条目。根据本发明提供的技术方案，加快了查找元信息条目的速度，有效地提高了合并数据文件的效率，优化了数据文件合并方式。 法律状态 法律状态公告日2017-04-26 2017-04-26 2017-05-24 2017-05-24 2020-04-17 法律状态信息 公开 公开 实质审查的生效 实质审查的生效 授权 法律状态 公开 公开 实质审查的生效 实质审查的生效 授权 权利要求说明书 LSM-tree结构中数据文件的合并方法及装置的权利要求说明书内容是....请下载后查看 说明书 LSM-tree结构中数据文件的合并方法及装置的说明书内容是....请下载后查看 本文来源：https://www.wddqw.com/doc/759a0536f9d6195f312b3169a45177232f60e4c6.html