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

摘要

本发明公开了一种多副本系统中的副本同步方法和装置，其中，该副本同步方法包括将增量日志整合至区间树的节点中，其中，在整合过程中，用增量日志中的日志替换区间树中具有相同操作对象的日志；将整合了增量日志的区间树的节点中的内容发送至需要进行增量副本同步的服务器。本发明通过应用增量日志中的日志替换区间树中具有相同操作对象的日志来避免同步重复的内容，减少了网络中重复日志的发送，在维护系统的可靠性和可用性的同时，能够提高多副本系统中的副本同步速度，提高的副本的修复效率。

主权项

一种多副本系统中的副本同步方法，其特征在于，包括：将增量日志整合至区间树的节点中，其中，在整合过程中，用所述增量日志中的日志替换所述区间树中具有相同操作对象的日志；将整合了所述增量日志的区间树的节点中的内容发送至需要进行增量副本同步的服务器；其中，将所述增量日志整合至所述区间树的节点中包括：以单个日志为单位将所述增量日志添加至所述区间树的节点中；将整合了所述增量日志的区间树的节点中的内容发送至需要进行增量副本同步的服务器包括：按左端点顺序将所述区间树的节点中的内容保存至列表中，并发送所述列表。