[發(fā)明專利]一種數(shù)據(jù)同步方法、系統(tǒng)及裝置

無效

• 申請?zhí)枺?/td>: 200810223003.6
• 申請日: 2008-09-25
• 公開（公告）號: CN101686121A
• 公開（公告）日: 2010-03-31
• 發(fā)明（設(shè)計）人: 趙洪巖;陳春和;田朝飛
• 申請（專利權(quán)）人: 北大方正集團(tuán)有限公司;北京北大方正電子有限公司
• 主分類號: H04L7/04
• 分類號: H04L7/04;G06F17/30
• 代理公司: 北京同達(dá)信恒知識產(chǎn)權(quán)代理有限公司
• 代理人: 黃志華

1、一種數(shù)據(jù)同步的方法，其特征在于，該方法包括：

第一系統(tǒng)對本系統(tǒng)存儲的樹結(jié)構(gòu)數(shù)據(jù)進(jìn)行節(jié)點更新后，將所述樹結(jié)構(gòu)數(shù)據(jù)中根節(jié)點到更新的節(jié)點間的路徑的信息發(fā)送給第二系統(tǒng)；

所述第二系統(tǒng)根據(jù)所述路徑的信息對本系統(tǒng)存儲的樹結(jié)構(gòu)數(shù)據(jù)進(jìn)行節(jié)點更新。

2、如權(quán)利要求1所述的方法，其特征在于，所述進(jìn)行節(jié)點更新為創(chuàng)建新的節(jié)點時，所述更新的節(jié)點為創(chuàng)建的節(jié)點，所述樹結(jié)構(gòu)數(shù)據(jù)中根節(jié)點到創(chuàng)建的節(jié)點間的路徑的信息包括所述路徑上的節(jié)點序列；

所述第二系統(tǒng)根據(jù)所述路徑的信息在本系統(tǒng)存儲的相應(yīng)樹結(jié)構(gòu)數(shù)據(jù)中進(jìn)行節(jié)點更新包括：

所述第二系統(tǒng)根據(jù)所述節(jié)點序列在本系統(tǒng)存儲的樹結(jié)構(gòu)數(shù)據(jù)中創(chuàng)建節(jié)點，創(chuàng)建的節(jié)點為所述節(jié)點序列中包含的、并且本系統(tǒng)中存儲的樹結(jié)構(gòu)數(shù)據(jù)中未包含的節(jié)點。

3、如權(quán)利要求2所述的方法，其特征在于，所述節(jié)點序列中包含根節(jié)點；所述第二系統(tǒng)根據(jù)所述節(jié)點序列在本系統(tǒng)中存儲的樹結(jié)構(gòu)數(shù)據(jù)中創(chuàng)建節(jié)點包括：

所述第二系統(tǒng)在本系統(tǒng)存儲的樹結(jié)構(gòu)數(shù)據(jù)中查找所述根節(jié)點，若未查找到，則創(chuàng)建所述根節(jié)點。

4、如權(quán)利要求3所述的方法，其特征在于，所述路徑上還包含除根節(jié)點之外的其他節(jié)點；所述第二系統(tǒng)根據(jù)所述節(jié)點序列在本系統(tǒng)中存儲的樹結(jié)構(gòu)數(shù)據(jù)中創(chuàng)建節(jié)點包括：

所述第二系統(tǒng)將所述節(jié)點序列中與所述其他節(jié)點相鄰并在該其他節(jié)點之前的節(jié)點作為所述其他節(jié)點的父節(jié)點，在本系統(tǒng)中所述父節(jié)點的子節(jié)點中查找所述其他節(jié)點，若未查找到，則在本系統(tǒng)中所述父節(jié)點下創(chuàng)建所述其他節(jié)點。

5、如權(quán)利要求1-4中任一所述的方法，其特征在于，所述進(jìn)行節(jié)點更新為修改已有節(jié)點的數(shù)據(jù)內(nèi)容時，所述更新的節(jié)點為修改的節(jié)點，所述樹結(jié)構(gòu)數(shù)據(jù)中根節(jié)點到修改的節(jié)點間的路徑的信息包括所述路徑上的節(jié)點序列以及修改后的節(jié)點的數(shù)據(jù)內(nèi)容；

