一种分布式数据一致性映射处理方法及装置制造方法及图纸

技术编号:26762570 阅读:46 留言:0更新日期:2020-12-18 23:13
本发明专利技术提出了一种分布式数据一致性映射处理方法及装置,涉及计算机技术领域。该方法包括:获取节点设置指令,并获取节点设置指令中包括的节点个数;判断节点设置指令中包括的节点个数与当前节点个数是否相同;若节点设置指令中包括的节点个数与当前节点个数不相同,则对应的需要扩容或缩容操作。在扩容或缩容操作时,为了保证扩容或缩容操作的准确性,可以获取当前节点个数对应的第一映射关系表以及节点设置指令中包括的节点个数对应的第二映射关系表;根据第一映射关系表以及第二映射关系表进行数据更新,可以准确的确定出需要进行操作的对象,从而保证了数据处理的平滑性,进而保证了该方法的高可用性,能够适应任意分布式应用的接入。

【技术实现步骤摘要】
一种分布式数据一致性映射处理方法及装置
本专利技术涉及计算机
,具体而言,涉及一种分布式数据一致性映射处理方法及装置。
技术介绍
基于分布式的应用研究一直是当前计算机领域的热点问题,分布式协议的复杂性不言而喻,为了解决分布式cache问题,自1997年一致性哈希算法的提出得到很好的解决。虽然通过一致性hash解决了分布式cache的问题,但是其中由一致性hash算法也带来了的数据倾斜的问题。并且,现有技术针对任何非分布式应用可接入分布式集群的方案也没有较好的处理方法。
技术实现思路
本专利技术的目的在于提供一种分布式数据一致性映射处理方法及装置,用以改善现有技术中无法适应任意分布式应用的接入的问题。第一方面,本申请实施例提供一种分布式数据一致性映射处理方法,方法包括:获取节点设置指令,并获取节点设置指令中包括的节点个数;判断节点设置指令中包括的节点个数与当前节点个数是否相同;若不相同,则获取当前节点个数对应的第一映射关系表以及节点设置指令中包括的节点个数对应的第二映射关系表;根据第一映射关系表以及第二映射关系表本文档来自技高网...

【技术保护点】
1.一种分布式数据一致性映射处理方法,其特征在于,所述方法包括:/n获取节点设置指令,并获取所述节点设置指令中包括的节点个数;/n判断所述节点设置指令中包括的节点个数与当前节点个数是否相同;/n若不相同,则获取所述当前节点个数对应的第一映射关系表以及所述节点设置指令中包括的节点个数对应的第二映射关系表;/n根据所述第一映射关系表以及所述第二映射关系表进行数据更新;/n其中,所述第一映射关系表以及所述第二映射关系表中均包括多个物理节点、多个虚拟节点、多个主环节点以及多个副本环节点之间的映射关系;/n采用首尾映射方式确定所述多个主环节点和所述多个副本环节点之间的映射关系;/n采用求模运算的方式确定...

【技术特征摘要】
1.一种分布式数据一致性映射处理方法,其特征在于,所述方法包括:
获取节点设置指令,并获取所述节点设置指令中包括的节点个数;
判断所述节点设置指令中包括的节点个数与当前节点个数是否相同;
若不相同,则获取所述当前节点个数对应的第一映射关系表以及所述节点设置指令中包括的节点个数对应的第二映射关系表;
根据所述第一映射关系表以及所述第二映射关系表进行数据更新;
其中,所述第一映射关系表以及所述第二映射关系表中均包括多个物理节点、多个虚拟节点、多个主环节点以及多个副本环节点之间的映射关系;
采用首尾映射方式确定所述多个主环节点和所述多个副本环节点之间的映射关系;
采用求模运算的方式确定所述多个虚拟节点和所述多个主环节点之间的映射关系。


2.根据权利要求1所述的方法,其特征在于,所述方法应用于包括多个物理节点的分布系统,其中,所述分布系统包括逻辑环状结构、主环状结构以及冗余环状结构;所述逻辑环状结构映射所述主环状结构,所述主环状结构映射所述冗余环状结构。


3.根据权利要求2所述的方法,其特征在于,所述逻辑环状结构包括多个虚拟节点,所述多个虚拟节点的数量为根据所述分布系统中多个物理节点数量做乘方运算得到的值确定。


4.根据权利要求3所述的方法,其特征在于,所述主环状结构包括多个主环节点,所述主环状结构为所述分布系统中的多个物理节点映射的结构,所述主环节点的数量与所述分布系统中多个物理节点数量相同。


5.根据权利要求4所述的方法,其特征在于,所述冗余环状结构包括多个副本环节点,所述冗余环状结构为所述分布系统中的多个物理节点映射的结构,所述副本环节点的数量与所述分布系统中多个物理节点数量相同...

【专利技术属性】
技术研发人员:赵熙
申请(专利权)人:南京云信达科技有限公司
类型:发明
国别省市:江苏;32

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1