[发明专利]基于操作序列号的分布式数据库有权重选举方法

摘要

本发明公开一种基于操作序列号的分布式数据库有权重选举方法，包括如下步骤：S1，在分布式数据库运行时，通过发送包含操作序列号的心跳消息进行节点间信息的同步；S2，通过异常检测判断集群中是否存在正常的主节点，当存在正常的主节点时，根据心跳消息更新本地节点存储的操作序列号；否则，转向步骤S3；S3，当从节点检测到集群中不存在正常的主节点时，向集群中其他节点发送请求成为主节点的消息，并根据操作序列号选举出主节点。本发明将用于描述节点最新操作状态的操作序列号纳入选举策略当中，使得包含最新操作序列号的节点当选为主节点，以保证尽可能最多的用户操作被保留下来，提高了工作效率。

主权项

1.一种基于操作序列号的分布式数据库有权重选举方法，其特征在于包括如下步骤：/nS1，在分布式数据库运行时，通过发送包含操作序列号的心跳消息进行节点间信息的同步；/nS2，基于定时发送的心跳消息与超时机制判断集群中是否存在正常的主节点，当存在正常的主节点时，根据心跳消息更新本地节点存储的操作序列号；否则，转向步骤S3；其中，所述超时机制中的超时时间根据历史接收到的心跳消息的时间间隔叠加基础的初始时间得出；/nS3，当从节点检测到集群中不存在正常的主节点时，进入静默期，如果所述从节点在静默期收到其他节点的投票请求，则根据自身信息进行投票检验，并投票表决；否则，进入备节点阶段；/nS4，所述从节点判断自身条件是否满足成为主节点的投票条件，所述投票条件是使包含最新的操作序列号的节点当选为主节点；当自身条件满足投票条件时，向其他节点发起投票操作；/nS5，其他节点根据自身信息进行投票检验，并投票表决；若其他节点返回拒绝，或者在一个投票周期内没有收到集群中超过半数节点的同意请求，则继续步骤S4，否则转向步骤S6；/nS6，向所有进行过表决的节点发起当选主节点的宣布请求，进行过表决的节点收到当选主节点的宣布请求后，根据步骤S3中的自身信息再次判断，若校验通过则返回确认，否则拒绝；/nS7，发起选举的从节点接收其他节点的宣布表决，当存在反对票或者赞成票不满足超过半数原则时，选举以失败结束，保持从节点角色，且一定时间内不能发起选举请求；否则，选举成功；/n其中，根据自身信息进行投票检验包括对以下内容进行核验：/n1)进行核验的节点自身不是主节点；/n2)集群中不存在主节点；/n3)请求投票的从节点的操作序列号大于等于本节点的操作序列号；/n4)请求投票的从节点的操作序列号大于等于本地节点存储的集群中其他所有节点的操作序列号。/n