这篇文章主要介绍了ava如何实现一致性Hash算法的相关知识，内容详细易懂，操作简单快捷，具有一定借鉴价值，相信大家阅读完这免费云主机域名篇ava如何实现一致性Hash算法文章都会有所收获，下面我们一起来看看吧。将key映射到 2^32 – 1 的空间中，将这个数字的首尾相连，形成一个环计算节点（使用节点名称、编号、IP地址）的hash值，放置在环上计算key的hash值，放置在环上，顺时针寻找到的第一个节点，就是应选取的节点例如：p2、p4、p6三个节点，key11、key2、key27按照顺序映射到p2、p4、p6上面，假设新增一个节点p8在p6节点之后，这个时候只需要将key27从p6调整到p8就可以了；也就是说，每次新增删除节点时，只需要重新定位该节点附近的一小部分数据如果服务器的节点过少，容易引起key的倾斜。例如上面的例子中p2、p4、p6分布在环的上半部分，下半部分是空的。那么映射到下半部分的key都会被分配给p2，key过度倾斜到了p2缓存间节点负载不均衡。为了解决这个问题，引入了虚拟节点的概念，一个真实的节点对应多个虚拟的节点
假设1个真实的节点对应3个虚拟节点，那么p1对应的就是p1-1、p1-2、p1-3计算虚拟节点的Hash值，放置在环上计算key的Hash值，在环上顺时针寻找到对应选取的虚拟节点，例如：p2-1，对应真实的节点p2虚拟节点扩充了节点的数量，解决了节点较少的情况下数据倾斜的问题，而且代价非常小，只需要新增一个字典（Map）维护真实的节点与虚拟节点的映射关系就可以了这里使用了泛型的方式来保存数据，可以根据不同的类型，获取到不同的节点存储这里定义了一个函数结构，用于自定计算hash值由于hashcode采用的int类型进行存储，那么就需要考虑，hash是否超过了int最大存储，如果超过了那么存储的数字就是负数，会对获取节点造成影响，所以这里在取hash值时，采用了hashmap中获取到hashcode之后对其进行与操作，可以减少hash冲突，也可以避免负数的产生下面是main方法进行测试，在后面新增了一个节点之后，只会调整zs数据到109节点，而且其他两个key的获取不会受到影响关于“ava如何实现一致性Hash算法”这篇文章的内容就介绍到这里，感谢各位的阅读！相信大家对“ava如何实现一致性Hash算法”知识都有一定的了解，大家如果还想学习更多知识，欢迎关注百云主机行业资讯频道。
这篇“php如何去掉字符串的0”文章的知识点大部分人都不太理解，所以小编给大家总结了以下内容，内容详细，步骤清晰，具有一定的借鉴价值，希望大家阅读完这篇文章能有所收获，下面我们一起来看看这篇“php如何去掉字符串的0”文章吧。 免费云主机域名 方法：1、用“t…
免责声明：本站发布的图片视频文字，以转载和分享为主，文章观点不代表本站立场，本站不承担相关法律责任；如果涉及侵权请联系邮箱：360163164@qq.com举报，并提供相关证据，经查实将立刻删除涉嫌侵权内容。
微信扫一扫 
