Murmurhash: 是一种非加密型哈希函数，适用于一般的哈希检索操作。高运算性能，低碰撞率，由Austin Appleby创建于2008年，现已应用到Hadoop、libstdc++、nginx、libmemcached等开源系统。2011年Appleby被Google雇佣，随后Google推出其变种的CityHash算法。
一致性哈希算法的主要步骤：
- 首先求出缓存服务器结点的哈希值，将其映射到0~2^32的环上；
- 然后用同样的方法求出存储数据的键的哈希值，并映射到环上；
- 最后是从数据映射的位置顺时针查找，将数据发送给找到的第一个服务器上。
一、一致性哈希原理：
根据上述对于一致性哈希算法思想以及步骤的描述，它的基本原理及过程如图1所示：
二、处理哈希偏斜：
解决这一问题所采用的方法就是引用虚拟结点；如果这三个服务器按照如图2的样子进行排列，那么在0~1之间的哈希值都会交给1进行处理,1~ 2之间的哈希值都会交给2进行处理,2~0之间的哈希值都会交给0进行处理，这样导致的结果就是0的负载是太大，当0服务器撑不住崩溃后，会陆续使得1和2的负载增大导致整个服务器集群崩溃。这种分布就称为哈希偏斜;
所以我们引入虚拟结点，解决这一问题;这样2~1之间的哈希值就不会全部交给0来处理，而是照样根据顺序查找，当查找到某虚拟结点时，根据结点之间的关系映射到真实的结点上让其进行处理;
三、一致性哈希的优点
一致性哈希算法的优点在于每个服务器都不会受到其他服务的增加或删除的影响。对于一致性哈希，当需要从环中删掉一个服务器时，其他的服务器不会被其干扰，删除后的结果就是，删除点的下一个服务器所处理的范围除了原来的部分之外，还增加了删除的那台服务器所需要处理的部分。但这并不影响剩下的服务器正常工作 ；相应的，当需要在环中增加一个结点时，增加的结果就是增加点的下一个服务器的处理范围减小，减少的部分由增加的服务器进行处理，同样并不影响其他的服务器正常工作；如下图3所示：
四、一致性哈希的特点
均衡性(Balance)
平衡性是指哈希的结果能够尽可能分布到所有的缓冲中去，这样可以使得所有的缓冲空间都得到利用。很多哈希算法都能够满足这一条件。
单调性(Monotonicity)
单调性是指如果已经有一些内容通过哈希分派到了相应的缓冲中，又有新的缓冲区加入到系统中，那么哈希的结果应能够保证原有已分配的内容可以被映射到新的缓冲区中去，而不会被映射到旧的缓冲集合中的其他缓冲区。简单的哈希算法往往不能满足单调性的要求，如最简单的线性哈希：x → ax + b mod (P)在上式中，P表示全部缓冲的大小。不难看出，当缓冲大小发生变化时(从P1到P2)，原来所有的哈希结果均会发生变化，从而不满足单调性的要求。
哈希结果的变化意味着当缓冲空间发生变化时，所有的映射关系需要在系统内全部更新。而在P2P系统内，缓冲的变化等价于Peer加入或退出系统，这一情况在P2P系统中会频繁发生，因此会带来极大计算和传输负荷。单调性就是要求哈希算法能够应对这种情况。
分散性(Spread)
好的哈希算法应能够尽量避免不一致的情况发生，也就是尽量降低分散性。
负载(Load)
因此好的哈希算法应能够尽量降低缓冲的负荷。
