memcache 原理

两种算法：

　　第一种：余数法

　　　　key---》crc32()---》与memcache服务器台数求余

 

　　第二种：一致性散列

　　　　首先求出memcached服务器（节点）的哈希值，并将其配置到0～2³²的圆（continuum）上。然后用同样的方法求出存储数据的键的哈希值，并映射到圆上。然后从数据映射到的位置开始顺时针查找，将数据保存到找到的第一个服务器上。如果超过2³²仍然找不到服务器，就会保存到第一台memcached服务器上。

　　　　

 

 

 

相关链接：

　　http://www.kuqin.com/web/20080725/12289.html  //good memcache分布式算法

　　http://www.cnblogs.com/zhongyuan/archive/2012/11/09/2762166.html //我之前写的memcache安装相关