[发明专利]一种数据同步方法、系统及装置

权利要求书

1、一种数据同步的方法，其特征在于，该方法包括：

第一系统对本系统存储的树结构数据进行节点更新后，将所述树结构数据中根节点到更新的节点间的路径的信息发送给第二系统；

所述第二系统根据所述路径的信息对本系统存储的树结构数据进行节点更新。

2、如权利要求1所述的方法，其特征在于，所述进行节点更新为创建新的节点时，所述更新的节点为创建的节点，所述树结构数据中根节点到创建的节点间的路径的信息包括所述路径上的节点序列；

所述第二系统根据所述路径的信息在本系统存储的相应树结构数据中进行节点更新包括：

所述第二系统根据所述节点序列在本系统存储的树结构数据中创建节点，创建的节点为所述节点序列中包含的、并且本系统中存储的树结构数据中未包含的节点。

3、如权利要求2所述的方法，其特征在于，所述节点序列中包含根节点；所述第二系统根据所述节点序列在本系统中存储的树结构数据中创建节点包括：

所述第二系统在本系统存储的树结构数据中查找所述根节点，若未查找到，则创建所述根节点。

4、如权利要求3所述的方法，其特征在于，所述路径上还包含除根节点之外的其他节点；所述第二系统根据所述节点序列在本系统中存储的树结构数据中创建节点包括：

所述第二系统将所述节点序列中与所述其他节点相邻并在该其他节点之前的节点作为所述其他节点的父节点，在本系统中所述父节点的子节点中查找所述其他节点，若未查找到，则在本系统中所述父节点下创建所述其他节点。

5、如权利要求1-4中任一所述的方法，其特征在于，所述进行节点更新为修改已有节点的数据内容时，所述更新的节点为修改的节点，所述树结构数据中根节点到修改的节点间的路径的信息包括所述路径上的节点序列以及修改后的节点的数据内容；

所述第二系统根据所述路径的信息在本系统存储的树结构数据中进行节点更新包括：

所述第二系统根据所述节点序列以及修改后的节点的数据内容在本系统存储的树结构数据中创建或修改节点。

6、如权利要求5所述的方法，其特征在于，所述节点序列中仅包含根节点；所述第二系统根据所述节点序列在本系统存储的树结构数据中创建或修改节点包括：

所述第二系统在本系统存储的树结构数据中查找所述根节点，若未查找到，则创建所述根节点；若查找到，则根据所述修改后的节点的数据内容对查找到的节点的数据内容进行修改。

7、如权利要求5所述的方法，其特征在于，所述节点序列中仅包含根节点和末节点；所述第二系统根据所述节点序列在本系统存储的树结构数据中创建或修改节点包括：

所述第二系统在本系统存储的树结构数据中查找所述根节点，若未查找到，则创建所述根节点，并在创建的根节点下创建所述末节点；若查找到：

在查找到的节点的子节点中查找所述末节点，若未查找到，则在查找到的根节点下创建所述末节点；若查找到，则根据所述修改后的节点的数据内容对查找到的末节点的数据内容进行修改。

8、如权利要求5所述的方法，其特征在于，所述节点序列中包含根节点、末节点和至少一个中间节点；所述第二系统根据所述节点序列在本系统存储的相应树结构数据中创建或修改节点包括：

所述第二系统在本系统存储的树结构数据中查找所述根节点，若未查找到，则创建所述根节点；

对于各个中间节点，将所述节点序列中与该中间节点相邻并在该中间节点之前的节点作为所述中间节点的父节点，在本系统中所述父节点的子节点中查找所述中间节点，若未查找到，则在本系统中所述父节点下创建所述中间节点；

将所述节点序列中与所述末节点相邻并在该末节点之前的节点作为所述末节点的父节点，在本系统中所述父节点的子节点中查找所述末节点，若未查找到，则在本系统中所述父节点下创建所述末节点；若查找到，则根据所述修改后的节点的数据内容对查找到的末节点的数据内容进行修改。