[发明专利]多副本系统中的副本同步方法和装置

权利要求书

1.一种多副本系统中的副本同步方法，其特征在于，包括：

将增量日志整合至区间树的节点中，其中，在整合过程中，用所述增量日志中的日志替换所述区间树中具有相同操作对象的日志；

将整合了所述增量日志的区间树的节点中的内容发送至需要进行增量副本同步的服务器；

其中，将所述增量日志整合至所述区间树的节点中包括：

以单个日志为单位将所述增量日志添加至所述区间树的节点中；

将整合了所述增量日志的区间树的节点中的内容发送至需要进行增量副本同步的服务器包括：

按左端点顺序将所述区间树的节点中的内容保存至列表中，并发送所述列表。

2.根据权利要求1所述的副本同步方法，其特征在于，进一步包括：

在具有增量日志的服务器中预先创建区间树。

3.根据权利要求2所述的副本同步方法，其特征在于，在具有增量日志的服务器中创建所述区间树包括：

在确定需要进行增量副本同步的服务器上线的情况下，在具有所述增量日志的服务器中创建区间树。

4.根据权利要求1所述的副本同步方法，其特征在于，进一步包括：

在需要进行增量副本同步的服务器根据接收到的内容进行增量副本同步。

5.一种多副本系统中的副本同步装置，其特征在于，包括：

整合模块，用于将增量日志整合至区间树的节点中，其中，在整合过程中，用所述增量日志中的日志替换所述区间树中具有相同操作对象的日志；

发送模块，用于将整合了所述增量日志的区间树的节点中的内容发送至需要进行增量副本同步的服务器；

其中，所述整合模块包括：

添加模块，用于以单个日志为单位将所述增量日志添加至所述区间树的节点中；

所述发送模块用于将整合了所述增量日志的区间树的节点中的内容发送至需要进行增量副本同步的服务器时包括：

按左端点顺序将所述区间树的节点中的内容保存至列表中，并发送所述列表。

6.根据权利要求5所述的副本同步装置，其特征在于，进一步包括：

创建模块，用于在具有增量日志的服务器中预先创建区间树。

7.根据权利要求5所述的副本同步装置，其特征在于，进一步包括：

同步模块，位于需要进行增量副本同步的服务器侧，所述同步模块用于在需要进行增量副本同步的服务器根据接收到的内容进行增量副本同步。