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

说明书

技术领域

本发明涉及计算机中的服务器管理领域，并且特别地，涉及一种多副本系统中的副本同步方法和装置。

背景技术

在对象存储系统中，采用多副本的存储方式能够提高系统的可靠性。由于在普通存储设备构建的分布式存储系统中，会经常发生磁盘故障、网络故障及节点宕机等问题，因此，系统需要记录多个副本间的差异性，当故障排除后，通过快速同步副本内容，来使系统提供稳定可靠的服务。

当前，多数系统是根据修复日志，逐条进行副本修复，但是这样的修复方法会修复许多重复的内容，造成不必要的资源浪费，也会降低修复速度。当然，在修复日志中存在删除或者截断操作的日志时，需要进行修复的节点也会因此修复多余的内容。

针对相关技术中进行增量日志同步时会同步不必要的内容从而降低同步速度的问题，目前尚未提出有效的解决方案。

发明内容

针对相关技术中进行增量日志同步时会同步不必要的内容从而降低同步速度的问题，本发明提出一种多副本系统中的副本同步方法和装置，能够避免同步重复内容，提高多副本系统中的副本同步速度，提高的副本的修复效率。

本发明的技术方案是这样实现的：

根据本发明的一个方面，提供了一种多副本系统中的副本同步方法。

上述副本同步方法包括：

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

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

此外，上述副本同步方法进一步包括：

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

其中，在具有增量日志的服务器中创建区间树包括：

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

另外，上述副本同步方法进一步包括：

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

优选地，将增量日志整合至区间树的节点中包括：

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

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

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

根据本发明的一个方面，提供了一种多副本系统中的副本同步装置。

上述副本同步装置包括：

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

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

此外，上述副本同步装置进一步包括：

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

另外，上述副本同步装置进一步包括：

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

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

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

本发明通过应用增量日志中的日志替换区间树中具有相同操作对象的日志来避免同步重复的内容，减少了网络中重复日志的发送，在维护系统的可靠性和可用性的同时，能够提高多副本系统中的副本同步速度，提高的副本的修复效率。

附图说明

图1是根据本发明实施例的多副本系统中的副本同步方法的流程图；

图2是根据本发明实施例的多副本系统中的副本同步装置的框图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员所获得的所有其他实施例，都属于本发明保护的范围。

根据本发明的实施例，提供了一种多副本系统中的副本同步方法。

如图1所示，根据本发明实施例的副本同步方法包括：