码迷,mamicode.com
首页 > 系统相关 > 详细

memcache 原理

时间:2015-03-31 00:37:54      阅读:141      评论:0      收藏:0      [点我收藏+]

标签:

两种算法:

  第一种:余数法

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

memcache 原理

标签:

原文地址:http://www.cnblogs.com/zhongyuan/p/4379582.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!