[發(fā)明專利]一種數(shù)據(jù)對比檢索方法、裝置、電子設備及存儲介質

在審

• 申請?zhí)枺?/td>: 202111672466.2
• 申請日: 2021-12-31
• 公開（公告）號: CN114265848A
• 公開（公告）日: 2022-04-01
• 發(fā)明（設計）人: 劉奇拓;許進
• 申請（專利權）人: 科來網(wǎng)絡技術股份有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/2453
• 代理公司: 北京超凡宏宇專利代理事務所(特殊普通合伙) 11463
• 代理人: 彭星

1.一種數(shù)據(jù)對比檢索方法，其特征在于，應用于終端設備，所述方法包括：

接收當前數(shù)據(jù)，所述當前數(shù)據(jù)為具有層級關系的數(shù)據(jù)；

對所述當前數(shù)據(jù)以及在所述當前數(shù)據(jù)之前所接收的歷史數(shù)據(jù)分別進行哈希處理，得到所述歷史數(shù)據(jù)對應的第一樹哈希模型以及所述當前數(shù)據(jù)對應的第二樹哈希模型，所述第一樹哈希模型和所述第二樹哈希模型中分別包括多個節(jié)點，每個節(jié)點上分別記錄哈希值以及各節(jié)點數(shù)據(jù)；

按照所述第二樹哈希模型的結構，遍歷所述第二樹哈希模型中的各節(jié)點，根據(jù)當前遍歷到的當前節(jié)點的哈希值，從所述第一樹哈希模型中查找當前節(jié)點對應的歷史節(jié)點，并根據(jù)所述當前節(jié)點的數(shù)據(jù)以及所述歷史節(jié)點的數(shù)據(jù)進行比對分析，得到當前節(jié)點的比對分析結果，輸出所述當前節(jié)點的比對分析結果。

2.根據(jù)權利要求1所述的數(shù)據(jù)對比檢索方法，其特征在于，所述對所述當前數(shù)據(jù)以及在所述當前數(shù)據(jù)之前所接收的歷史數(shù)據(jù)分別進行哈希處理，得到所述歷史數(shù)據(jù)對應的第一樹哈希模型以及所述當前數(shù)據(jù)對應的第二樹哈希模型，包括：

根據(jù)所述當前數(shù)據(jù)的層級關系，生成具有層級關系的多個節(jié)點；

根據(jù)所述當前數(shù)據(jù)中各層的數(shù)據(jù)，生成各節(jié)點的哈希值和各節(jié)點數(shù)據(jù)；

基于具有層級關系的多個節(jié)點以及各節(jié)點的哈希值和各節(jié)點數(shù)據(jù)，生成所述第一樹哈希模型；

根據(jù)所述歷史數(shù)據(jù)的層級關系，生成具有層級關系的多個節(jié)點；

根據(jù)所述歷史數(shù)據(jù)中各層的數(shù)據(jù)，生成各節(jié)點的哈希值和各節(jié)點數(shù)據(jù)；

基于具有層級關系的多個節(jié)點以及各節(jié)點的哈希值和各節(jié)點數(shù)據(jù)，生成所述第二樹哈希模型。

3.根據(jù)權利要求2所述的數(shù)據(jù)對比檢索方法，其特征在于，所述基于具有層級關系的多個節(jié)點以及各節(jié)點的哈希值和各節(jié)點數(shù)據(jù)，生成所述第一樹哈希模型，包括：

遍歷所述多個節(jié)點中的各節(jié)點，依次將當前遍歷到的遍歷節(jié)點的哈希值以及遍歷節(jié)點的數(shù)據(jù)保存在所述遍歷節(jié)點中。

4.根據(jù)權利要求1所述的數(shù)據(jù)對比檢索方法，其特征在于，所述根據(jù)當前遍歷到的當前節(jié)點的哈希值，從所述第一樹哈希模型中查找當前節(jié)點對應的歷史節(jié)點，包括：

從所述第一樹哈希模型中查找與所述當前節(jié)點的哈希值相同的目標節(jié)點。

5.根據(jù)權利要求4所述的數(shù)據(jù)對比檢索方法，其特征在于，所述根據(jù)所述當前節(jié)點的數(shù)據(jù)以及所述歷史節(jié)點的數(shù)據(jù)進行比對分析，得到當前節(jié)點的比對分析結果，包括：

若第一樹哈希模型中存在與所述當前節(jié)點的哈希值相同的目標節(jié)點，則獲取所述當前節(jié)點的數(shù)據(jù)以及所述目標節(jié)點的數(shù)據(jù)，對所述當前節(jié)點的數(shù)據(jù)以及所述目標節(jié)點的數(shù)據(jù)進行比對分析，確定所述當前節(jié)點相對于所述目標節(jié)點的變化類型以及變化數(shù)據(jù)，并將所述變化類型以及所述變化數(shù)據(jù)作為所述比對分析結果，其中，所述變化類型包括：新增數(shù)據(jù)、修改數(shù)據(jù)或者刪除數(shù)據(jù)。

6.根據(jù)權利要求4所述的數(shù)據(jù)對比檢索方法，其特征在于，所述根據(jù)所述當前節(jié)點的數(shù)據(jù)以及所述歷史節(jié)點的數(shù)據(jù)進行比對分析，得到當前節(jié)點的比對分析結果，包括：

若第一樹哈希模型中不存在與所述當前節(jié)點的哈希值相同的目標節(jié)點，則確定所述當前節(jié)點的變化類型為新增數(shù)據(jù)，并將所述變化類型以及所述當前節(jié)點的數(shù)據(jù)作為所述比對分析結果。

7.根據(jù)權利要求1所述的數(shù)據(jù)對比檢索方法，其特征在于，所述當前節(jié)點的比對分析結果，包括：

以圖表形式顯示所述比對分析結果。