Redis的数据结构hash，需要为key生成hashcode（哈希值），所采用的是 MurmurHash2 算法。MurmurHash 算法最初由 Austin Appleby 于 2008 年发明，是一种非加密型哈希函数，适用于一般的哈希检索操作，即使输入的key是有规律的，所产生的hashcode仍然有很好的随机分布性，而且速度也很快。除了Redis，Memcached、Cassandra、HBase，Lucene、Hadoop、libstdc++、nginx、libmemcached也使用到了这种算法。
Java的String是根据Horner法则生成hashcode：s[0]31^(n-1) + s[1]31^(n-2) + ... + s[n-1]
int h = 0;
for (int i = 0; i < value.length; i++) {
h = 31 * h + val[i];
}
MD5消息摘要算法（MD5 Message-Digest Algorithm）是一种被广泛使用的密码哈希函数。算法输入是一段不定长的数据或文本，输出是一个16字节的哈希值（32位16进制字符串），用于确保信息传输的完整一致。例如，服务器预先提供一个MD5校验和，用户下载完文件以后，用MD5算法计算下载文件的MD5校验和，然后通过检查这两个校验和是否一致，就能判断下载的文件是否出错。
2004年，证实MD5算法无法防止碰撞（collision），因此无法适用于安全性认证，如SSL公开密钥认证或是数字签名等用途。
一致性哈希算法是在分布式系统中使用的算法。
节点空间大小0 - 2^32-1
B节点出现故障
虚拟节点使得节点分布更加均匀
想一想虚拟节点反映了什么计算机思维？
参考资料：
