[发明专利]日志同步方法和装置、计算机可读存储介质、电子设备

说明书

本公开是关于一种日志同步方法和装置、计算机可读存储介质、电子设备，涉及计算机技术领域，该方法包括：获取待匹配日志列表以及与所述待匹配日志列表对应的目标日志列表，确定所述待匹配日志列表中包括的当前待匹配日志；根据所述当前待匹配日志以及所述目标日志列表，确定所述当前待匹配日志是否与所述目标日志列表匹配；在确定所述当前待匹配日志与所述目标日志列表不匹配时，根据所述目标日志列表，确定所述待匹配日志列表中与所述目标日志列表匹配的待匹配日志；基于所述待匹配日志，将所述待匹配日志同步至所述目标日志列表中。本公开降低了日志回退次数，提高了日志同步效率。

技术领域

本公开实施例涉及计算机技术领域，具体而言，涉及一种日志同步方法、日志同步装置、计算机可读存储介质以及电子设备。

背景技术

在分布式系统中，一致性协议用于多个节点间保持同样的状态，其中，Raft协议因为其本身易于理解而被广泛使用。

在基础的Raft协议的实现中，当领导者节点的待匹配日志列表向跟随者节点的目标日志列表同步日志，出现待匹配日志列表中的当前待匹配日志与目标日志列表不匹配时，通常会对待匹配日志列表进行“退一”操作，即将当前待匹配日志的上一条日志作为下一同步时的匹配日志，当下次同步继续失败时，再次对待匹配日志队列进行“退一”操作，直至匹配成功。

但是，领导者节点与跟随者节点长时间处于不同分区，当跟随者节点突然与领导者节点建立连接时，领导者节点的待匹配日志列表中的日志与跟随者节点的目标日志列表中的日志具有很大的差距，当采取每次“退一”操作时，领导者节点会花费大量的时间进行日志匹配试错，并由于时间较长，导致领导者节点的待匹配日志列表放弃匹配直接进行日志的全量传输，降低了日志同步的效率。

因此，需要提供一种新的日志同步方法。

需要说明的是，在上述背景技术部分发明的信息仅用于加强对本发明的背景的理解，因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。

发明内容

本发明的目的在于提供一种日志同步方法、日志同步装置、计算机可读存储介质以及电子设备，进而至少在一定程度上克服由于相关技术的限制和缺陷而导致的日志同步效率低的问题。

根据本公开的一个方面，提供一种日志同步方法，包括：

获取待匹配日志列表以及与所述待匹配日志列表对应的目标日志列表，确定所述待匹配日志列表中包括的当前待匹配日志；

根据所述当前待匹配日志以及所述目标日志列表，确定所述当前待匹配日志是否与所述目标日志列表匹配；

在确定所述当前待匹配日志与所述目标日志列表不匹配时，根据所述目标日志列表，确定所述待匹配日志列表中与所述目标日志列表匹配的待匹配日志；

基于所述待匹配日志，将所述待匹配日志及所述待匹配日志列表中位于所述待匹配日志之后的日志同步至所述目标日志列表中。

在本公开的一种示例性实施例中，根据所述当前待匹配日志以及所述目标日志列表，确定所述当前待匹配日志是否与所述目标日志列表匹配，包括：

获取所述当前待匹配日志在所述待匹配日志列表中的第一序号以及所述当前待匹配日志的第一选举周期；

获取所述目标日志列表的长度以及所述目标日志列表中包括的日志的第二选举周期；

根据所述第一序号、所述第一选举周期、所述目标日志列表的长度以及所述第二选举周期确定所述当前待匹配日志是否与所述目标日志列表匹配。

在本公开的一种示例性实施例中，根据所述第一序号、所述第一选举周期、所述日志列表的长度以及所述第二选举周期确定所述当前待匹配日志是否与所述目标日志列表匹配，包括：