多Zone场景下图数据库Leader分片分布方法

本申请涉及一种多Zone场景下图数据库Leader分片分布方法，该方法包括：根据集群的分片数量、服务节点数量和Zone数量构建有向图，有向图中包括开始节点、分片节点、服务节点、Zone节点和结束节点，根据初始Leader分片分布策略、Zone的优先级和预设属性设置规则，确定有向图中各节点间的连接路线和连接路线的初始属性，基于最小成本最大流算法和连接路线的初始属性，不断调整连接路线，并得到调整后各连接路线的流量和所有路径的总成本，将总成本最小的连接路线对应的Leader分片分布策略作为目标Leader分片分布策略。通过本申请，解决了多Zone场景下Leader分片分布调整成本高的问题，通过最小成本最大流算法，实现最小调整下确保Leader分片在多Zone环境中均匀分布。