[发明专利]用于时序数据修复的多版本存储、查询方法及电子设备和程序产品

权利要求书

1.一种用于时序数据修复的多版本存储方法，其特征在于，对获得的时序数据，采用多个修复策略或者算法进行修复，获得多个对应的修复时序数据版本，以差量存储方式存储所述修复数据，将所述多个版本的修复数据的冗余部分进行合并。

2.根据权利要求1所述的方法，其特征在于，所述差量存储方式是指，

将修复后的时序数据，以修复前的原始时序数据，以及由对应的修复操作指令组成的差量文件进行表示，

则所述多版本修复时序数据则由一条原始时序数据及多份差量文件组成。

3.根据权利要求2所述的方法，其特征在于，所述修复操作指令包括插入、删除和/或替换。

4.根据权利要求2所述的方法，其特征在于，差量文件内标注进行操作的时序数据的数据类型。

5.一种用于时序数据修复的多版本存储查询方法，其特征在于，在实现如权利要求1所述的存储方法后，基于有限状态机对所述修复后的时序数据进行顺序读取。

6.根据权利要求5所述的查询方法，其特征在于，所述有限状态机具有四种读取状态ST_Raw、ST_Ins、ST_Del和ST_Rep，以及一种检查状态ST_Cmp，

在进行顺序读取时，会先在ST_Cmp状态中检查差量文件中修复操作的位置，再根据检查结果进入对应的读取状态，读取差量文件或原始时序数据，最终得到对应位置修复后时序数据的值。

7.根据权利要求6所述的查询方法，其特征在于，使用有限状态机对多版本修复时序数据进行并行读取，在读取过程中标记重复的时序数据子序列，合并重复的计算。

8.一种电子设备，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，其特征在于，所述处理器运行所述计算机程序以实现如权利要求1至7任一项所述的方法。

9.一种计算机程序产品，包括计算机程序，其特征在于，所述计算机程序被处理器执行以实现权利要求1至7任一项所述的方法。

10.一种存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时，实现如权利要求1至7中任一所述的方法。