【算法】哈希算法——murmurhash一致性哈希算法

        Murmurhash: 是一种非加密型哈希函数，适用于一般的哈希检索操作。高运算性能，低碰撞率，由Austin Appleby创建于2008年，现已应用到Hadoop、libstdc++、nginx、libmemcached等开源系统。2011年Appleby被Google雇佣，随后Google推出其变种的CityHash算法。

一致性哈希算法的主要步骤：

1. 首先求出缓存服务器结点的哈希值，将其映射到0~2^32的环上；
2. 然后用同样的方法求出存储数据的键的哈希值，并映射到环上；
3. 最后是从数据映射的位置顺时针查找，将数据发送给找到的第一个服务器上。

一、一致性哈希原理：

根据上述对于一致性哈希算法思想以及步骤的描述，它的基本原理及过程如图1所示：

二、处理哈希偏斜：

由于每个服务器在环上的分布是不均匀的，所以就有可能会存在哈希偏斜的问题，如图2所示；解决这一问题所采用的方法就是引用虚拟结点；如果这三个服务器按照如图2的样子进行排列，那么在0~1之间的哈希值都会交给1进行处理,1~ 2之间的