一致性Hash算法

一、什么是一致性hash算法

     构造一个长度为为2³²的整数环（这个环被称为一致性Hash环），根据节点名称的Hash值（分布为[0, 2³²-1]）将缓存服务器节点放置在这个Hash环上，对所需要缓存数据的key做hash运算，其值也分布在[0, 2³²-1]上，在Hash环上顺时针查找距离这个Key值的Hash值最近的服务器节点，完成Key到服务器的映射查找。

二、一致性Hash算法有什么用

   作为一种负载均衡算法，一致性Hash算法应用在分布式缓存、数据库分库分表、负载器均衡等方面，具体体现在：对于某一个请求资源，通过hash运算，能够映射到实际的某台服务器上；对于这些请求资源，一方面要求尽可能的均匀分布在所有服务器，另一方面要求当增加或者减少一台服务器节点的时候，需要对原系统做尽可能少的改动。

三、一致性Hash算法的实现

   待续...