結(jié)構(gòu)化數(shù)據(jù)的指紋校驗(yàn)方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及一種信息技術(shù)領(lǐng)域，特別是涉及一種結(jié)構(gòu)化數(shù)據(jù)的指紋校驗(yàn)方法及裝 置。
【背景技術(shù)】
[0002] 隨著信息技術(shù)的不斷發(fā)展，對(duì)于結(jié)構(gòu)化數(shù)據(jù)的使用量越來(lái)越大。其中，所謂結(jié)構(gòu)化 數(shù)據(jù)即行數(shù)據(jù)，可以使用數(shù)據(jù)庫(kù)二維表結(jié)構(gòu)來(lái)邏輯表達(dá)實(shí)現(xiàn)的數(shù)據(jù)。例如，在企業(yè)ERP (Enterprise Resource Planning，企業(yè)資源計(jì)劃）系統(tǒng)、財(cái)務(wù)系統(tǒng)、醫(yī)療HIS數(shù)據(jù)庫(kù)、教育一 卡通系統(tǒng)、政府行政審批系統(tǒng)、及其他核心數(shù)據(jù)庫(kù)等場(chǎng)景中存儲(chǔ)的通常為結(jié)構(gòu)化數(shù)據(jù)，可以 滿足高速存儲(chǔ)應(yīng)用需求、數(shù)據(jù)備份需求、數(shù)據(jù)共享需求以及數(shù)據(jù)容災(zāi)需求等。
[0003] 目前，在對(duì)結(jié)構(gòu)化數(shù)據(jù)處理的過(guò)程中，有時(shí)由于存在內(nèi)容相似的結(jié)構(gòu)化數(shù)據(jù)，因此 有需要對(duì)結(jié)構(gòu)化數(shù)據(jù)進(jìn)行相似性分析的需求。

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

[0004] 有鑒于此，本發(fā)明提供了一種結(jié)構(gòu)化數(shù)據(jù)的指紋校驗(yàn)方法及裝置，主要目的在于 可以實(shí)現(xiàn)對(duì)結(jié)構(gòu)化數(shù)據(jù)進(jìn)行相似性分析。
[0005] 依據(jù)本發(fā)明一個(gè)方面，提供了一種結(jié)構(gòu)化數(shù)據(jù)的指紋校驗(yàn)方法，該方法包括：
[0006] 提取待校驗(yàn)結(jié)構(gòu)化數(shù)據(jù)中的指紋信息；
[0007] 檢測(cè)所述指紋信息與預(yù)置二維數(shù)據(jù)表中的指紋信息之間是否符合預(yù)設(shè)指紋相似 條件；
[0008] 若符合，則確定所述待校驗(yàn)結(jié)構(gòu)化數(shù)據(jù)為內(nèi)容相似數(shù)據(jù)。
[0009] 依據(jù)本發(fā)明另一個(gè)方面，提供了一種結(jié)構(gòu)化數(shù)據(jù)的指紋校驗(yàn)裝置，該裝置包括：
[0010] 提取單元，用于提取待校驗(yàn)結(jié)構(gòu)化數(shù)據(jù)中的指紋信息；
[0011] 檢測(cè)單元，用于檢測(cè)所述提取單元提取的指紋信息與預(yù)置二維數(shù)據(jù)表中的指紋信 息之間是否符合預(yù)設(shè)指紋相似條件；
[0012] 確定單元，用于若所述檢測(cè)單元檢測(cè)出所述指紋信息與預(yù)置二維數(shù)據(jù)表中的指紋 信息之間符合預(yù)設(shè)指紋相似條件，則確定所述待校驗(yàn)結(jié)構(gòu)化數(shù)據(jù)為內(nèi)容相似數(shù)據(jù)。
[0013] 借由上述技術(shù)方案，本發(fā)明實(shí)施例提供的技術(shù)方案至少具有下列優(yōu)點(diǎn)：
[0014] 本發(fā)明提供的一種結(jié)構(gòu)化數(shù)據(jù)的指紋校驗(yàn)方法及裝置，首先提取待校驗(yàn)結(jié)構(gòu)化數(shù) 據(jù)中的指紋信息;然后檢測(cè)所述指紋信息與預(yù)置二維數(shù)據(jù)表中的指紋信息之間是否符合預(yù) 設(shè)指紋相似條件;若符合，則確定所述待校驗(yàn)結(jié)構(gòu)化數(shù)據(jù)為內(nèi)容相似數(shù)據(jù)。本發(fā)明通過(guò)對(duì)待 校驗(yàn)結(jié)構(gòu)化數(shù)據(jù)進(jìn)行指紋信息提取并檢測(cè)其與預(yù)置二維數(shù)據(jù)表中的指紋信息之間是否符 合預(yù)設(shè)指紋相似條件，提供了對(duì)結(jié)構(gòu)化數(shù)據(jù)進(jìn)行指紋校驗(yàn)的方式，可以實(shí)現(xiàn)對(duì)結(jié)構(gòu)化數(shù)據(jù) 進(jìn)行相似性分析。
[0015] 上述說(shuō)明僅是本發(fā)明技術(shù)方案的概述，為了能夠更清楚了解本發(fā)明的技術(shù)手段， 而可依照說(shuō)明書(shū)的內(nèi)容予以實(shí)施，并且為了讓本發(fā)明的上述和其它目的、特征和優(yōu)點(diǎn)能夠 更明顯易懂，以下特舉本發(fā)明的【具體實(shí)施方式】。
【附圖說(shuō)明】
[0016] 通過(guò)閱讀下文優(yōu)選實(shí)施方式的詳細(xì)描述，各種其他的優(yōu)點(diǎn)和益處對(duì)于本領(lǐng)域普通 技術(shù)人員將變得清楚明了。附圖僅用于示出優(yōu)選實(shí)施方式的目的，而并不認(rèn)為是對(duì)本發(fā)明 的限制。而且在整個(gè)附圖中，用相同的參考符號(hào)表示相同的部件。在附圖中：
[0017] 圖1示出了本發(fā)明實(shí)施例提供的一種結(jié)構(gòu)化數(shù)據(jù)的指紋校驗(yàn)方法流程示意圖；
[0018] 圖2示出了本發(fā)明實(shí)施例提供的另一種結(jié)構(gòu)化數(shù)據(jù)的指紋校驗(yàn)方法流程示意圖；
[0019] 圖3示出了本發(fā)明實(shí)施例提供的一種結(jié)構(gòu)化數(shù)據(jù)的指紋校驗(yàn)裝置結(jié)構(gòu)示意圖；
[0020] 圖4示出了本發(fā)明實(shí)施例提供的另一種結(jié)構(gòu)化數(shù)據(jù)的指紋校驗(yàn)裝置結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0021] 下面將參照附圖更詳細(xì)地描述本公開(kāi)的示例性實(shí)施例。雖然附圖中顯示了本公開(kāi) 的示例性實(shí)施例，然而應(yīng)當(dāng)理解，可以以各種形式實(shí)現(xiàn)本公開(kāi)而不應(yīng)被這里闡述的實(shí)施例 所限制。相反，提供這些實(shí)施例是為了能夠更透徹地理解本公開(kāi)，并且能夠?qū)⒈竟_(kāi)的范圍 完整的傳達(dá)給本領(lǐng)域的技術(shù)人員。
[0022] 本發(fā)明實(shí)施例提供了一種結(jié)構(gòu)化數(shù)據(jù)的指紋校驗(yàn)方法，如圖1所示，所述方法包 括：
[0023] 101、提取待校驗(yàn)結(jié)構(gòu)化數(shù)據(jù)中的指紋信息。
[0024] 其中，所述指紋信息可以唯一標(biāo)識(shí)結(jié)構(gòu)化數(shù)據(jù)的特征，每一個(gè)結(jié)構(gòu)化數(shù)據(jù)文件都 會(huì)有唯一的指紋信息。所謂指紋，實(shí)際上就是將數(shù)據(jù)內(nèi)容映射成一個(gè)數(shù)字，每一段不同內(nèi)容 所映射的數(shù)字都不會(huì)相同，就好比人的指紋一樣。指紋在保護(hù)數(shù)據(jù)完整性，身份識(shí)別等諸多 方面有著舉足輕重的作用。
[0025] 102、檢測(cè)指紋信息與預(yù)置二維數(shù)據(jù)表中的指紋信息之間是否符合預(yù)設(shè)指紋相似 條件。
[0026] 其中，所述預(yù)設(shè)指紋相似條件可以根據(jù)實(shí)際需求進(jìn)行配置。所述預(yù)置二維數(shù)據(jù)表 保存有用于鑒別數(shù)據(jù)內(nèi)容相似性的指紋信息。
[0027] 例如，可以將待校驗(yàn)結(jié)構(gòu)化數(shù)據(jù)轉(zhuǎn)換為二維數(shù)據(jù)表A，并將表A中每個(gè)單元格數(shù)據(jù) 對(duì)應(yīng)的哈希值作為提取的指紋信息。根據(jù)每個(gè)單元格數(shù)據(jù)在二維數(shù)據(jù)表中的所在位置，將 每個(gè)單元格數(shù)據(jù)對(duì)應(yīng)的哈希值與預(yù)置二維數(shù)據(jù)表B中每個(gè)單元格數(shù)據(jù)對(duì)應(yīng)的哈希值分別進(jìn) 行匹配;預(yù)設(shè)指紋相似條件可以配置為表A中存在與表B中任意3行的任意4列的哈希值匹配 的單元格數(shù)據(jù)。此時(shí)當(dāng)表A與表B之間的匹配結(jié)果如下表所示，其中，下表為表B中的部分列 表，"匹配"字樣的標(biāo)識(shí)說(shuō)明該單元格數(shù)據(jù)的哈希值與表A中相對(duì)應(yīng)單元格數(shù)據(jù)的哈希值匹 配，可以確定表A中存在與表B中任意3行的任意4列的哈希值匹配的單元格數(shù)據(jù)，進(jìn)而可以 確定指紋信息與預(yù)置二維數(shù)據(jù)表中的指紋信息之間符合預(yù)設(shè)指紋相似條件。 「00281

