專利名稱：一種數(shù)據(jù)間差異性的分析比較方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)據(jù)存儲及管理領(lǐng)域，尤指一種隨時(shí)間發(fā)生變化的數(shù)據(jù)的差異性分析比較方法。
背景技術(shù)：
涉及數(shù)據(jù)存儲及管理的領(lǐng)域非常廣泛，今以數(shù)據(jù)量比較大的電信管理網(wǎng)系統(tǒng)為例。
在電信管理網(wǎng)(TMN)系統(tǒng)中，為了保證系統(tǒng)的正常、穩(wěn)定、安全地運(yùn)營，需要對配置、性能、故障、統(tǒng)計(jì)、安全等幾個(gè)功能模塊的數(shù)據(jù)進(jìn)行管理。
為了保證系統(tǒng)的正常運(yùn)營、或是出于對系統(tǒng)進(jìn)行優(yōu)化的目的，系統(tǒng)管理人員需要查看系統(tǒng)當(dāng)前的最新數(shù)據(jù)，同時(shí)也需要查看歷史上某一時(shí)刻的數(shù)據(jù)。在很多情況下，系統(tǒng)管理人員會產(chǎn)生將當(dāng)前數(shù)據(jù)和某一時(shí)刻的歷史數(shù)據(jù)(或是某兩個(gè)時(shí)刻的歷史數(shù)據(jù)之間)進(jìn)行比較的需求。例如，希望查看自某一時(shí)刻以后配置數(shù)據(jù)所發(fā)生的變化，希望比較當(dāng)年和前一年同一時(shí)期的統(tǒng)計(jì)(計(jì)費(fèi))數(shù)據(jù)，等等。
但是，目前的網(wǎng)管系統(tǒng)，或是只顯示最新數(shù)據(jù)，或是只能查詢某一時(shí)刻的歷史數(shù)據(jù)。這種現(xiàn)狀不僅給電信管理網(wǎng)的管理及操作人員對數(shù)據(jù)的分析、掌控上帶來了的很大不便，也給系統(tǒng)優(yōu)化的具體實(shí)現(xiàn)增大了難度。
現(xiàn)有技術(shù)方案一在電信管理網(wǎng)(TMN)系統(tǒng)中，對于配置數(shù)據(jù)，較為常見的做法是僅顯示系統(tǒng)當(dāng)前的最新數(shù)據(jù)。在某些系統(tǒng)中，可能還會提供定時(shí)備份數(shù)據(jù)的功能，如每日凌晨3點(diǎn)對所有配置數(shù)據(jù)進(jìn)行一次備份，以便于系統(tǒng)故障時(shí)的緊急恢復(fù)。
上述方案的缺點(diǎn)是系統(tǒng)管理或操作人員只能查看某一時(shí)刻的數(shù)據(jù)，或是當(dāng)前的最新數(shù)據(jù)，或是某一時(shí)刻的歷史數(shù)據(jù)。一方面，這給操作人員帶來不便，更重要的是，不利于對數(shù)據(jù)的分析，造成對運(yùn)營數(shù)據(jù)正確性驗(yàn)證上的很大難度。
例如，管理或操作人員經(jīng)常產(chǎn)生類似這樣的需求查看自某一時(shí)刻以后配置數(shù)據(jù)所發(fā)生的變化，以驗(yàn)證修改的正確性，或是用于發(fā)生故障之后的問題定位。顯然，對于這類需求，現(xiàn)有的技術(shù)方案一無法實(shí)現(xiàn)。
現(xiàn)有技術(shù)方案二在電信管理網(wǎng)(TMN)系統(tǒng)中，對于配置數(shù)據(jù)，少數(shù)網(wǎng)管系統(tǒng)實(shí)現(xiàn)了對不同時(shí)刻數(shù)據(jù)間差異性的比較。常見的實(shí)現(xiàn)方法是備份多個(gè)時(shí)刻的配置數(shù)據(jù)，當(dāng)選擇對不同時(shí)刻數(shù)據(jù)比較時(shí)，顯示兩份數(shù)據(jù)之間的差異。
這種數(shù)據(jù)備份實(shí)現(xiàn)機(jī)制的缺點(diǎn)在于實(shí)現(xiàn)上的不靈活性和數(shù)據(jù)存儲量的巨大。首先，備份多個(gè)時(shí)刻的數(shù)據(jù)，其備份時(shí)間點(diǎn)是相對固定的，如每天凌晨3點(diǎn)，或每隔一個(gè)小時(shí)等；其次，不論數(shù)據(jù)是否做了改動(dòng)，或者數(shù)據(jù)的改動(dòng)量有多大，系統(tǒng)都將整份配置數(shù)據(jù)備份起來，最終造成了數(shù)據(jù)存儲量的巨大。

