摘要： 一致性哈希要解决的问题很常见：如何将许多键值（譬如md5的值域空间）分布到多个服务器节点。直接的做法是一个普通的哈希（譬如取模），但如果服务器节点可能会动态变化，每次节点的变化都会导致绝大多数映射的失效，不好。一致性哈希的做法是，将key的值域看做是一个环，每个服务器映射为多个环上的点（virtual node），所有服务器的点的集合将环分成多个区段，key->server的映射过程是：根据key找到对应的点，然后顺时针（逆时针也行，但要统一顺或者逆）找到最近的虚拟节点，该vnode对应的server，将用来处理这个key。值得注意的是，一个服务器要映射为多个virtual node（例 阅读全文