关闭

一致性Hash分布算法实例

标签: 一致性Hash分布算法实例一致性Hash分布算法
468人阅读 评论(0) 收藏 举报
分类:

本文介绍使用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>


       

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:91408次
    • 积分:2327
    • 等级:
    • 排名:第16133名
    • 原创:141篇
    • 转载:14篇
    • 译文:0篇
    • 评论:14条