所述第二系統(tǒng)根據(jù)所述路徑的信息在本系統(tǒng)存儲的樹結(jié)構(gòu)數(shù)據(jù)中進(jìn)行節(jié)點更新包括：

所述第二系統(tǒng)根據(jù)所述節(jié)點序列以及修改后的節(jié)點的數(shù)據(jù)內(nèi)容在本系統(tǒng)存儲的樹結(jié)構(gòu)數(shù)據(jù)中創(chuàng)建或修改節(jié)點。

6、如權(quán)利要求5所述的方法，其特征在于，所述節(jié)點序列中僅包含根節(jié)點；所述第二系統(tǒng)根據(jù)所述節(jié)點序列在本系統(tǒng)存儲的樹結(jié)構(gòu)數(shù)據(jù)中創(chuàng)建或修改節(jié)點包括：

所述第二系統(tǒng)在本系統(tǒng)存儲的樹結(jié)構(gòu)數(shù)據(jù)中查找所述根節(jié)點，若未查找到，則創(chuàng)建所述根節(jié)點；若查找到，則根據(jù)所述修改后的節(jié)點的數(shù)據(jù)內(nèi)容對查找到的節(jié)點的數(shù)據(jù)內(nèi)容進(jìn)行修改。

7、如權(quán)利要求5所述的方法，其特征在于，所述節(jié)點序列中僅包含根節(jié)點和末節(jié)點；所述第二系統(tǒng)根據(jù)所述節(jié)點序列在本系統(tǒng)存儲的樹結(jié)構(gòu)數(shù)據(jù)中創(chuàng)建或修改節(jié)點包括：

所述第二系統(tǒng)在本系統(tǒng)存儲的樹結(jié)構(gòu)數(shù)據(jù)中查找所述根節(jié)點，若未查找到，則創(chuàng)建所述根節(jié)點，并在創(chuàng)建的根節(jié)點下創(chuàng)建所述末節(jié)點；若查找到：

在查找到的節(jié)點的子節(jié)點中查找所述末節(jié)點，若未查找到，則在查找到的根節(jié)點下創(chuàng)建所述末節(jié)點；若查找到，則根據(jù)所述修改后的節(jié)點的數(shù)據(jù)內(nèi)容對查找到的末節(jié)點的數(shù)據(jù)內(nèi)容進(jìn)行修改。

8、如權(quán)利要求5所述的方法，其特征在于，所述節(jié)點序列中包含根節(jié)點、末節(jié)點和至少一個中間節(jié)點；所述第二系統(tǒng)根據(jù)所述節(jié)點序列在本系統(tǒng)存儲的相應(yīng)樹結(jié)構(gòu)數(shù)據(jù)中創(chuàng)建或修改節(jié)點包括：

所述第二系統(tǒng)在本系統(tǒng)存儲的樹結(jié)構(gòu)數(shù)據(jù)中查找所述根節(jié)點，若未查找到，則創(chuàng)建所述根節(jié)點；

對于各個中間節(jié)點，將所述節(jié)點序列中與該中間節(jié)點相鄰并在該中間節(jié)點之前的節(jié)點作為所述中間節(jié)點的父節(jié)點，在本系統(tǒng)中所述父節(jié)點的子節(jié)點中查找所述中間節(jié)點，若未查找到，則在本系統(tǒng)中所述父節(jié)點下創(chuàng)建所述中間節(jié)點；

將所述節(jié)點序列中與所述末節(jié)點相鄰并在該末節(jié)點之前的節(jié)點作為所述末節(jié)點的父節(jié)點，在本系統(tǒng)中所述父節(jié)點的子節(jié)點中查找所述末節(jié)點，若未查找到，則在本系統(tǒng)中所述父節(jié)點下創(chuàng)建所述末節(jié)點；若查找到，則根據(jù)所述修改后的節(jié)點的數(shù)據(jù)內(nèi)容對查找到的末節(jié)點的數(shù)據(jù)內(nèi)容進(jìn)行修改。