-
公开(公告)号:CN114020713A
公开(公告)日:2022-02-08
申请号:CN202111186455.3
申请日:2021-10-12
Applicant: 清华大学
Abstract: 本公开属于信息存储技术领域,具体而言涉及一种日志结构合并树的文件合并方法、装置、电子设备及存储介质。本方法首先根据用户的近期查询时间范围、近期写入记录和历史合并记录,统计出用户的常用查询时间范围和被查序列、当前数据写入频率和系统的平均合并速度;合并时从时间较近期往时间较远期遍历顺序文件,计算每个可能的文件合并候选集对常用查询的最终收益;选择收益最高的文件合并候选集的最常被查序列进行合并,合并完将结果文件替换被合并的文件。本方法根据用户的写入速率,常用查询区间来计算每次合并对查询的收益,提高了合并操作的灵活性和对用户造成的即时收益。本方法可广泛应用于信息存储技术领域中。
-
公开(公告)号:CN114020713B
公开(公告)日:2024-10-25
申请号:CN202111186455.3
申请日:2021-10-12
Applicant: 清华大学
Abstract: 本公开属于信息存储技术领域,具体而言涉及一种日志结构合并树的文件合并方法、装置、电子设备及存储介质。本方法首先根据用户的近期查询时间范围、近期写入记录和历史合并记录,统计出用户的常用查询时间范围和被查序列、当前数据写入频率和系统的平均合并速度;合并时从时间较近期往时间较远期遍历顺序文件,计算每个可能的文件合并候选集对常用查询的最终收益;选择收益最高的文件合并候选集的最常被查序列进行合并,合并完将结果文件替换被合并的文件。本方法根据用户的写入速率,常用查询区间来计算每次合并对查询的收益,提高了合并操作的灵活性和对用户造成的即时收益。本方法可广泛应用于信息存储技术领域中。
-