- 专利标题: 一种日志结构合并树的文件合并方法、装置、电子设备及存储介质
-
申请号: CN202111186455.3申请日: 2021-10-12
-
公开(公告)号: CN114020713A公开(公告)日: 2022-02-08
- 发明人: 王建民 , 黄向东 , 张凌哲 , 刘旭鑫
- 申请人: 清华大学
- 申请人地址: 北京市海淀区清华园1号
- 专利权人: 清华大学
- 当前专利权人: 清华大学
- 当前专利权人地址: 北京市海淀区清华园1号
- 代理机构: 北京清亦华知识产权代理事务所
- 代理商 吴婷
- 主分类号: G06F16/18
- IPC分类号: G06F16/18 ; G06F16/16 ; G06F16/14 ; G06F16/13
摘要:
本公开属于信息存储技术领域,具体而言涉及一种日志结构合并树的文件合并方法、装置、电子设备及存储介质。本方法首先根据用户的近期查询时间范围、近期写入记录和历史合并记录,统计出用户的常用查询时间范围和被查序列、当前数据写入频率和系统的平均合并速度;合并时从时间较近期往时间较远期遍历顺序文件,计算每个可能的文件合并候选集对常用查询的最终收益;选择收益最高的文件合并候选集的最常被查序列进行合并,合并完将结果文件替换被合并的文件。本方法根据用户的写入速率,常用查询区间来计算每次合并对查询的收益,提高了合并操作的灵活性和对用户造成的即时收益。本方法可广泛应用于信息存储技术领域中。
公开/授权文献
- CN114020713B 一种日志结构合并树的文件合并方法、装置、电子设备及存储介质 公开/授权日:2024-10-25