普通hash和一致性hash

一、普通hash算法（求模）

hash查找：相对于顺序查找和二分查找，查找速度快。

对数据求模，根据余数确定存储下标，可能导致hash冲突，有两种方式解决：每个下标存放一个数组或者一个链表，hash查找的效率直接决定于hash算法

普通hash算法（线性结构）存在的问题

在服务器扩容、缩容时，导致服务器原来的客户端请求需要重新hash计算

二、一致性hash算法

普通hash算法的问题可以由一致性hash算法解决

一致性hash算法（环形结构）：服务器扩容/缩容后，只影响一部分请求，重新计算服务器节点hash值（客户端和服务器ip经过hash计算后都会落在一个hash环上，客户端请求会被分发到顺时针离他最近的服务器上）

一致性hash算法原理

一致性Hash算法也是使用取模的方法，只是，刚才描述的取模法是对服务器的数量进行取模，而一致性Hash算法是对2^32取模，一致性Hash算法将整个哈希值空间组织成一个虚拟的圆环，将各个服务器使用Hash进行一个哈希，具体可以选择服务器的IP或主机名作为关键字进行哈希，这样每台机器就能确定其在哈希环上的位置，这里假设将上文中四台服务器使用IP地址哈希后在环空间的位置如下：

每次根据要缓存的key计