分布式算法一致性Hash算法1)问题描述分布式常常用Hash算法来分布数据,当数据节点不变化时是非常好的,但当数据节点有增加或减少时,由于需要调整Hash算法里的模,导致所有数据得重新按照新的模分布到各个节点中去
如果数据量庞大,这样的工作常常是很难完成的
一致性Hash算法是基于Hash算法的优化,通过一些映射规则解决以上问题2)算法本身实际上,在其他设计和开发领域我们也可以借鉴一致性Hash的思路,当一个映射或规则导致有难以维护的问题时,可以考虑更一步抽象这些映射或规则,通过规则的变化使得最终数据的不变

一致性hash实际就是把以前点映射改为区段映射,使得数据节点变更后其他数据节点变动尽可能小
以上内容由大学时代综合整理自互联网,实际情况请以官方资料为准。