一种日志结构合并树的文件合并方法、装置、电子设备及存储介质

摘要

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