一致性hash的理解

一致性hash的理解
一。以前的%算法属于硬hash。在机器发生增减的时候,会有重新hash的问题。二。Memcache的客户端引入了另一种hash算法:一致性hash:1.映射1)将对象与Cache使用同一hash算法映射到了同一个0~2的32次-1的环中(假设环的首尾相连)2)将环中的对象顺时针映射到最近的CACHE,这样的映射方式可以保证Cache是唯一而确定的……继续阅读 »

sunny5156 5年前 (2013-12-30) 1396浏览 0评论0个赞

memcache分布式,一致性hash算法的php实现

memcache分布式,一致性hash算法的php实现
最近在看一些分布式方面的文章,所以就用php实现一致性hash来练练手,以前一般用的是最原始的hash取模做分布式,当生产过程中添加或删除一台memcache都会造成数据的全部失效,一致性hash就是为了解决这个问题,把失效数据降到最低,相关资料可以google一下!php实现效率有一定的缺失,如果要高效率,还是写扩展比较好经测试,5个memcache,……继续阅读 »

sunny5156 5年前 (2013-12-30) 1545浏览 0评论0个赞

CentOS下yum安装MemCached

CentOS下yum安装MemCached
查找相关软件包yum search memcache有了,现在可以安装了yum -y install –enablerepo=rpmforge memcached php-pecl-memcache验证一下安装结果memcached -hphp -m|grep memcache启动memcached/sbin/servive memcach……继续阅读 »

sunny5156 7年前 (2012-11-08) 1452浏览 0评论0个赞