發(fā)明內(nèi)容
本發(fā)明提供一種數(shù)據(jù)間差異性的分析比較方法，對由時(shí)間引起的數(shù)據(jù)間差異性進(jìn)行直觀、靈活的比較和分析，且有效解決備份數(shù)據(jù)量大的問題。
本發(fā)明的數(shù)據(jù)間差異性的分析比較方法，包括下列步驟A)數(shù)據(jù)管理系統(tǒng)判斷數(shù)據(jù)源每條數(shù)據(jù)的類型是新增數(shù)據(jù)、刪除數(shù)據(jù)或修改數(shù)據(jù)；B)對不同類型的數(shù)據(jù)分別進(jìn)行增量存儲，生成對應(yīng)記錄，在每一記錄中設(shè)置時(shí)間戳和類型標(biāo)志；C)根據(jù)步驟B)中各記錄的時(shí)間戳，對任意兩個(gè)指定時(shí)刻間的新增數(shù)據(jù)、刪除數(shù)據(jù)和/或修改數(shù)據(jù)進(jìn)行分析比較。
所述步驟A)包括對于實(shí)時(shí)數(shù)據(jù)更新系統(tǒng)數(shù)據(jù)源會將數(shù)據(jù)更新的類型以及更新內(nèi)容通過其更新上報(bào)接口/廣播上報(bào)給數(shù)據(jù)管理系統(tǒng)，數(shù)據(jù)管理系統(tǒng)根據(jù)該上報(bào)內(nèi)容可獲取數(shù)據(jù)類型信息；對于非實(shí)時(shí)數(shù)據(jù)更新系統(tǒng)數(shù)據(jù)管理系統(tǒng)將其數(shù)據(jù)庫中的現(xiàn)有數(shù)據(jù)與數(shù)據(jù)源最新數(shù)據(jù)進(jìn)行比較，根據(jù)數(shù)據(jù)唯一性標(biāo)識來確定數(shù)據(jù)源每條數(shù)據(jù)的類型。
所述根據(jù)數(shù)據(jù)唯一性標(biāo)識來確定數(shù)據(jù)源每條數(shù)據(jù)的類型，包括A1)當(dāng)數(shù)據(jù)源中存在唯一性標(biāo)識為A、而數(shù)據(jù)管理系統(tǒng)數(shù)據(jù)庫中無唯一性標(biāo)識為A的數(shù)據(jù)或與當(dāng)前時(shí)間最接近的唯一性標(biāo)識為A的數(shù)據(jù)類型為刪除時(shí)，當(dāng)前獲取的數(shù)據(jù)源數(shù)據(jù)類型為新增數(shù)據(jù)；A2)當(dāng)數(shù)據(jù)管理系統(tǒng)數(shù)據(jù)庫中存在唯一性標(biāo)識為A的數(shù)據(jù)、且與當(dāng)前時(shí)間最接近的唯一性標(biāo)識為A的數(shù)據(jù)類型為修改或新增時(shí)，而數(shù)據(jù)源中不存在唯一性標(biāo)識為A的數(shù)據(jù)時(shí)，數(shù)據(jù)管理系統(tǒng)中該條數(shù)據(jù)類型為刪除數(shù)據(jù)；A3)當(dāng)數(shù)據(jù)源中存在唯一性標(biāo)識為A的數(shù)據(jù)，數(shù)據(jù)管理系統(tǒng)數(shù)據(jù)庫中也存在唯一性標(biāo)識為A的數(shù)據(jù)、且與當(dāng)前時(shí)間最接近的唯一性標(biāo)識為A的數(shù)據(jù)類型為修改或新增時(shí)，則比較兩數(shù)據(jù)除唯一性標(biāo)識之外的其他數(shù)據(jù)內(nèi)容，如果數(shù)據(jù)源中數(shù)據(jù)內(nèi)容與數(shù)據(jù)管理系統(tǒng)中的數(shù)據(jù)內(nèi)容一致，該條數(shù)據(jù)無需處理，否則當(dāng)前獲取的數(shù)據(jù)源數(shù)據(jù)類型為修改數(shù)據(jù)。
所述步驟B)包括如果是新增數(shù)據(jù)，則執(zhí)行下列步驟B1)給每一個(gè)需要進(jìn)行比較的最小單元數(shù)據(jù)源分配一個(gè)唯一標(biāo)識符；B2)給每一個(gè)需要進(jìn)行比較的最小單元數(shù)據(jù)源新增一條記錄，該記錄包括下列字段該條新增數(shù)據(jù)的數(shù)據(jù)唯一標(biāo)識、數(shù)據(jù)內(nèi)容、上一步驟中分配的唯一標(biāo)識符、數(shù)據(jù)到達(dá)時(shí)刻的時(shí)間戳和新增標(biāo)志；如果是刪除數(shù)據(jù)，則執(zhí)行下列步驟B3)根據(jù)被刪除數(shù)據(jù)的數(shù)據(jù)唯一性標(biāo)識，在數(shù)據(jù)管理系統(tǒng)數(shù)據(jù)庫中查找出與該唯一性標(biāo)識相同的前一記錄，得到每個(gè)最小單元數(shù)據(jù)源被分配的唯一標(biāo)識符；B4)給每一個(gè)需要進(jìn)行比較的最小單元數(shù)據(jù)源新增一條記錄，該記錄包括下列字段該條被刪除數(shù)據(jù)的數(shù)據(jù)唯一標(biāo)識、數(shù)據(jù)內(nèi)容、上一步驟中查找到的唯一標(biāo)識符、數(shù)據(jù)刪除時(shí)刻的時(shí)間戳和刪除標(biāo)志；如果是修改數(shù)據(jù)，則執(zhí)行下列步驟B5)根據(jù)被修改數(shù)據(jù)的數(shù)據(jù)唯一性標(biāo)識，在數(shù)據(jù)管理系統(tǒng)數(shù)據(jù)庫中查找出與該唯一性標(biāo)識相同的前一記錄，得到每個(gè)最小單元數(shù)據(jù)源被分配的唯一標(biāo)識符；B6)給每一個(gè)需要進(jìn)行比較的最小單元數(shù)據(jù)源新增一條記錄，該記錄包括下列字段該條被修改數(shù)據(jù)的數(shù)據(jù)唯一標(biāo)識、數(shù)據(jù)內(nèi)容、上一步驟中查找到的唯一標(biāo)識符、數(shù)據(jù)修改時(shí)刻的時(shí)間戳和修改標(biāo)志。
所述最小單元數(shù)據(jù)源是在對數(shù)據(jù)管理系統(tǒng)存儲方案、數(shù)據(jù)模型進(jìn)行設(shè)計(jì)時(shí)確定。
所述步驟C)包括當(dāng)需要比較時(shí)刻A與時(shí)刻B的新增數(shù)據(jù)時(shí)，執(zhí)行下列步驟C1)查找出數(shù)據(jù)管理系統(tǒng)數(shù)據(jù)庫中所有時(shí)間戳范圍為大于時(shí)刻A小于等于時(shí)刻B的記錄；C2)對分配有相同唯一標(biāo)識符的記錄分組；在同一組中，如果時(shí)間最小的記錄的標(biāo)志位為新增標(biāo)志且時(shí)間最大的記錄標(biāo)志位不為刪除標(biāo)志，則該組的記錄為新增數(shù)據(jù)，顯示時(shí)間為最大的記錄的數(shù)據(jù)內(nèi)容；當(dāng)需要比較時(shí)刻A與時(shí)刻B的刪除數(shù)據(jù)時(shí)，執(zhí)行下列步驟C3)查找出數(shù)據(jù)管理系統(tǒng)數(shù)據(jù)庫中所有時(shí)間戳范圍為大于時(shí)刻A小于等于時(shí)刻B的記錄；C4)對分配有相同唯一標(biāo)識符的記錄分組；在同一組中，如果時(shí)間最小的記錄的標(biāo)志位不為新增標(biāo)志且時(shí)間最大的記錄標(biāo)志位為刪除標(biāo)志，則該組的記錄為刪除數(shù)據(jù)，顯示時(shí)間為最大的記錄的數(shù)據(jù)內(nèi)容；當(dāng)需要比較時(shí)刻A與時(shí)刻B的修改數(shù)據(jù)時(shí)，執(zhí)行下列步驟C5)查找出數(shù)據(jù)管理系統(tǒng)數(shù)據(jù)庫中所有時(shí)間戳范圍為大于時(shí)刻A小于等于時(shí)刻B的記錄；C6)對分配有相同唯一標(biāo)識符的記錄分組；在同一組中，如果時(shí)間最小的記錄的標(biāo)志位不為新增標(biāo)志且時(shí)間最大的記錄標(biāo)志位不為刪除標(biāo)志，則該組的記錄為修改數(shù)據(jù)，將被作為修改數(shù)據(jù)顯示。
對于修改數(shù)據(jù)，可顯示和比較修改前后數(shù)據(jù)；所述修改前的數(shù)據(jù)為數(shù)據(jù)庫中具體相同唯一標(biāo)識符且時(shí)間小于等于且最接近A時(shí)刻的記錄；所述修改后的數(shù)據(jù)為同一組中時(shí)間最大的記錄的數(shù)據(jù)。
對于修改數(shù)據(jù)，可以對指定數(shù)據(jù)內(nèi)容進(jìn)行過濾，按照需要顯示和比較某類數(shù)據(jù)的修改前后內(nèi)容。
本發(fā)明方法能夠?qū)Ξ?dāng)前數(shù)據(jù)及某一時(shí)刻歷史數(shù)據(jù)進(jìn)行比較、分析；對指定的兩個(gè)時(shí)刻間的歷史數(shù)據(jù)進(jìn)行比較、分析；采用增量存儲的方法對數(shù)據(jù)進(jìn)行保存，解決了現(xiàn)有技術(shù)中的數(shù)據(jù)備份實(shí)現(xiàn)機(jī)制對備份、比較時(shí)間點(diǎn)選擇上的不靈活性以及數(shù)據(jù)存儲量巨大的問題，從而為系統(tǒng)管理者提供了一種對數(shù)據(jù)正確性進(jìn)行驗(yàn)證、對數(shù)據(jù)間差異性進(jìn)行分析比較、系統(tǒng)優(yōu)化參考等方面的方法和手段。


