[發(fā)明專利]上載比較方法和裝置

有效

• 申請?zhí)枺?/td>: 200810147600.5
• 申請日: 2008-09-03
• 公開（公告）號: CN101355448A
• 公開（公告）日: 2009-01-28
• 發(fā)明（設(shè)計）人: 蔡勇
• 申請（專利權(quán)）人: 中興通訊股份有限公司
• 主分類號: H04L12/24
• 分類號: H04L12/24;G06F17/30
• 代理公司: 北京康信知識產(chǎn)權(quán)代理有限責(zé)任公司
• 代理人: 尚志峰;吳孟秋

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

本發(fā)明涉及通信領(lǐng)域，并且特別地，涉及一種上載比較方法和 裝置。

背景技術(shù)

網(wǎng)絡(luò)管理系統(tǒng)(Network?Management?System，簡稱為NMS)或網(wǎng) 元管理系統(tǒng)(Element?management?system，簡稱為EMS)都具有分 層管理的特點，即，存在上下層系統(tǒng)的關(guān)系，為了同步上下層系統(tǒng) 之間的數(shù)據(jù)，需要對下層系統(tǒng)數(shù)據(jù)進(jìn)行上載以及上載比較，在上載 或上載比較過程中，需要對上層系統(tǒng)數(shù)據(jù)和下層系統(tǒng)數(shù)據(jù)進(jìn)行比較， 而這些需要比較的數(shù)據(jù)是復(fù)雜類型的數(shù)據(jù)結(jié)構(gòu)，并且，有的數(shù)據(jù)結(jié) 構(gòu)還存在嵌套，一個數(shù)據(jù)結(jié)構(gòu)的比較實際上是對數(shù)據(jù)結(jié)構(gòu)內(nèi)的多個 數(shù)據(jù)項進(jìn)行了多次比較。從而導(dǎo)致在比較兩個數(shù)據(jù)結(jié)構(gòu)時比較次數(shù) 非常多。

另外，上載比較的流程上存在效率低的問題，例如，假如上層 系統(tǒng)數(shù)據(jù)的數(shù)量為M，下層系統(tǒng)數(shù)據(jù)的數(shù)量為N，由于數(shù)據(jù)項不是 簡單類型，不能排序，因此要完成比較，最壞的情況下需要的比較 次數(shù)為M*N，平均比較次數(shù)為M*N/2，因此，當(dāng)M和N的值比較 大時，數(shù)據(jù)項比較次數(shù)就非常多，嚴(yán)重影響了上載的時間效率。

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

考慮到在下層系統(tǒng)向上層系統(tǒng)上載或上載比較時比較次數(shù)多并 且上載效率低的問題而做出本發(fā)明，為此，本發(fā)明的主要目的在于 提供一種上載比較方法和裝置，以解決相關(guān)技術(shù)中存在的上述問題。

根據(jù)本發(fā)明的一個方面，提供了一種上載比較方法，用于將第 一系統(tǒng)的數(shù)據(jù)上載到第二系統(tǒng)。

根據(jù)本發(fā)明的上載比較方法包括：對第一系統(tǒng)的每個數(shù)據(jù)項生 成散列值，根據(jù)散列值和相應(yīng)數(shù)據(jù)項之間的映射關(guān)系生成第一映射 關(guān)系表；并且對第二系統(tǒng)的每個數(shù)據(jù)項生成散列值，根據(jù)第二系統(tǒng) 的散列值和相應(yīng)數(shù)據(jù)項之間的映射關(guān)系生成第二映射關(guān)系表；將第 一映射關(guān)系表和第二映射關(guān)系表進(jìn)行比較，根據(jù)比較結(jié)果生成執(zhí)行 信息。

其中，對上述第一系統(tǒng)和第二系統(tǒng)的每個數(shù)據(jù)項生成散列值的 處理具體包括：對于第一系統(tǒng)和第二系統(tǒng)的每個數(shù)據(jù)項，根據(jù)數(shù)據(jù) 項的關(guān)鍵字生成第一散列值，根據(jù)數(shù)據(jù)項的非關(guān)鍵字產(chǎn)生第二散列 值，并將第一散列值和第二散列值作為與數(shù)據(jù)項對應(yīng)的散列值保存 在該數(shù)據(jù)項中。

