一致性哈希、平衡性与虚拟节点

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/smilesundream/article/details/80822365

https://blog.csdn.net/baidu_30000217/article/details/53671716

一致性哈希：本台服务器逆时针的下一个为上一台，顺时针的下一个为下一台，考虑一个n台服务器组成的环，每台服务器直到遇到上一台服务器的对象都归其负责，如果某台服务器需要移除，则只需要将本台机器与上一台机器之间的实例都归到下一台负责即可，不必重新哈希造成数据的大量迁移。