LTO29」103、若指紋信息與m置二維數(shù)據(jù)表中的指紋信息之|0」符合餓設(shè)指紋相似條仵，則 確定待校驗(yàn)結(jié)構(gòu)化數(shù)據(jù)為內(nèi)容相似數(shù)據(jù)。
[0030]本發(fā)明實(shí)施例提供的一種結(jié)構(gòu)化數(shù)據(jù)的指紋校驗(yàn)方法，首先提取待校驗(yàn)結(jié)構(gòu)化數(shù) 據(jù)中的指紋信息;然后檢測(cè)所述指紋信息與預(yù)置二維數(shù)據(jù)表中的指紋信息之間是否符合預(yù) 設(shè)指紋相似條件;若符合，則確定所述待校驗(yàn)結(jié)構(gòu)化數(shù)據(jù)為內(nèi)容相似數(shù)據(jù)。本發(fā)明通過(guò)對(duì)待 校驗(yàn)結(jié)構(gòu)化數(shù)據(jù)進(jìn)行指紋信息提取并檢測(cè)其與預(yù)置二維數(shù)據(jù)表中的指紋信息之間是否符 合預(yù)設(shè)指紋相似條件，提供了對(duì)結(jié)構(gòu)化數(shù)據(jù)進(jìn)行指紋校驗(yàn)的方式，可以實(shí)現(xiàn)對(duì)結(jié)構(gòu)化數(shù)據(jù) 進(jìn)行相似性分析。
[0031 ]本發(fā)明實(shí)施例提供了另一種結(jié)構(gòu)化數(shù)據(jù)的指紋校驗(yàn)方法，如圖2所示，所述方法包 括：
[0032] 201、將待校驗(yàn)結(jié)構(gòu)化數(shù)據(jù)轉(zhuǎn)換為二維數(shù)據(jù)表。
[0033] 202、計(jì)算二維數(shù)據(jù)表中每個(gè)單元格數(shù)據(jù)對(duì)應(yīng)的哈希值，作為提取的指紋信息。
[0034] 其中，所述指紋信息的概念解釋可以參考步驟101中相應(yīng)描述，在此不再贅述。
[0035] 203、檢測(cè)指紋信息與預(yù)置二維數(shù)據(jù)表中的指紋信息之間是否符合預(yù)設(shè)指紋相似 條件。
[0036]其中，所述預(yù)設(shè)指紋相似條件可以根據(jù)實(shí)際需求進(jìn)行配置。所述預(yù)置二維數(shù)據(jù)表 保存有用于鑒別數(shù)據(jù)內(nèi)容相似性的指紋信息。
[0037]對(duì)于本發(fā)明實(shí)施例，所述步驟203具體可以包括:根據(jù)所述每個(gè)單元格數(shù)據(jù)在所述 二維數(shù)據(jù)表中的所在位置，將所述每個(gè)單元格數(shù)據(jù)對(duì)應(yīng)的哈希值與預(yù)置二維數(shù)據(jù)表中每個(gè) 單元格數(shù)據(jù)對(duì)應(yīng)的哈希值分別進(jìn)行匹配;當(dāng)所述二維數(shù)據(jù)表中存在與所述預(yù)置二維數(shù)據(jù)表 中任意預(yù)設(shè)行數(shù)的任意預(yù)設(shè)列數(shù)的所述哈希值匹配的單元格數(shù)據(jù)時(shí)，確定所述指紋信息與 所述預(yù)置二維數(shù)據(jù)表中的指紋信息之間符合所述預(yù)設(shè)指紋相似條件。其中，所述預(yù)設(shè)行數(shù) 和預(yù)設(shè)列數(shù)可以根據(jù)實(shí)際需求進(jìn)行配置，例如，預(yù)設(shè)行數(shù)可以為4行，預(yù)設(shè)列數(shù)可以為6列 等。
[0038]對(duì)于本發(fā)明實(shí)施例，所述步驟203具體還可以包括:檢測(cè)所述二維數(shù)據(jù)表中是否存 在與預(yù)置二維數(shù)據(jù)表中的一個(gè)單元格數(shù)據(jù)相同哈希值的單元格數(shù)據(jù);若存在相同哈希值的 單元格數(shù)據(jù)，則獲取所述單元格數(shù)據(jù)在所述二維數(shù)據(jù)表中所在行的每個(gè)單元格數(shù)據(jù)的哈希 值;根據(jù)所述預(yù)置二維數(shù)據(jù)表中相同哈希值的單元格數(shù)據(jù)的所在位置，按照所述每個(gè)單元 格數(shù)據(jù)相應(yīng)的排列順序，將所述每個(gè)單元格數(shù)據(jù)對(duì)應(yīng)的哈希值與所述預(yù)置二維數(shù)據(jù)表中相 對(duì)應(yīng)行位置的每個(gè)單元格數(shù)據(jù)對(duì)應(yīng)的哈希值分別進(jìn)行匹配;根據(jù)所述行對(duì)應(yīng)的匹配結(jié)果， 確定所述指紋信息與所述預(yù)置二維數(shù)據(jù)表中的指紋信息之間是否符合所述預(yù)設(shè)指紋相似 條件。
[0039]具體地，所述根據(jù)所述行對(duì)應(yīng)的匹配結(jié)果，確定所述檢測(cè)所述指紋信息與所述預(yù) 置二維數(shù)據(jù)表中的指紋信息之間是否符合所述預(yù)設(shè)指紋相似條件包括:當(dāng)所述哈希值匹配 的列個(gè)數(shù)大于或等于預(yù)設(shè)列個(gè)數(shù)閾值時(shí)，記錄所述二維數(shù)據(jù)表中的所述行對(duì)應(yīng)的標(biāo)識(shí)信 息;檢測(cè)記錄的標(biāo)識(shí)信息的個(gè)數(shù)是否大于或等于預(yù)置行數(shù)閾值;若所述個(gè)數(shù)大于或等于所 述預(yù)置行數(shù)閾值，則確定所述指紋信息與所述預(yù)置二維數(shù)據(jù)表中的指紋信息之間符合所述 預(yù)設(shè)指紋相似條件。其中，所述預(yù)設(shè)列個(gè)數(shù)閾值以及預(yù)置行數(shù)閾值可以根據(jù)實(shí)際需求進(jìn)行 配置。
[0040] 例如，可以將待校驗(yàn)結(jié)構(gòu)化數(shù)據(jù)轉(zhuǎn)換為二維數(shù)據(jù)表A，當(dāng)表A中存在與預(yù)置二維數(shù) 據(jù)表B中的一個(gè)單元格數(shù)據(jù)相同哈希值的單元格數(shù)據(jù)Μ時(shí)，獲取Μ在表A中所在行a的每個(gè)單 元格數(shù)據(jù)，確定了表B中與Μ相同哈希值的單元格數(shù)據(jù)的所在行b，按照每個(gè)單元格數(shù)據(jù)的排 列順序，將行a中每個(gè)單元格數(shù)據(jù)的哈希值與行b中每個(gè)單元格數(shù)據(jù)的哈希值分別進(jìn)行匹 配，如果匹配的個(gè)數(shù)大于或等于預(yù)設(shè)