两种算法:
第一种:余数法
key---》crc32()---》与memcache服务器台数求余
第二种:一致性散列
首先求出memcached服务器(节点)的哈希值,并将其配置到0~232的圆(continuum)上。然后用同样的方法求出存储数据的键的哈希值,并映射到圆上。然后从数据映射到的位置开始顺时针查找,将数据保存到找到的第一个服务器上。如果超过232仍然找不到服务器,就会保存到第一台memcached服务器上。
相关链接:
http://www.kuqin.com/web/20080725/12289.html //good memcache分布式算法
http://www.cnblogs.com/zhongyuan/archive/2012/11/09/2762166.html //我之前写的memcache安装相关