公开(公告)号：CN116561124A

公开(公告)日：2023-08-08

申请号：CN202310468738.X

申请日：2023-04-26

申请人： 清华大学 ,  天谋科技(北京)有限公司

发明人： 王建民 ,  黄向东 ,  乔嘉林 ,  侯昊男 ,  张金瑞 ,  刘旭鑫

IPC分类号： G06F16/22 ,  G06F16/245 ,  G06F16/2457 ,  G06F16/2458 ,  G06F9/50

摘要： 本发明提供的用于时序数据库的文件合并方法和装置，所述时序数据库中的文件存储于顺序空间或乱序空间中，包括：在所述时序数据库的文件合并线程被触发之后，确定所述时序数据库可执行的文件合并任务；将所述文件合并任务按照优先级降序的方式缓冲至全局队列中；依次执行所述全局队列中的文件合并任务。本发明一次性将所有可执行的文件合并任务都选出后缓存在全局队列中，只要全局队列还有文件合并任务没有被执行，就会一直执行下去，避免了特定时机执行大量文件合并任务而引发前台读写性能波动的问题。

公开(公告)号：CN114020713A

公开(公告)日：2022-02-08

申请号：CN202111186455.3

申请日：2021-10-12

申请人： 清华大学

发明人： 王建民 ,  黄向东 ,  张凌哲 ,  刘旭鑫

IPC分类号： G06F16/18 ,  G06F16/16 ,  G06F16/14 ,  G06F16/13

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