一致性Hash分布算法实例

原创 2015年07月07日 19:09:13

本文介绍使用PHP实现一致性Hash算法。

创建一个FlexiHash类,他有两个成员变量和三个方法:

$serverlist:保存服务器列表。

$isSorted:记录服务器列表是否已经排过序。

addServer:添加一个服务器到服务器列表中;

removeServer:从服务器列表中删除一个服务器;

lookup:在当前的服务器中寻找合适的服务器存放数据。

【示例】:

<span style="font-family:Microsoft YaHei;font-size:18px;"><?
       class FlexiHash{
              private $serverList= array();
              private $isSorted =FALSE;
             
              public functionaddServer($server){
                     $hash =mHash($server);
                     if(!isset($this-> serverList[$hash])){
                            $this-> serverList[$hash] = $server;
                     }
                     $this ->isSorted = FALSE;
                     return TRUE;
              }
              functionremoveServer($server){
                     $hash =mHash($server);
                     if(!isset($this-> serverList[$hash])){
                            $this-> serverList[$hash] = $server;
                     }
                     $this ->isSorted = FALSE;
                     return TRUE;
              }
              functionlookup($key){
                     $hash =mHash($key);
                     if(!$this-> isSorted){
                            krsort($this-> serverList,SORT_NUMERIC);
                            $this-> isSorted = TRUE;
                            foreach($this-> serverList as $pos => $server){
                                   if($hash>= $pos) return $server;
                            }
                            return$this -> serverList[count($this -> serverList) -1];
                     }
              }
               
       }
       $server = new FlexiHash();
       $server ->addServer("192.168.1.1");
       $server ->addServer("192.168.1.2");
       $server ->addServer("192.168.1.3");
       $server ->addServer("192.168.1.4");
       $server ->addServer("192.168.1.5");
       echo "save key1 inserver:".$server->lookup('key1');
       echo "save key2 inserver:".$server->lookup('key2');
       echo"+++++++++++++++++++++++++++++++++++++++++++++";
       $server ->removeServer("192.168.1.4");
       echo "save key1 inserver:".$server->lookup('key1');
       echo "save key2 inserver:".$server->lookup('key2');
       echo"+++++++++++++++++++++++++++++++++++++++++++++";
       $server ->addServer("192.168.1.6");
       echo "save key1 inserver:".$server->lookup('key1');
       echo "save key2 inserver:".$server->lookup('key2');
       echo"+++++++++++++++++++++++++++++++++++++++++++++";    </span>


       

一致性哈希算法(consistent hashing)例子+测试。

一个简单的consistent hashing的例子,很容易理解。 首先有一个设备类,定义了机器名和ip: public class Cache { public String name; pub...
  • u014419512
  • u014419512
  • 2014年05月13日 09:49
  • 2625

分布算法之一致性哈希算法

http://www.cnblogs.com/zhenbianshu/p/5058703.html 在进行大型网站的web开发时,分布式这个词经常出现在我们面前。如: memcache...
  • zdy0_2004
  • zdy0_2004
  • 2015年12月19日 10:35
  • 1155

一致性Hash算法的深入理解

一致性Hash算法 关于一致性Hash算法,在我之前的博文中已经有多次提到了,MemCache超详细解读一文中”一致性Hash算法”部分,对于为什么要使用一致性Hash算法、一致性Hash算...
  • u010412301
  • u010412301
  • 2016年09月05日 16:35
  • 6046

分布式存储和一致性哈希

1、什么是一致性哈希 在动态变化的cache环境中,哈希算法应满足4个适应条件: 均衡性:哈希的结果能够尽可能分布到所有的缓存中去 单调性:当缓冲区大小变化时一致性哈希尽量保护已分配的内容不会被...
  • xiaqunfeng123
  • xiaqunfeng123
  • 2016年06月14日 07:52
  • 1075

[php]对服务器进行一致性hash分布算法

对服务器进行一致性hash分布算法
  • flynetcn
  • flynetcn
  • 2015年07月09日 18:28
  • 1976

深入解读缓存(二)——一致性Hash算法

上一篇文章中,我们已经介绍了,分布式缓存的集群,与应用服务器的集群策略有所不同。分布式缓存集群,每一个节点上缓存的数据各不相同。 缓存策略 常见的策略有求留余数法和一致性Hash算法。 缓存的本...
  • liu765023051
  • liu765023051
  • 2015年10月26日 00:07
  • 8027

一致性Hash算法介绍(分布式环境算法)

应用场景         1. 数据库分表分库规则,数据库服务器扩容降低对之前原有数据库数据的影响,并达到负载的均衡。         2. 分布式缓存负载算法规则,缓存数据库扩容降低对之前原有缓...
  • Jerome_s
  • Jerome_s
  • 2016年09月10日 09:50
  • 2511

一致性Hash与负载均衡(转载)

哈希分布与一致性哈希算法简介 前言 在我们的日常web应用开发当中memcached可以算作是当今的标准开发配置了。相信memcache的基本原理大家也都了解过了,memcache虽然是分...
  • Destina
  • Destina
  • 2012年11月29日 22:05
  • 5171

Jedis分片策略-一致性Hash

Jedis分片策略-一致性Hash 1. Spring配置文件:配置redis的参数
  • ctf_htj
  • ctf_htj
  • 2014年01月07日 14:48
  • 2300

一致性hash算法 java代码实现与测试

写了一个一致性hash的java代码,算法是用别人的, 然后自己做了一个测试,用线程池起了1000个线程, 每个线程hash10000次,模拟一万次数据hash,并将结果上传。 /** * 一致性h...
  • PCCEO1
  • PCCEO1
  • 2016年05月24日 21:59
  • 4127
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:一致性Hash分布算法实例
举报原因:
原因补充:

(最多只允许输入30个字)