其中，上述第一映射關(guān)系表或第二映射關(guān)系表中的映射關(guān)系是 指每個數(shù)據(jù)項與該數(shù)據(jù)項的第一散列值之間的對應(yīng)關(guān)系。

此外，對上述第二系統(tǒng)的每個數(shù)據(jù)項生成散列值之前，進(jìn)一步 包括：將第一系統(tǒng)的每個數(shù)據(jù)項的數(shù)據(jù)格式轉(zhuǎn)換為第二系統(tǒng)數(shù)據(jù)項 的格式以用于生成第二映射關(guān)系表。

此外，將上述第一映射關(guān)系表和第二映射關(guān)系表進(jìn)行比較之前， 進(jìn)一步包括：根據(jù)第一映射關(guān)系表和第二映射關(guān)系表向第一系統(tǒng)填 充第一系統(tǒng)的每個數(shù)據(jù)項經(jīng)過轉(zhuǎn)換得到的第二系統(tǒng)數(shù)據(jù)項格式的數(shù) 據(jù)。

其中，向上述第一系統(tǒng)進(jìn)行填充的具體為：如果第二系統(tǒng)存在 需要向第一系統(tǒng)填充的數(shù)據(jù)，則使用第二系統(tǒng)的數(shù)據(jù)值對第一系統(tǒng) 轉(zhuǎn)換后的數(shù)據(jù)項進(jìn)行填充，如果第二系統(tǒng)不存在需要向第一系統(tǒng)填 充的數(shù)據(jù)，則使用第二系統(tǒng)的默認(rèn)值對第一系統(tǒng)轉(zhuǎn)換后的數(shù)據(jù)項進(jìn) 行填充。

其中，將上述第一映射關(guān)系表和第二映射關(guān)系表進(jìn)行比較，根 據(jù)比較結(jié)果生成執(zhí)行信息具體為：在比較結(jié)果為第一映射關(guān)系表中 存在的數(shù)據(jù)不存在于第二映射關(guān)系表中的情況下，生成的執(zhí)行信息 為新增信息；在比較結(jié)果為第二映射關(guān)系表中存在的數(shù)據(jù)不存在于 第一映射關(guān)系表中的情況下，生成的執(zhí)行信息為刪除信息；在比較 結(jié)果為第一映射關(guān)系表與第二映射關(guān)系表中均存在的數(shù)據(jù)在第一映 射關(guān)系表與第二映射關(guān)系表中對應(yīng)的值不相同的情況下，生成的執(zhí) 行信息為修改信息。

根據(jù)本發(fā)明的另一方面，提供了一種上載比較裝置，用于將第 一系統(tǒng)的數(shù)據(jù)上載到第二系統(tǒng)。

根據(jù)本發(fā)明的上載比較裝置包括：第一散列值處理模塊，用于 對第一系統(tǒng)的每個數(shù)據(jù)項生成散列值，根據(jù)散列值和相應(yīng)數(shù)據(jù)項之 間的映射關(guān)系生成第一映射關(guān)系表；第二散列值處理模塊，用于對 第二系統(tǒng)的每個數(shù)據(jù)項生成散列值，根據(jù)第二系統(tǒng)的散列值和相應(yīng) 數(shù)據(jù)項之間的映射關(guān)系生成第二映射關(guān)系表；比較模塊，用于將第 一映射關(guān)系表和第二映射關(guān)系表進(jìn)行比較；執(zhí)行信息設(shè)置模塊，用 于根據(jù)比較模塊的比較結(jié)果設(shè)置執(zhí)行信息。

此外，上述裝置進(jìn)一步包括：轉(zhuǎn)化模塊，用于將第一系統(tǒng)的每 個數(shù)據(jù)項的數(shù)據(jù)格式轉(zhuǎn)換為第二系統(tǒng)數(shù)據(jù)項的格式以用于生成第一 映射關(guān)系表。