[發明專利]一種數據同步方法、系統及裝置

無效

• 申請號: 200810223003.6
• 申請日: 2008-09-25
• 公開（公告）號: CN101686121A
• 公開（公告）日: 2010-03-31
• 發明（設計）人: 趙洪巖;陳春和;田朝飛
• 申請（專利權）人: 北大方正集團有限公司;北京北大方正電子有限公司
• 主分類號: H04L7/04
• 分類號: H04L7/04;G06F17/30
• 代理公司: 北京同達信恒知識產權代理有限公司
• 代理人: 黃志華

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

第一系統對本系統存儲的樹結構數據進行節點更新后，將所述樹結構數據中根節點到更新的節點間的路徑的信息發送給第二系統；

所述第二系統根據所述路徑的信息對本系統存儲的樹結構數據進行節點更新。

2、如權利要求1所述的方法，其特征在于，所述進行節點更新為創建新的節點時，所述更新的節點為創建的節點，所述樹結構數據中根節點到創建的節點間的路徑的信息包括所述路徑上的節點序列；

所述第二系統根據所述路徑的信息在本系統存儲的相應樹結構數據中進行節點更新包括：

所述第二系統根據所述節點序列在本系統存儲的樹結構數據中創建節點，創建的節點為所述節點序列中包含的、并且本系統中存儲的樹結構數據中未包含的節點。

3、如權利要求2所述的方法，其特征在于，所述節點序列中包含根節點；所述第二系統根據所述節點序列在本系統中存儲的樹結構數據中創建節點包括：

所述第二系統在本系統存儲的樹結構數據中查找所述根節點，若未查找到，則創建所述根節點。

4、如權利要求3所述的方法，其特征在于，所述路徑上還包含除根節點之外的其他節點；所述第二系統根據所述節點序列在本系統中存儲的樹結構數據中創建節點包括：

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

5、如權利要求1-4中任一所述的方法，其特征在于，所述進行節點更新為修改已有節點的數據內容時，所述更新的節點為修改的節點，所述樹結構數據中根節點到修改的節點間的路徑的信息包括所述路徑上的節點序列以及修改后的節點的數據內容；

所述第二系統根據所述路徑的信息在本系統存儲的樹結構數據中進行節點更新包括：

所述第二系統根據所述節點序列以及修改后的節點的數據內容在本系統存儲的樹結構數據中創建或修改節點。

6、如權利要求5所述的方法，其特征在于，所述節點序列中僅包含根節點；所述第二系統根據所述節點序列在本系統存儲的樹結構數據中創建或修改節點包括：

所述第二系統在本系統存儲的樹結構數據中查找所述根節點，若未查找到，則創建所述根節點；若查找到，則根據所述修改后的節點的數據內容對查找到的節點的數據內容進行修改。

7、如權利要求5所述的方法，其特征在于，所述節點序列中僅包含根節點和末節點；所述第二系統根據所述節點序列在本系統存儲的樹結構數據中創建或修改節點包括：

所述第二系統在本系統存儲的樹結構數據中查找所述根節點，若未查找到，則創建所述根節點，并在創建的根節點下創建所述末節點；若查找到：

在查找到的節點的子節點中查找所述末節點，若未查找到，則在查找到的根節點下創建所述末節點；若查找到，則根據所述修改后的節點的數據內容對查找到的末節點的數據內容進行修改。

8、如權利要求5所述的方法，其特征在于，所述節點序列中包含根節點、末節點和至少一個中間節點；所述第二系統根據所述節點序列在本系統存儲的相應樹結構數據中創建或修改節點包括：

所述第二系統在本系統存儲的樹結構數據中查找所述根節點，若未查找到，則創建所述根節點；

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

將所述節點序列中與所述末節點相鄰并在該末節點之前的節點作為所述末節點的父節點，在本系統中所述父節點的子節點中查找所述末節點，若未查找到，則在本系統中所述父節點下創建所述末節點；若查找到，則根據所述修改后的節點的數據內容對查找到的末節點的數據內容進行修改。