买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉杭州悦数科技有限公司申请的专利多Zone场景下图数据库Leader分片分布方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN120785742B 。

龙图腾网通过国家知识产权局官网在2025-12-05发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202511171835.8，技术领域涉及：H04L41/0826；该发明授权多Zone场景下图数据库Leader分片分布方法是由张杰;叶小萌设计研发完成，并于2025-08-21向国家知识产权局提交的专利申请。

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

本发明授权多Zone场景下图数据库Leader分片分布方法在权利要求书中公布了：1.一种多Zone场景下图数据库Leader分片分布方法，其特征在于，所述方法包括： 根据集群的分片数量、服务节点数量和Zone数量构建有向图，所述有向图中包括开始节点、分片节点、服务节点、Zone节点和结束节点； 根据初始Leader分片分布策略、Zone的优先级和预设属性设置规则，确定所述有向图中各节点间的连接路线和所述连接路线的初始属性，所述初始属性包括容量、初始流量和单位成本； 基于最小成本最大流算法和所述连接路线的初始属性，不断调整所述有向图中的连接路线，并得到调整后各所述连接路线的流量和所述有向图中所有路径的总成本，将所述总成本最小的连接路线对应的Leader分片分布策略作为目标Leader分片分布策略，所述总成本为所述有向图中所有连接路线的成本总和； 每个分片包括一个Leader副本和至少一个普通副本，所述Leader分片分布策略包括每个分片的副本与所述服务节点的第一所属关系，和每个服务节点与所述Zone的第二所属关系；所述确定所述有向图中各节点的间连接路线包括： 根据所述第一所属关系确定第二连接路线，所述第二连接路线为分片节点到服务节点的连接路线； 根据所述第二所属关系确定第三连接路线，所述第三连接路线为服务节点到Zone节点的连接路线； 所述确定所述有向图中各节点间连接路线的初始属性包括： 根据Leader分片分布策略，确定所述第二连接路线的单位成本，以及所述第三连接路线的单位成本； 根据Zone的优先级，确定第四连接路线的单位成本，所述第四连接路线为所述Zone节点到所述结束节点的连接路线。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人杭州悦数科技有限公司，其通讯地址为：311100 浙江省杭州市余杭区仓前街道时代未来之城5幢2201室；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。