申请/专利权人:掌迅亿通(北京)信息科技有限公司
申请日:2019-12-27
公开(公告)日:2020-05-15
公开(公告)号:CN111159193A
主分类号:G06F16/22(20190101)
分类号:G06F16/22(20190101);G06F16/27(20190101);G06F16/2455(20190101);G06F16/21(20190101)
优先权:
专利状态码:有效-授权
法律状态:2023.08.29#授权;2020.06.09#实质审查的生效;2020.05.15#公开
摘要:本申请公开了一种多层一致性哈希环的构建方法及其在创建分布式数据库中的应用。本发明多层一致性哈希环的构建方法在哈希环中加入一个或多个虚拟节点;所述虚拟节点为物理节点在哈希环上的一些复制品,而非实际存在的节点;一个物理节点对应一个或多个虚拟节点;所述虚拟节点与物理节点在哈希环上排列方式、访问方式相同。每当增加物理节点时,需要在哈希环上增加相应个数的虚拟节点;每当删除物理节点时,需要在哈希环上删除所对应所有的虚拟节点。本发明方法降低了系统雪崩的可能性,使系统更加平衡。当整个物理节点关闭时,防止不必要的节点访问。数据将分布更均衡,利用率更高。
主权项:1.一种多层一致性哈希环的构建方法,其特征在于,在哈希环中加入一个或多个虚拟节点;所述虚拟节点为物理节点在哈希环上的一些复制品,而非实际存在的节点;一个物理节点对应一个或多个虚拟节点;所述虚拟节点与物理节点在哈希环上排列方式、访问方式相同。
全文数据:
权利要求:
百度查询: 掌迅亿通(北京)信息科技有限公司 多层一致性哈希环及其在创建分布式数据库中的应用
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。