[發(fā)明專利]基于日志結(jié)構(gòu)合并樹合并數(shù)據(jù)的方法、系統(tǒng)、設(shè)備及介質(zhì)

有效

• 申請?zhí)枺?/td>: 202110025147.6
• 申請日: 2021-01-08
• 公開（公告）號: CN112732191B
• 公開（公告）日: 2023-01-10
• 發(fā)明（設(shè)計(jì)）人: 于魯憲;侯斌
• 申請（專利權(quán)）人: 蘇州浪潮智能科技有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06;G06F16/22
• 代理公司: 北京連和連知識(shí)產(chǎn)權(quán)代理有限公司 11278
• 代理人: 李紅蕭;陳黎明

1.一種基于日志結(jié)構(gòu)合并樹合并數(shù)據(jù)的方法，其特征在于，包括以下步驟：

將磁盤分成預(yù)設(shè)大小的數(shù)據(jù)塊，將數(shù)據(jù)保存在所述數(shù)據(jù)塊并將所述數(shù)據(jù)的信息保存在索引塊；

每隔預(yù)定時(shí)間合并當(dāng)前預(yù)定數(shù)量的索引塊以形成新的索引塊，并根據(jù)所述新的索引塊的信息判斷對應(yīng)的數(shù)據(jù)塊的有效數(shù)據(jù)是否小于閾值；

響應(yīng)于存在多個(gè)數(shù)據(jù)塊的有效數(shù)據(jù)小于所述閾值，將所述多個(gè)數(shù)據(jù)塊的有效數(shù)據(jù)進(jìn)行合并，并釋放不存在有效數(shù)據(jù)的數(shù)據(jù)塊；以及

響應(yīng)于只存在一個(gè)數(shù)據(jù)塊的有效數(shù)據(jù)小于所述閾值，將所述數(shù)據(jù)塊的有效數(shù)據(jù)合并到除所述數(shù)據(jù)塊外有效數(shù)據(jù)最低的數(shù)據(jù)塊中，

方法還包括：響應(yīng)于不存在數(shù)據(jù)塊的有效數(shù)據(jù)小于所述閾值，暫停接收新數(shù)據(jù)直到下個(gè)周期。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述每隔預(yù)定時(shí)間合并當(dāng)前預(yù)定數(shù)量的索引塊以形成新的索引塊包括：

將所述預(yù)定數(shù)量的索引塊中不同的子索引全部保留，相同的子索引只保留最新的一個(gè)。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括：

響應(yīng)于數(shù)據(jù)塊被釋放，對所述數(shù)據(jù)塊進(jìn)行回收標(biāo)記以允許保存新的數(shù)據(jù)。

4.一種基于日志結(jié)構(gòu)合并樹合并數(shù)據(jù)的系統(tǒng)，其特征在于，包括：

切分模塊，配置用于將磁盤分成預(yù)設(shè)大小的數(shù)據(jù)塊，將數(shù)據(jù)保存在所述數(shù)據(jù)塊并將所述數(shù)據(jù)的信息保存在索引塊；

判斷模塊，配置用于每隔預(yù)定時(shí)間合并當(dāng)前預(yù)定數(shù)量的索引塊以形成新的索引塊，并根據(jù)所述新的索引塊的信息判斷對應(yīng)的數(shù)據(jù)塊的有效數(shù)據(jù)是否小于閾值；

第一合并模塊，配置用于響應(yīng)于存在多個(gè)數(shù)據(jù)塊的有效數(shù)據(jù)小于所述閾值，將所述多個(gè)數(shù)據(jù)塊的有效數(shù)據(jù)進(jìn)行合并，并釋放不存在有效數(shù)據(jù)的數(shù)據(jù)塊；以及

第二合并模塊，配置用于響應(yīng)于只存在一個(gè)數(shù)據(jù)塊的有效數(shù)據(jù)小于所述閾值，將所述數(shù)據(jù)塊的有效數(shù)據(jù)合并到除所述數(shù)據(jù)塊外有效數(shù)據(jù)最低的數(shù)據(jù)塊中，

系統(tǒng)還包括：暫停模塊，配置用于響應(yīng)于不存在數(shù)據(jù)塊的有效數(shù)據(jù)小于所述閾值，暫停接收新數(shù)據(jù)直到下個(gè)周期。

5.根據(jù)權(quán)利要求4所述的系統(tǒng)，其特征在于，所述判斷模塊配置用于：

將所述預(yù)定數(shù)量的索引塊中不同的子索引全部保留，相同的子索引只保留最新的一個(gè)。

6.根據(jù)權(quán)利要求4所述的系統(tǒng)，其特征在于，還包括：

標(biāo)記模塊，配置用于響應(yīng)于數(shù)據(jù)塊被釋放，對所述數(shù)據(jù)塊進(jìn)行回收標(biāo)記以允許保存新的數(shù)據(jù)。

7.一種計(jì)算機(jī)設(shè)備，其特征在于，包括：

至少一個(gè)處理器；以及

存儲(chǔ)器，所述存儲(chǔ)器存儲(chǔ)有可在所述處理器上運(yùn)行的計(jì)算機(jī)指令，所述指令由所述處理器執(zhí)行時(shí)實(shí)現(xiàn)權(quán)利要求1-3任意一項(xiàng)所述方法的步驟。

8.一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)存儲(chǔ)有計(jì)算機(jī)程序，其特征在于，所述計(jì)算機(jī)程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)權(quán)利要求1-3任意一項(xiàng)所述方法的步驟。