[发明专利]日志条目复制方法、装置、计算机设备及存储介质

权利要求书

1.一种日志条目复制方法，其特征在于，所述方法应用于节点集群中的运行于领导状态的第一节点，所述节点集群中还包括运行于跟随状态的多个第二节点，所述方法包括：

确定发送窗口，所述发送窗口的窗口宽度用于指示并行发送的日志条目的数量；采用多线程发送所述发送窗口内的多个第一日志条目，每个第一日志条目用于指示第二节点对所述第一日志条目进行复制；

接收任一个第二节点的至少一个确认响应，每个确认响应携带所述第二节点的日志索引；

根据所述第二节点的日志索引，确定所述第二节点的待补发的至少一条第二日志条目；

向所述第二节点并行发送至少一条第二日志条目，每个第二日志条目用于指示第二节点对所述第二日志条目进行复制。

2.根据权利要求1所述的方法，其特征在于，所述根据所述第二节点的日志索引，确定所述第二节点的待补发的至少一条第二日志条目包括：

如果所述第二节点的日志索引小于预设阈值，则将所述预设阈值与所述第一节点的最大提交索引之间的日志确定为所述第二节点的待补发的至少一条第二日志条目。

3.根据权利要求1所述的方法，其特征在于，所述根据所述第二节点的日志索引，确定所述第二节点的待补发的至少一条第二日志条目包括：

如果所述第二节点的日志索引小于所述第一节点的最大提交索引，则将所述第二节点的日志索引与所述第一节点的最大提交索引之间的日志确定为所述第二节点的待补发的至少一条第二日志条目。

4.根据权利要求1至3任一项所述的方法，其特征在于，所述接收任一个第二节点的至少一个确认响应之后，所述方法还包括：

为所述第二节点维护确认列表，每接收到一个确认响应时，如果新接收到的确认响应中的日志索引大于所述第二节点在所述确认列表中的日志索引，更新所述第二节点的确认列表中的日志索引；

每隔预设周期，执行根据所述第二节点的日志索引，确定所述第二节点的待补发的至少一条第二日志条目的步骤。

5.根据权利要求1所述的方法，其特征在于，所述方法还包括：

当所述第一节点切换至跟随状态时，清理未发送的日志条目，停止并行发送步骤；

根据所述第一节点自身的最大提交索引，将下一个需接收的日志索引设置为所述第一节点自身的最大提交索引加1。

6.一种日志条目复制方法，其特征在于，所述方法应用于节点集群中的运行于跟随状态的第二节点，所述节点集群中还包括运行于领导状态的第一节点，所述方法包括：

设置接收窗口，所述接收窗口的窗口宽度用于指示并行接收的日志条目的数量；

基于多线程组成所述接收窗口的接收队列，并行接收第一节点发送的多个日志条目，每个日志条目用于指示第二节点对所述日志条目进行记录；

按照每个日志条目的条目索引将日志条目复制至所述第二节点的日志中，并更新所述第二节点的日志索引；

向所述第一节点发送确认响应，所述确认响应携带所述第二节点的日志索引。

7.根据权利要求6所述的方法，其特征在于，所述按照每个日志条目的条目索引将日志条目复制至所述第二节点的日志中包括：

当复制完任一个日志条目且已接收到的日志条目中不包括与所述日志条目的条目索引连续的指定日志条目时，将所述已接收到的日志条目中未复制的日志条目存储至缓存队列中，直到接收到所述指定日志条目时再继续进行复制。

8.根据权利要求6所述的方法，其特征在于，所述方法还包括：

基于接收到的日志条目的条目索引进行计数；

当任一个日志条目的接收次数大于或等于两次，则执行向所述第一节点发送确认响应的步骤。

9.根据权利要求6所述的方法，其特征在于，所述方法还包括：

当所述第二节点切换至领导状态时，清理未复制的日志条目，停止并行接收步骤；

根据所述第二节点自身的最大提交索引，为所述节点集群中处于跟随状态的节点设置确认列表，每个节点的日志索引等于所述第二节点自身的最大提交索引加1。