一致性哈希算法

前言

很多人估计都听过哈希，顾名思义，一般程序的直接反映就是做映射的嘛，哈希算法，当然这不是今天本文所讲的重点，今天主要所讲的是另外一个名词，一致性哈希算法，光从字面上的意思想，这一定是对于原有算法的一个改进了。

Hash

我们先从最简单的hash方法开始说起，哈希方法可以有很多种类型，字符串哈希，数值类型的哈希，实体类的哈希，其实这些都可以统称为对象的哈希，用一个方法就可以表示就是hashcode()方法，在java里反正是存在的，其他的语言是不是这么写我确实还不太清楚。一般哈希方法常用来做一种关系映射，然后进行分配的，最终起到一个均匀分配，负载均衡的目的，这个在很多开源代码中都会有类似这样的实现。但是这其中会存在一个隐患，举个例子，若干个对象分配到若干个机器节点上，首先使用规范的哈希映射再%N，效果还不错，差不多均匀分配，但是突然有一天有个机器挂了，那么问题大了，很多的映射就会不准了，因为N变了。为了保持住原有的一致性，因此提出了一致性哈希算法。

一致性哈希

一致性哈希算法的提出是在由麻省理工学院在1997年提出的，旨在解决因特网中的Hot Spot热点问题的。一致性哈希算法在不改变原有的哈希算法的前提下，提出了哈希环的概念，将对象和机器映射到一个0~2的31次方的数值，然后假想数字是一个从小到大的患空间，对象的分配方式是以顺时针方向，离对象最近的机器就是对象所分配的机器节点。用图形表示就是下面这个样子：