圖1為本發(fā)明方法實(shí)施的網(wǎng)絡(luò)環(huán)境示意圖。
具體實(shí)施例方式
本發(fā)明針對目前在電信管理網(wǎng)(TMN)系統(tǒng)中，對由時(shí)間引起的數(shù)據(jù)間差異性不能直接、直觀、靈活地進(jìn)行比較分析的現(xiàn)狀，提出一種采用增量存儲的方法對數(shù)據(jù)進(jìn)行保存，并進(jìn)一步對數(shù)據(jù)間差異進(jìn)行比較和分析的方法。
在介紹本發(fā)明的具體技術(shù)方案之前，對本發(fā)明實(shí)現(xiàn)的前提、環(huán)境作一些說明，參見圖11、本發(fā)明的發(fā)明目的是為了解決和改善電信管理網(wǎng)對數(shù)據(jù)間差異性處理的問題和現(xiàn)狀，但本發(fā)明不限于用于電信管理網(wǎng)系統(tǒng)中，即本發(fā)明不受具體數(shù)據(jù)管理系統(tǒng)的限制。為了描述的方便，今以網(wǎng)管中心為例對本發(fā)明方法加以具體說明。
2、對于需要分析的數(shù)據(jù)，需要預(yù)先就其存儲格式、數(shù)據(jù)間層級關(guān)系作出設(shè)計(jì)，可采用設(shè)計(jì)系統(tǒng)表、建立信息模型等方式。本發(fā)明不受數(shù)據(jù)的具體設(shè)計(jì)方式的限制。
3、對于原始數(shù)據(jù)的來源，數(shù)據(jù)源可能是電信管理網(wǎng)中的交換機(jī)、路由器等。本發(fā)明不受具體數(shù)據(jù)源的限制。
4、對于原始數(shù)據(jù)，數(shù)據(jù)源有保證唯一標(biāo)識數(shù)據(jù)的手段，可能是幾個(gè)域相結(jié)合來唯一標(biāo)識某個(gè)對象，如數(shù)據(jù)庫(或命令行)中的表格名稱(或命令行名稱)、記錄索引號、字段(屬性)名稱；也可能是通過單一的一串?dāng)?shù)字來唯一標(biāo)識，如SNMP中的管理對象的客體標(biāo)識符(Object Identifier)。本發(fā)明不受具體數(shù)據(jù)源管理數(shù)據(jù)方式的限制，不受數(shù)據(jù)對象具體標(biāo)識方式的限制。
5、對于網(wǎng)管中心(或其他數(shù)據(jù)管理系統(tǒng))，數(shù)據(jù)存儲的方式可以是數(shù)據(jù)庫、也可以是文件，等等。本發(fā)明不受具體數(shù)據(jù)存儲方式的限制。為了描述的方便，今以數(shù)據(jù)庫存儲方式進(jìn)行介紹。
6、本發(fā)明適用于實(shí)時(shí)數(shù)據(jù)更新系統(tǒng)、非實(shí)時(shí)數(shù)據(jù)更新系統(tǒng)。
本發(fā)明的具體實(shí)現(xiàn)步驟包括1、從數(shù)據(jù)源獲取原始數(shù)據(jù)，根據(jù)數(shù)據(jù)源提供的數(shù)據(jù)性唯一標(biāo)識(下文將這個(gè)/組唯一標(biāo)識稱為OriTag)，判斷當(dāng)前獲取數(shù)據(jù)的類型，可能的類型有新增數(shù)據(jù)、刪除數(shù)據(jù)、修改數(shù)據(jù)。
其中數(shù)據(jù)類型的判斷方法因數(shù)據(jù)源數(shù)據(jù)更新機(jī)制而異A)對于實(shí)時(shí)數(shù)據(jù)更新系統(tǒng)該數(shù)據(jù)源有數(shù)據(jù)更新上報(bào)接口/廣播，當(dāng)數(shù)據(jù)有任何更新時(shí)，數(shù)據(jù)源會將數(shù)據(jù)更新的類型(新增、修改、刪除)以及更新內(nèi)容上報(bào)給網(wǎng)管中心，這樣，網(wǎng)管中心直接就可以針對每次上報(bào)內(nèi)容作相應(yīng)的處理；B)對于非實(shí)時(shí)數(shù)據(jù)更新系統(tǒng)數(shù)據(jù)源本身不會主動(dòng)上報(bào)數(shù)據(jù)更新的內(nèi)容和更新類型，網(wǎng)管中心需要主動(dòng)查詢當(dāng)前數(shù)據(jù)源中的數(shù)據(jù)內(nèi)容以保持兩者的數(shù)據(jù)同步。每次與數(shù)據(jù)源進(jìn)行數(shù)據(jù)同步時(shí)，網(wǎng)管中心會將網(wǎng)管中心數(shù)據(jù)庫中現(xiàn)有數(shù)據(jù)與數(shù)據(jù)源最新數(shù)據(jù)進(jìn)行比較，根據(jù)數(shù)據(jù)唯一標(biāo)識OriTag來確定數(shù)據(jù)源每條數(shù)據(jù)的類型，具體方式為I、當(dāng)數(shù)據(jù)源中存在唯一標(biāo)識OriTag為A，而網(wǎng)管中心數(shù)據(jù)庫中無唯一標(biāo)識OriTag為A的數(shù)據(jù)(或與當(dāng)前時(shí)間最接近的唯一標(biāo)識OriTag為A的數(shù)據(jù)類型為刪除)時(shí)，當(dāng)前獲取的數(shù)據(jù)源數(shù)據(jù)類型為新增數(shù)據(jù)；II、當(dāng)網(wǎng)管中心數(shù)據(jù)庫中存在唯一標(biāo)識OriTag為A的數(shù)據(jù)、且與當(dāng)前時(shí)間最接近的唯一標(biāo)識OriTag為A的數(shù)據(jù)類型為修改或新增時(shí)，而數(shù)據(jù)源中不存在唯一標(biāo)識OriTag為A的數(shù)據(jù)時(shí)，該條網(wǎng)管中心數(shù)據(jù)類型為刪除數(shù)據(jù)；III、當(dāng)數(shù)據(jù)源中存在唯一標(biāo)識OriTag為A，而網(wǎng)管中心數(shù)據(jù)庫中存在唯一標(biāo)識OriTag為A的數(shù)據(jù)、且與當(dāng)前時(shí)間最接近的唯一標(biāo)識OriTag為A的數(shù)據(jù)類型為修改或新增時(shí)，比較除唯一標(biāo)識OriTag之外的其他數(shù)據(jù)內(nèi)容，如數(shù)據(jù)源中數(shù)據(jù)內(nèi)容與網(wǎng)管中心數(shù)據(jù)內(nèi)容一致，該條數(shù)據(jù)無需處理，否則當(dāng)前獲取的數(shù)據(jù)源數(shù)據(jù)類型為修改數(shù)據(jù)。
2、對于每一條新增數(shù)據(jù)，給每一個(gè)需要進(jìn)行比較的最小單元數(shù)據(jù)源分配一個(gè)唯一標(biāo)識符(下文將這里分配的唯一標(biāo)識符稱為ObjID)。最小單元數(shù)據(jù)源的含義是當(dāng)該粒度的數(shù)據(jù)源中任何內(nèi)容發(fā)生變化時(shí)，將作為數(shù)據(jù)間的差異。最小單元數(shù)據(jù)源應(yīng)在對網(wǎng)管中心存儲方案、數(shù)據(jù)模型進(jìn)行設(shè)計(jì)時(shí)確定。
例如，當(dāng)采用表格、記錄、字段這樣的格式來建立信息模型時(shí)1)如果將表格作為最小單元數(shù)據(jù)源時(shí)，那么當(dāng)某表格內(nèi)任何記錄中的任何字段內(nèi)容發(fā)生變化時(shí)，該表格的全部內(nèi)容就作為差異被顯示和比較。
2)如果將記錄作為最小單元數(shù)據(jù)源時(shí)，那么當(dāng)某張表格中某條記錄中的任何字段內(nèi)容發(fā)生變化時(shí)，該記錄的全部內(nèi)容就作為差異被顯示和比較。此時(shí)，該記錄所屬表格中其他沒有發(fā)生改變的記錄將不作為差異被顯示。
3)如果將字段作為最小單元數(shù)據(jù)源時(shí)，那么只有當(dāng)某張表格中某條記錄中的某個(gè)字段的內(nèi)容發(fā)生變化時(shí)，該字段內(nèi)容就作為差異被顯示和比較。此時(shí)，該字段所屬記錄中其他沒有發(fā)生改變的字段將不作為差異被顯示；該字段所屬記錄所屬表格中其他沒有發(fā)生改變的記錄將不作為差異被顯示。
3、按照網(wǎng)管中心所設(shè)計(jì)的數(shù)據(jù)存儲模式，為每個(gè)單元數(shù)據(jù)源新增一條記錄，該記錄內(nèi)容包括新增數(shù)據(jù)的OriTag、數(shù)據(jù)內(nèi)容、分配的ObjID、新增數(shù)據(jù)到達(dá)網(wǎng)管中心的時(shí)間戳、以及新增標(biāo)志。
4、對于刪除數(shù)據(jù)中的每個(gè)單元數(shù)據(jù)源，根據(jù)被刪除數(shù)據(jù)的OriTag，在網(wǎng)管中心數(shù)據(jù)庫中查找到與該OriTag一致的前一次記錄的ObjID。
5、按照網(wǎng)管中心所設(shè)計(jì)的數(shù)據(jù)存儲模式，為每個(gè)單元數(shù)據(jù)源新增一條記錄，該記錄內(nèi)容包括被刪除數(shù)據(jù)的OriTag、數(shù)據(jù)內(nèi)容、上一步查找到的ObjID、數(shù)據(jù)被刪除時(shí)刻的時(shí)間戳、以及被刪除標(biāo)志。
6、對于修改數(shù)據(jù)中的每個(gè)單元數(shù)據(jù)源，根據(jù)被修改數(shù)據(jù)的OriTag，在網(wǎng)管中心數(shù)據(jù)庫中查找到與該OriTag一致的前一次記錄的ObjID。
7、按照網(wǎng)管中心所設(shè)計(jì)的數(shù)據(jù)存儲模式，為每個(gè)單元數(shù)據(jù)源新增一條記錄，該記錄內(nèi)容包括被修改數(shù)據(jù)的OriTag、修改后的數(shù)據(jù)內(nèi)容、上一步查找到的ObjID、數(shù)據(jù)被修改的時(shí)刻的時(shí)間戳、以及修改標(biāo)志。
上面三處的時(shí)間戳都是指網(wǎng)管中心在對原始數(shù)據(jù)進(jìn)行處理的時(shí)間，也就是程序運(yùn)行當(dāng)前的系統(tǒng)時(shí)間。
以上1-7步是當(dāng)數(shù)據(jù)源發(fā)生數(shù)據(jù)改變時(shí)，網(wǎng)管中心對原始數(shù)據(jù)所做的處理和存儲。下面將介紹當(dāng)網(wǎng)管中心客戶端發(fā)起數(shù)據(jù)比較分析請求時(shí)的實(shí)現(xiàn)步驟8、在網(wǎng)管中心客戶端發(fā)起比較時(shí)刻A和時(shí)刻B(時(shí)刻B大于時(shí)刻A，即相對于時(shí)刻B來說，時(shí)刻A為歷史時(shí)刻，如時(shí)刻A為2003年4月1日00:00，時(shí)刻B為2003年5月1日00:00)間(也可以是當(dāng)前最新數(shù)據(jù)和某個(gè)歷史時(shí)刻之間的比較)的差異的請求。對于比較結(jié)果的顯示的處理可分為對新增數(shù)據(jù)、刪除數(shù)據(jù)、修改數(shù)據(jù)三種類型的處理，但客戶端可根據(jù)需要選擇數(shù)據(jù)比較后的顯示方式(僅顯示新增數(shù)據(jù)、僅顯示刪除數(shù)據(jù)、僅顯示修改數(shù)據(jù)前后比較結(jié)果、或任意組合的形式)。
9、對于新增數(shù)據(jù)的處理查找網(wǎng)管中心數(shù)據(jù)庫中所有時(shí)間戳范圍為(A，B]的記錄，即時(shí)刻A之后(不含時(shí)刻A)與時(shí)刻B(含時(shí)刻B)之前的記錄，對具有相同ObjID的記錄分組，在同一個(gè)ObjID組中，如果時(shí)間最小的記錄的標(biāo)志位為新增標(biāo)志且時(shí)間最大的記錄標(biāo)志位不為刪除標(biāo)志，則該ObjID的記錄為新增數(shù)據(jù)，將被作為新增數(shù)據(jù)顯示，該數(shù)據(jù)最終顯示內(nèi)容是在該ObjID組中的時(shí)間最大記錄的數(shù)據(jù)內(nèi)容。
10、對于刪除數(shù)據(jù)的處理查找網(wǎng)管中心數(shù)據(jù)庫中所有時(shí)間戳范圍為(A，B]的記錄，即時(shí)刻A之后(不含時(shí)刻A)與時(shí)刻B(含時(shí)刻B)之前的記錄。對具有相同ObjID的記錄分組，在同一個(gè)ObjID組中，如果時(shí)間最小的記錄的標(biāo)志位不為新增標(biāo)志且時(shí)間最大的記錄標(biāo)志位為刪除標(biāo)志，則該ObjID的記錄為刪除數(shù)據(jù)，將被作為刪除數(shù)據(jù)顯示，該數(shù)據(jù)最終顯示內(nèi)容是在該ObjID組中的時(shí)間最大記錄的數(shù)據(jù)內(nèi)容。
11、對于修改數(shù)據(jù)的處理查找網(wǎng)管中心數(shù)據(jù)庫中所有時(shí)間戳范圍為(A，B]的記錄，即時(shí)刻A之后(不含時(shí)刻A)與時(shí)刻B(含時(shí)刻B)之前的記錄。對具有相同ObjID的記錄分組，在同一個(gè)ObjID組中，如果時(shí)間最小的記錄的標(biāo)志位不為新增標(biāo)志且時(shí)間最大的記錄標(biāo)志位不為刪除標(biāo)志，則該ObjID的記錄為修改數(shù)據(jù)，將被作為修改數(shù)據(jù)顯示。對于修改數(shù)據(jù)，需要顯示和比較修改前后數(shù)據(jù)。該ObjID組中的時(shí)間最大記錄的數(shù)據(jù)內(nèi)容顯示為修改后的數(shù)據(jù)內(nèi)容。修改前數(shù)據(jù)內(nèi)容的查找方法為查找數(shù)據(jù)庫中具體相同ObjID，時(shí)間小于等于且最接近A時(shí)刻的記錄。該記錄的數(shù)據(jù)顯示為修改前的數(shù)據(jù)內(nèi)容，和修改后數(shù)據(jù)進(jìn)行比較。
12、對于修改數(shù)據(jù)，可以對指定數(shù)據(jù)內(nèi)容進(jìn)行過濾，按照需要比較某類數(shù)據(jù)的修改前后內(nèi)容。
以上所述，僅為本發(fā)明較佳的具體實(shí)施方式
，但本發(fā)明的保護(hù)范圍并不局限于此，任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到的變化或替換，都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明的保護(hù)范圍應(yīng)該以權(quán)利要求書的保護(hù)范圍為準(zhǔn)。
權(quán)利要求
1.一種數(shù)據(jù)間差異性的分析比較方法，適用于隨時(shí)間變化的數(shù)據(jù)，該方法包括下列步驟A)數(shù)據(jù)管理系統(tǒng)判斷數(shù)據(jù)源每條數(shù)據(jù)的類型是新增數(shù)據(jù)、刪除數(shù)據(jù)或修改數(shù)據(jù)；B)對不同類型的數(shù)據(jù)分別進(jìn)行增量存儲，生成對應(yīng)記錄，在每一記錄中設(shè)置時(shí)間戳和類型標(biāo)志；C)根據(jù)步驟B)中各記錄的時(shí)間戳，對任意兩個(gè)指定時(shí)刻間的新增數(shù)據(jù)、刪除數(shù)據(jù)和/或修改數(shù)據(jù)進(jìn)行分析比較。
2.如權(quán)利要求1所述的數(shù)據(jù)間差異性的分析比較方法，其特征在于所述步驟A)包括對于實(shí)時(shí)數(shù)據(jù)更新系統(tǒng)數(shù)據(jù)源會將數(shù)據(jù)更新的類型以及更新內(nèi)容通過其更新上報(bào)接口/廣播上報(bào)給數(shù)據(jù)管理系統(tǒng)，數(shù)據(jù)管理系統(tǒng)根據(jù)該上報(bào)內(nèi)容可獲取數(shù)據(jù)類型信息；對于非實(shí)時(shí)數(shù)據(jù)更新系統(tǒng)數(shù)據(jù)管理系統(tǒng)將其數(shù)據(jù)庫中的現(xiàn)有數(shù)據(jù)與數(shù)據(jù)源最新數(shù)據(jù)進(jìn)行比較，根據(jù)數(shù)據(jù)唯一性標(biāo)識來確定數(shù)據(jù)源每條數(shù)據(jù)的類型。
3.如權(quán)利要求2所述的數(shù)據(jù)間差異性的分析比較方法，其特征在于所述根據(jù)數(shù)據(jù)唯一性標(biāo)識來確定數(shù)據(jù)源每條數(shù)據(jù)的類型，包括A1)當(dāng)數(shù)據(jù)源中存在唯一性標(biāo)識為A、而數(shù)據(jù)管理系統(tǒng)數(shù)據(jù)庫中無唯一性標(biāo)識為A的數(shù)據(jù)或與當(dāng)前時(shí)間最接近的唯一性標(biāo)識為A的數(shù)據(jù)類型為刪除時(shí)，當(dāng)前獲取的數(shù)據(jù)源數(shù)據(jù)類型為新增數(shù)據(jù)；A2)當(dāng)數(shù)據(jù)管理系統(tǒng)數(shù)據(jù)庫中存在唯一性標(biāo)識為A的數(shù)據(jù)、且與當(dāng)前時(shí)間最接近的唯一性標(biāo)識為A的數(shù)據(jù)類型為修改或新增時(shí)，而數(shù)據(jù)源中不存在唯一性標(biāo)識為A的數(shù)據(jù)時(shí)，數(shù)據(jù)管理系統(tǒng)中該條數(shù)據(jù)類型為刪除數(shù)據(jù)；A3)當(dāng)數(shù)據(jù)源中存在唯一性標(biāo)識為A的數(shù)據(jù)，數(shù)據(jù)管理系統(tǒng)數(shù)據(jù)庫中也存在唯一性標(biāo)識為A的數(shù)據(jù)、且與當(dāng)前時(shí)間最接近的唯一性標(biāo)識為A的數(shù)據(jù)類型為修改或新增時(shí)，則比較兩數(shù)據(jù)除唯一性標(biāo)識之外的其他數(shù)據(jù)內(nèi)容，如果數(shù)據(jù)源中數(shù)據(jù)內(nèi)容與數(shù)據(jù)管理系統(tǒng)中的數(shù)據(jù)內(nèi)容一致，該條數(shù)據(jù)無需處理，否則當(dāng)前獲取的數(shù)據(jù)源數(shù)據(jù)類型為修改數(shù)據(jù)。
4.如權(quán)利要求1所述的數(shù)據(jù)間差異性的分析比較方法，其特征在于所述步驟B)包括如果是新增數(shù)據(jù)，則執(zhí)行下列步驟B1)給每一個(gè)需要進(jìn)行比較的最小單元數(shù)據(jù)源分配一個(gè)唯一標(biāo)識符；B2)給每一個(gè)需要進(jìn)行比較的最小單元數(shù)據(jù)源新增一條記錄，該記錄包括下列字段該條新增數(shù)據(jù)的數(shù)據(jù)唯一標(biāo)識、數(shù)據(jù)內(nèi)容、上一步驟中分配的唯一標(biāo)識符、數(shù)據(jù)到達(dá)時(shí)刻的時(shí)間戳和新增標(biāo)志；如果是刪除數(shù)據(jù)，則執(zhí)行下列步驟B3)根據(jù)被刪除數(shù)據(jù)的數(shù)據(jù)唯一性標(biāo)識，在數(shù)據(jù)管理系統(tǒng)數(shù)據(jù)庫中查找出與該唯一性標(biāo)識相同的前一記錄，得到每個(gè)最小單元數(shù)據(jù)源被分配的唯一標(biāo)識符；B4)給每一個(gè)需要進(jìn)行比較的最小單元數(shù)據(jù)源新增一條記錄，該記錄包括下列字段該條被刪除數(shù)據(jù)的數(shù)據(jù)唯一標(biāo)識、數(shù)據(jù)內(nèi)容、上一步驟中查找到的唯一標(biāo)識符、數(shù)據(jù)刪除時(shí)刻的時(shí)間戳和刪除標(biāo)志；如果是修改數(shù)據(jù)，則執(zhí)行下列步驟B5)根據(jù)被修改數(shù)據(jù)的數(shù)據(jù)唯一性標(biāo)識，在數(shù)據(jù)管理系統(tǒng)數(shù)據(jù)庫中查找出與該唯一性標(biāo)識相同的前一記錄，得到每個(gè)最小單元數(shù)據(jù)源被分配的唯一標(biāo)識符；B6)給每一個(gè)需要進(jìn)行比較的最小單元數(shù)據(jù)源新增一條記錄，該記錄包括下列字段該條被修改數(shù)據(jù)的數(shù)據(jù)唯一標(biāo)識、數(shù)據(jù)內(nèi)容、上一步驟中查找到的唯一標(biāo)識符、數(shù)據(jù)修改時(shí)刻的時(shí)間戳和修改標(biāo)志。
5.如權(quán)利要求4所述的數(shù)據(jù)間差異性的分析比較方法，其特征在于所述最小單元數(shù)據(jù)源是在對數(shù)據(jù)管理系統(tǒng)存儲方案、數(shù)據(jù)模型進(jìn)行設(shè)計(jì)時(shí)確定。
6.如權(quán)利要求1、2、3、4或5所述的數(shù)據(jù)間差異性的分析比較方法，其特征在于所述步驟C)包括當(dāng)需要比較時(shí)刻A與時(shí)刻B的新增數(shù)據(jù)時(shí)，執(zhí)行下列步驟C1)查找出數(shù)據(jù)管理系統(tǒng)數(shù)據(jù)庫中所有時(shí)間戳范圍為大于時(shí)刻A小于等于時(shí)刻B的記錄；C2)對分配有相同唯一標(biāo)識符的記錄分組；在同一組中，如果時(shí)間最小的記錄的標(biāo)志位為新增標(biāo)志且時(shí)間最大的記錄標(biāo)志位不為刪除標(biāo)志，則該組的記錄為新增數(shù)據(jù)，顯示時(shí)間為最大的記錄的數(shù)據(jù)內(nèi)容；當(dāng)需要比較時(shí)刻A與時(shí)刻B的刪除數(shù)據(jù)時(shí)，執(zhí)行下列步驟C3)查找出數(shù)據(jù)管理系統(tǒng)數(shù)據(jù)庫中所有時(shí)間戳范圍為大于時(shí)刻A小于等于時(shí)刻B的記錄；C4)對分配有相同唯一標(biāo)識符的記錄分組；在同一組中，如果時(shí)間最小的記錄的標(biāo)志位不為新增標(biāo)志且時(shí)間最大的記錄標(biāo)志位為刪除標(biāo)志，則該組的記錄為刪除數(shù)據(jù)，顯示時(shí)間為最大的記錄的數(shù)據(jù)內(nèi)容；當(dāng)需要比較時(shí)刻A與時(shí)刻B的修改數(shù)據(jù)時(shí)，執(zhí)行下列步驟C5)查找出數(shù)據(jù)管理系統(tǒng)數(shù)據(jù)庫中所有時(shí)間戳范圍為大于時(shí)刻A小于等于時(shí)刻B的記錄；C6)對分配有相同唯一標(biāo)識符的記錄分組；在同一組中，如果時(shí)間最小的記錄的標(biāo)志位不為新增標(biāo)志且時(shí)間最大的記錄標(biāo)志位不為刪除標(biāo)志，則該組的記錄為修改數(shù)據(jù)，將被作為修改數(shù)據(jù)顯示。
7.如權(quán)利要求6所述的數(shù)據(jù)間差異性的分析比較方法，其特征在于對于修改數(shù)據(jù)，可顯示和比較修改前后數(shù)據(jù)；所述修改前的數(shù)據(jù)為數(shù)據(jù)庫中具體相同唯一標(biāo)識符且時(shí)間小于等于且最接近A時(shí)刻的記錄；所述修改后的數(shù)據(jù)為同一組中時(shí)間最大的記錄的數(shù)據(jù)。
8.如權(quán)利要求7所述的數(shù)據(jù)間差異性的分析比較方法，其特征在于對于修改數(shù)據(jù)，可以對指定數(shù)據(jù)內(nèi)容進(jìn)行過濾，按照需要顯示和比較某類數(shù)據(jù)的修改前后內(nèi)容。
全文摘要
本發(fā)明有關(guān)一種數(shù)據(jù)間差異性的分析比較方法，適用于隨時(shí)間變化的數(shù)據(jù)，該方法包括步驟A)數(shù)據(jù)管理系統(tǒng)判斷數(shù)據(jù)源每條數(shù)據(jù)的類型是新增數(shù)據(jù)、刪除數(shù)據(jù)或修改數(shù)據(jù)；B)對不同類型的數(shù)據(jù)分別進(jìn)行增量存儲，生成對應(yīng)記錄，在每一記錄中設(shè)置時(shí)間戳和類型標(biāo)志；C)根據(jù)步驟B)中各記錄的時(shí)間戳，對任意兩個(gè)指定時(shí)刻間的新增數(shù)據(jù)、刪除數(shù)據(jù)和/或修改數(shù)據(jù)進(jìn)行分析比較。本發(fā)明對由時(shí)間引起的數(shù)據(jù)間差異性能進(jìn)行直觀、靈活的比較和分析，且有效解決備份數(shù)據(jù)量大的問題。
文檔編號G06F17/00GK1601515SQ0312648
公開日2005年3月30日 申請日期2003年9月28日 優(yōu)先權(quán)日2003年9月28日
發(fā)明者龔雪皓 申請人:華為技術(shù)有限公司