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

在審

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

本申請(qǐng)?zhí)峁┮环N數(shù)據(jù)對(duì)比檢索方法、裝置、電子設(shè)備及存儲(chǔ)介質(zhì)，涉及計(jì)算機(jī)領(lǐng)域，通過(guò)接收當(dāng)前數(shù)據(jù)，對(duì)當(dāng)前數(shù)據(jù)以及在當(dāng)前數(shù)據(jù)之前所接收的歷史數(shù)據(jù)分別進(jìn)行哈希處理，得到歷史數(shù)據(jù)對(duì)應(yīng)的第一樹(shù)哈希模型以及當(dāng)前數(shù)據(jù)對(duì)應(yīng)的第二樹(shù)哈希模型；按照第二樹(shù)哈希模型的結(jié)構(gòu)，遍歷第二樹(shù)哈希模型中的各節(jié)點(diǎn)，根據(jù)當(dāng)前遍歷到的當(dāng)前節(jié)點(diǎn)的哈希值，從第一樹(shù)哈希模型中查找當(dāng)前節(jié)點(diǎn)對(duì)應(yīng)的歷史節(jié)點(diǎn)，并根據(jù)當(dāng)前節(jié)點(diǎn)的數(shù)據(jù)以及歷史節(jié)點(diǎn)的數(shù)據(jù)進(jìn)行比對(duì)分析，得到當(dāng)前節(jié)點(diǎn)的比對(duì)分析結(jié)果，輸出當(dāng)前節(jié)點(diǎn)的比對(duì)分析結(jié)果。可以實(shí)現(xiàn)在比對(duì)時(shí)能夠通過(guò)節(jié)點(diǎn)哈希值精準(zhǔn)查找到需要的比對(duì)節(jié)點(diǎn)，降低了數(shù)據(jù)檢索時(shí)間，從而提高了數(shù)據(jù)比對(duì)效率。

技術(shù)領(lǐng)域

本申請(qǐng)涉及計(jì)算機(jī)領(lǐng)域，具體而言，涉及一種數(shù)據(jù)對(duì)比檢索方法、裝置、電子設(shè)備及存儲(chǔ)介質(zhì)。

背景技術(shù)

計(jì)算機(jī)前端通過(guò)對(duì)比兩組源數(shù)據(jù)的區(qū)別，將對(duì)比結(jié)果合并到一棵樹(shù)上展示，能夠?qū)⒆兓钥梢暬男问剑庇^的將數(shù)據(jù)前后變化對(duì)比結(jié)果呈現(xiàn)出來(lái)。

現(xiàn)有技術(shù)方案主要為基于嵌套遍歷的方式，即外層遍歷新數(shù)組，內(nèi)層遍歷老數(shù)組，例如，對(duì)比兩個(gè)長(zhǎng)度為n的源數(shù)據(jù)數(shù)組，需要先在外層遍歷新數(shù)組n次，內(nèi)層每一項(xiàng)又要遍歷老數(shù)組n次，終將新老兩組源數(shù)據(jù)對(duì)比的結(jié)果存儲(chǔ)起來(lái)，并使用對(duì)比結(jié)果渲染出對(duì)比樹(shù)。這種方法存在大量無(wú)效遍歷，在數(shù)據(jù)量巨大、數(shù)據(jù)結(jié)構(gòu)更深的情況下，對(duì)比時(shí)間更復(fù)雜。

發(fā)明內(nèi)容

本申請(qǐng)的目的在于，針對(duì)上述現(xiàn)有技術(shù)中的不足，提供一種數(shù)據(jù)對(duì)比檢索方法、裝置、電子設(shè)備及存儲(chǔ)介質(zhì)，提高計(jì)算機(jī)前端渲染、數(shù)據(jù)對(duì)比的效率。

為實(shí)現(xiàn)上述目的，本申請(qǐng)實(shí)施例采用的技術(shù)方案如下：

第一方面，本申請(qǐng)實(shí)施例提供了一種數(shù)據(jù)對(duì)比檢索方法，該方法應(yīng)用于終端設(shè)備，所述方法包括：

接收當(dāng)前數(shù)據(jù)，所述當(dāng)前數(shù)據(jù)為具有層級(jí)關(guān)系的數(shù)據(jù)；

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

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

可選的，所述對(duì)所述當(dāng)前數(shù)據(jù)以及在所述當(dāng)前數(shù)據(jù)之前所接收的歷史數(shù)據(jù)分別進(jìn)行哈希處理，得到所述歷史數(shù)據(jù)對(duì)應(yīng)的第一樹(shù)哈希模型以及所述當(dāng)前數(shù)據(jù)對(duì)應(yīng)的第二樹(shù)哈希模型，包括：

根據(jù)所述當(dāng)前數(shù)據(jù)的層級(jí)關(guān)系，生成具有層級(jí)關(guān)系的多個(gè)節(jié)點(diǎn)；

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

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

根據(jù)所述歷史數(shù)據(jù)的層級(jí)關(guān)系，生成具有層級(jí)關(guān)系的多個(gè)節(jié)點(diǎn)；

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

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

可選的，所述基于具有層級(jí)關(guān)系的多個(gè)節(jié)點(diǎn)以及各節(jié)點(diǎn)的哈希值和各節(jié)點(diǎn)數(shù)據(jù)，生成所述第一樹(shù)哈希模型，包括：

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

可選的，所述根據(jù)當(dāng)前遍歷到的當(dāng)前節(jié)點(diǎn)的哈希值，從所述第一樹(shù)哈希模型中查找當(dāng)前節(jié)點(diǎn)對(duì)應(yīng)的歷史節(jié)點(diǎn)，包括：