一致性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>


       

相关文章推荐

Ceph剖析:数据分布之CRUSH算法与一致性Hash

Ceph剖析:数据分布之CRUSH算法与一致性Hash 作者:吴香伟 发表于 2014/09/05 版权声明:可以任意转载,转载时务必以超链接形式标明文章原始出处和作者信息以及版权声明 ...

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

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

Ceph剖析:数据分布之CRUSH算法与一致性Hash

转自:http://www.cnblogs.com/shanno/p/3958298.html?utm_source=tuicool 写的太好了,谢谢分享,保存起来。 数据分布是分布式存储系统的一...

一致性Hash算法php实现实例

下面使用php实现一致性Hash分布算法。 创建一个ConHash类,它有两个成员变量和三个成员方法。 变量: serverList//保存服务器列表serverList //保存服务器列表 ...
  • hzk_wen
  • hzk_wen
  • 2015年07月28日 20:46
  • 365

一致性 hash 算法

  • 2016年04月14日 15:22
  • 94KB
  • 下载

一致性hash算法(c++)

  • 2014年07月10日 12:56
  • 584KB
  • 下载

用sharding技术来扩展你的数据库(hash分布扩展,一致性哈希)

用sharding技术来扩展你的数据库(hash分布扩展,一致性哈希) 2013-08-13 16:17 3014人阅读 评论(0) 收藏 举报 本文章已收录于:   大型网...

Memcached分布式布置方案--一致性Hash分布机制及其改进

一致性Hash分布简介在服务器数量不发生改变时,普通的Hash分布可以很好地运作。当服务器的数量发生改变时,问题就出来了,试想,增加一台服务器时,同一个key经过Hash之后,与服务器取模的结果跟没增...

一致性Hash算法的原理及实现

  • 2016年03月25日 00:14
  • 243KB
  • 下载

哈希分布与一致性哈希算法简介

前言 在我们的日常web应用开发当中memcached可以算作是当今的标准开发配置了。相信memcache的基本原理大家也都了解过了,memcache虽然是分布式的应用服务,但分布的原则是由clie...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:一致性Hash分布算法实例
举报原因:
原因补充:

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