hellotest的专栏

由于redis是单点，但是项目中不可避免的会使用多台Redis缓存服务器，那么怎么把缓存的Key均匀的映射到多台Redis服务器上，且随着缓存服务器的增加或减少时做到最小化的减少缓存Key的命中率呢？这样就需要我们自己实现分布式。 　　Memcached对大家应该不陌生，通过把Key映射到Memcached Server上，实现快速读取。我们可以动态对其节点增加，并未影响之前已经映射到内存的

应用于负载均衡的一致性哈希及java实现 标签： 负载均衡javastring算法加密class 2012-05-05 16:53 7203人阅读 评论(4) 收藏 举报  分类： 算法之妙（1）  java王国（8）  数据结构 版权声明：本文为博主原创文章，未经博主允许不得转载。     这几天看了几遍一致性哈希的文章，但是都没有比较

memcached（八）一致性哈希高级应用 博客分类：  memcached/redis/localcache   简介      一致性哈希算法在1997年由麻省理工学院提出(参见扩展阅读[1])，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使用的简单哈希算法带来的问题，使得DHT可以在P2P环境中真正得到应

先来个介绍     哈希算法      一致性哈希提出了在动态变化的Cache环境中，哈希算法应该满足的4个适应条件：  平衡性(Balance)  平衡性是指哈希的结果能够尽可能分布到所有的缓冲中去，这样可以使得所有的缓冲空间都得到利用。很多哈希算法都能够满足这一条件。  单调性(Monotonicity)  单调性是指如果已经有一些内容通过哈希分派到了相应的缓冲中，又有新的