近年来，分布式系统技术快速发展，有关分布式系统的数据库存储分区的恢复方法也成为了一个重中之重的问题，目前，在分布式系统中采用的最多的算法是分布式共识算法，分布式共识算法(如raft、paxos等)一般通过超过半数确认的机制，来保证具有2N+1个节点的分布式系统对N个节点故障的容错能力。一种基于多级分布式共识的数据库存储分区恢复方法，针对现有技术的不足，本发明提供一种基于多级分布式共识的数据库存储分区恢复方法，用于根据多级分布式共识选出当前故障存储分区所属层级的层级主节点用于进行决策和命令发布，用于满足分布式系统的存储分区恢复。包括：
预先分别获取分布式系统中各数据库存储分区的层级配置信息、分区配置信息和分区存储信息；当检测到任一存储分区故障时，基于多级分布式共识，获取故障存储分区所属层级的层级主节点；根据层级主节点，协调与故障存储分区的相关联的其他存储分区对故障存储分区执行存储分区恢复操作。

背景技术

在这样的分布式系统中，所有决策需要由至少N+1个节点确认才会最终生效，或者分布式系统通过选举得到由至少N+1个节点认可的主节点，然后由主节点进行决策和命令发布。但是上述算法都有一个最基本的要求，那就是要求收到超过半数节点的确认，因此在出现分区时，分布式共识算法会牺牲掉小分区的可用性，来保证一致性，但若仅采用分布式共识选举主节点对数据库存储分区的恢复进行决策，那么当主节点发生故障时，若剩余节点恰好在二次选举时存在一半一半的情况，则会导致出现双主问题，甚至存在脑裂的可能，从而使得分区恢复的容错率降低，因此，本发明提供一种基于多级分布式共识的数据库存储分区恢复方法，用于根据多级分布式共识选出当前故障存储分区所属层级的层级主节点用于进行决策和命令发布，用于满足分布式系统的存储分区恢复。