[發(fā)明專利]用于時序數(shù)據(jù)修復(fù)的多版本存儲、查詢方法及電子設(shè)備和程序產(chǎn)品

在審

• 申請?zhí)枺?/td>: 202310541821.5
• 申請日: 2023-05-15
• 公開（公告）號: CN116467112A
• 公開（公告）日: 2023-07-21
• 發(fā)明（設(shè)計(jì)）人: 何震瀛;王曉陽;韓曉宇
• 申請（專利權(quán)）人: 復(fù)旦大學(xué)
• 主分類號: G06F11/07
• 分類號: G06F11/07;G06F16/21;G06F16/9537
• 代理公司: 上海伯瑞杰知識產(chǎn)權(quán)代理有限公司 31227
• 代理人: 孟旭彤

1.一種用于時序數(shù)據(jù)修復(fù)的多版本存儲方法，其特征在于，對獲得的時序數(shù)據(jù)，采用多個修復(fù)策略或者算法進(jìn)行修復(fù)，獲得多個對應(yīng)的修復(fù)時序數(shù)據(jù)版本，以差量存儲方式存儲所述修復(fù)數(shù)據(jù)，將所述多個版本的修復(fù)數(shù)據(jù)的冗余部分進(jìn)行合并。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述差量存儲方式是指，

將修復(fù)后的時序數(shù)據(jù)，以修復(fù)前的原始時序數(shù)據(jù)，以及由對應(yīng)的修復(fù)操作指令組成的差量文件進(jìn)行表示，

則所述多版本修復(fù)時序數(shù)據(jù)則由一條原始時序數(shù)據(jù)及多份差量文件組成。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述修復(fù)操作指令包括插入、刪除和/或替換。

4.根據(jù)權(quán)利要求2所述的方法，其特征在于，差量文件內(nèi)標(biāo)注進(jìn)行操作的時序數(shù)據(jù)的數(shù)據(jù)類型。

5.一種用于時序數(shù)據(jù)修復(fù)的多版本存儲查詢方法，其特征在于，在實(shí)現(xiàn)如權(quán)利要求1所述的存儲方法后，基于有限狀態(tài)機(jī)對所述修復(fù)后的時序數(shù)據(jù)進(jìn)行順序讀取。

6.根據(jù)權(quán)利要求5所述的查詢方法，其特征在于，所述有限狀態(tài)機(jī)具有四種讀取狀態(tài)ST_Raw、ST_Ins、ST_Del和ST_Rep，以及一種檢查狀態(tài)ST_Cmp，

在進(jìn)行順序讀取時，會先在ST_Cmp狀態(tài)中檢查差量文件中修復(fù)操作的位置，再根據(jù)檢查結(jié)果進(jìn)入對應(yīng)的讀取狀態(tài)，讀取差量文件或原始時序數(shù)據(jù)，最終得到對應(yīng)位置修復(fù)后時序數(shù)據(jù)的值。

7.根據(jù)權(quán)利要求6所述的查詢方法，其特征在于，使用有限狀態(tài)機(jī)對多版本修復(fù)時序數(shù)據(jù)進(jìn)行并行讀取，在讀取過程中標(biāo)記重復(fù)的時序數(shù)據(jù)子序列，合并重復(fù)的計(jì)算。

8.一種電子設(shè)備，包括存儲器、處理器及存儲在所述存儲器上并可在所述處理器上運(yùn)行的計(jì)算機(jī)程序，其特征在于，所述處理器運(yùn)行所述計(jì)算機(jī)程序以實(shí)現(xiàn)如權(quán)利要求1至7任一項(xiàng)所述的方法。

9.一種計(jì)算機(jī)程序產(chǎn)品，包括計(jì)算機(jī)程序，其特征在于，所述計(jì)算機(jī)程序被處理器執(zhí)行以實(shí)現(xiàn)權(quán)利要求1至7任一項(xiàng)所述的方法。

10.一種存儲介質(zhì)，其上存儲有計(jì)算機(jī)程序，其特征在于，該程序被處理器執(zhí)行時，實(shí)現(xiàn)如權(quán)利要求1至7中任一所述的方法。