[发明专利]一种支持树状数据结构的一致性算法系统及其实现方法有效
| 申请号： | 201910772660.4 | 申请日： | 2019-08-21 |
| 公开（公告）号： | CN110597809B | 公开（公告）日： | 2023-05-23 |
| 发明（设计）人： | 王青;黄潮立 | 申请（专利权）人： | 中山大学 |
| 主分类号： | G06F16/22 | 分类号： | G06F16/22;G06F16/23;G06F16/2455;G06F16/27 |
| 代理公司： | 广州容大知识产权代理事务所(普通合伙) 44326 | 代理人： | 刘新年 |
| 地址： | 510275 广东省*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种支持树状数据结构的一致性算法系统及其实现方法，所述系统包括若干虚拟计算节点，所述若干虚拟计算节点根据树状结构划分为具有上下级管理关系的Group，所有拥有上下级关系的Group均运行基于Multi‑Paxos算法的一致性算法，各Group由一部分虚拟计算节点组成且同时管理一部分的数据子树，各Group内Leader拥有组的相关管理权限，各Group内Leader在执行相关管理权限的时候依赖于虚拟计算节点的相关参数以及数据子树的相关参数，通过组与组之间的上下级管理关系以及领导分权，将数据请求根据数据子树的请求路径进行分组处理，解决了单Leader节点的高负载问题。 | ||
| 搜索关键词： | 一种 支持 树状 数据结构 一致性 算法 系统 及其 实现 方法 | ||
【主权项】：
1.一种支持树状数据结构的一致性算法系统，包括若干虚拟计算节点，所述若干虚拟计算节点根据树状结构划分为具有上下级管理关系的Group，所有拥有上下级关系的Group均运行基于Multi-Paxos算法的一致性算法，各Group由一部分虚拟计算节点组成且同时管理一部分的数据子树，各Group内Leader拥有组的相关管理权限，各Group内Leader在执行相关管理权限的时候依赖于虚拟计算节点的相关参数以及数据子树的相关参数，通过组与组之间的上下级管理关系以及领导分权，将数据请求根据数据子树的请求路径进行分组处理，以解决单Leader节点的高负载问题。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中山大学，未经中山大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910772660.4/，转载请声明来源钻瓜专利网。
