memcache 原理

两种算法:

  第一种:余数法

    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安装相关

郑重声明:本站内容如果来自互联网及其他传播媒体,其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享,并不代表本站赞同其观点和对其真实性负责,也不构成任何其他建议。