(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211023202.9 (22)申请日 2022.08.25 (71)申请人 北京万里开源软件 有限公司 地址 100000 北京市丰台区汽车博物馆东 路6号院3号楼10层1单 元1001内18室 (72)发明人 林韶宾　娄帅　郑红云　党中华　 张文凤　司同　龙禹　田俊　林禹　 王佳明　 (74)专利代理 机构 北京冠和权律师事务所 11399 专利代理师 赵银萍 (51)Int.Cl. G06F 11/14(2006.01) G06F 16/23(2019.01) G06F 16/27(2019.01)G06F 9/50(2006.01) (54)发明名称 一种基于多级分布式共识的数据库存储分 区恢复方法 (57)摘要 本发明提供了一种基于多级分布式共识的 数据库存储分区恢复方法， 包括： 预先分别获取 分布式系统中各数据库存储分区的层级配置信 息、 分区配置信息和分区存储信息； 当检测到任 一存储分区故障时， 基于多级分布式共识， 获取 故障存储分区所属层级的层 级主节点； 根据层级 主节点， 协调与故障存储分区的相关联的其他存 储分区对故障存 储分区执 行存储分区恢复操作。 权利要求书3页 说明书8页 附图2页 CN 115437843 A 2022.12.06 CN 115437843 A 1.一种基于多级分布式共识的数据库存储分区恢 复方法， 其特征在于， 包括： 预先分别 获取分布式系统中各存储分区的层级配置信息、 分区配置信息和分区存储信息； 当检测到 任一存储分区故障时， 基于多级分布式共识， 获取故障存储分区所属层级的层级主节点； 根 据层级主节点， 协调 与故障存储分区的相关联的其他存储分区对故障存储分区执行存储分 区恢复操作。 2.根据权利要求1所述的一种基于多级分布式共识的数据库存储分区恢复方法， 其特 征在于， 预先分别获取分布式系统中各存储分区的层级配置信息、 分区配置信息和分区存 储信息， 包括： 基于预定义规则， 对分布式系统中的所有存储分区进行层级划分， 确定每个存储分区 的层级配置信息； 基于第二预定义规则， 对分布式系统中的每一层级的存储分区进行区级划分， 确定每 个存储分区的分区配置信息； 基于层级配置信息和分区配置信息， 获取对应存 储分区的分区存 储信息。 3.根据权利要求2所述的一种基于多级分布式共识的数据库存储分区恢复方法， 其特 征在于， 层级配置信息包括存储分区所属层级和存储分区所属层级的层级节点； 分区配置 信息包括存 储分区的区级节点。 4.根据权利要求1所述的一种基于多级分布式共识的数据库存储分区恢复方法， 其特 征在于， 基于多 级分布式共识， 获取故障存 储分区所属层级的层级 主节点， 包括： 基于分布式共识算法的主节点选举， 对每一存储分区的所有节点进主节点选举， 得到 每一存储分区的区级 主节点； 基于分布式共识算法的主节点选举， 对每一层级的所有区级主节点和层级节点进行主 节点选举， 得到每一层级的层级 主节点； 根据故障存 储分区所属层级， 确定故障存 储分区所属层级对应的层级 主节点。 5.根据权利要求4所述的一种基于多级分布式共识的数据库存储分区恢复方法， 其特 征在于， 还包括： 若故障存储分区对应的区级主节点为故障存储分区所属层级对应的层级 主节点时， 基于分布式共识算法的主节点选举， 在故障存储分区所属层级内对除故障存储 分区对应的区级主节点外的其他区级主节点和层级节点重新进行主节点选举， 得到故障存 储分区所属层级的新层级 主节点。 6.根据权利要求1所述的一种基于多级分布式共识的数据库存储分区恢复方法， 其特 征在于， 根据层级主节点， 协调与故障存储分区的相关联 的其他存储分区对故障存储分区 执行存储分区恢复操作， 包括： 根据层级主节点， 获取与故障存储分区存在相同层级配置信 息的其他正常存储分区的 正常分区配置信息； 基于层级主节点， 根据正常分区配置信息中包含的区级节点， 获取每个正常存储分区 的正常分区存储信息； 判断是否存在与故障存储分区的分区存储信息相匹配的正常分区存储信息， 若存在， 协调相匹配的正常分区存储信息对应的正常存储分区对故障存储分区执行存储分区恢复 操作。 7.根据权利要求6所述的一种基于多级分布式共识的数据库存储分区恢复方法， 其特权　利　要　求　书 1/3 页 2 CN 115437843 A 2征在于， 基于层级主节点， 根据正常分区配置信息中包含的区级节点， 获取每个正常存储分 区的正常 分区存储信息， 包括： 多个区级节点分别接收来自层级主节点并行发送的访存请求； 其中， 一个区级节点对 应一个访存请求； 区级节点 根据接收到的访存请求返回对应的信息 至层级主节点。 8.根据权利要求7所述的一种基于多级分布式共识的数据库存储分区恢复方法， 其特 征在于， 还 包括： 若层级主节点接收到的返回信 息数量与发出的访存指令信 息数量不一致 时， 对接收到 的返回信息与发出的访 存指令信息进 行比对筛选， 根据筛选结果确定未返回对应的信息至 层级主节点的迟钝区级节点， 根据筛选结果确定返回对应的信息至层级主节点的正常区级 节点； 迟钝区级节点接收来自层级主节点和多个正常区级节点的并行的多个第 二访存请求； 其中， 一个正常区级节点对应一个第二访 存请求， 层级主节 点对应一个第二访存请求， 所有 第二访存请求中携带的访问地址均 与访存请求的访问地址相同； 对于任一命中迟钝区级节点指令缓存的第二访存请求， 根据命中的先后顺序， 选取最 先命中的第二访存请求作为目标访存请求； 迟钝区级节点 根据收到的第二访存请求返回对应的信息 至层级主节点。 9.根据权利要求6所述的一种基于多级分布式共识的数据库存储分区恢复方法， 其特 征在于， 协调相匹配的正常分区存储信息对应的正常存储分区对故障存储分区执行存储分 区恢复操作， 包括： 分别提取若干正常分区存储信息中的第一存储特征数据； 其中， 第一存储特征数据用 于表述对应正常存 储分区的内存剩余情况； 提取故障分区存储信息中的第二存储特征数据； 其中， 第二存储特征数据用于表述故 障存储分区的内存占用情况； 分别对不同的第一存储特征数据和第 二存储特征数据进行内存匹配检测， 根据内存匹 配结果生成恢复处 理方案； 根据恢复处理方案， 协调对应的正常存储分区对故障存储分区执行存储分区恢复操 作。 10.根据权利要求9所述的一种基于多级分布式共识的数据库存储分区恢 复方法， 其特 征在于， 根据内存匹配结果 生成恢复处 理方案， 包括： 若存在内存匹配结果满足预设条件的第 一存储特征数据时， 确定满足预设条件第 一存 储特征数据对应的第一恢复区级节点； 基于层级节点， 根据多个第一恢复区级节点 生成恢复处 理方案； 若不存在内存匹配结果满足预设条件的第 一存储特征数据时， 获取空载率最高的内存 匹配结果对应的第一存储特征数据作为第三存储特征数据， 并确定第三存储特征数据对应 的正常分区存储信息中的第四存储特征数据， 同时确定第三存储特征数据对应的第二恢复 区级节点； 其中， 第四存储特征数据用于表述正常存储分区的内存占用情况， 空载率通过正 常存储分区的内存剩余 量与内存占用量以及内存匹配结果共同确定； 分别对除第二恢复区级节点对应的第一存储特征数据外不同的第一存储特征数据和权　利　要　求　书 2/3 页 3 CN 115437843 A 3