一致性hash原理

一致性hash最多见的应用情形就是缓存，其实只要涉及到hash和多台主机请求路由的状况，均可能涉及到一致性hash问题。一致性hash主要是考虑到集群中节点挂掉或新增节点的时候，要对已有节点的影响降到最小，传统hash值取余方式确定不能知足这个要求，交换节点位置影响还有限，可是新增节点、删除节点会让绝大多数的缓存失效，除了致使性能骤降外颇有可能会压垮后台服务器。对于平常使用的状况，节点挂掉算是小几

>>阅读原文<<