首页 > 网络编程 > PHP编程 > 正文

PHP实现的服务器一致性hash分布算法示例_php技巧

2018-10-19 16:55:43

本文实例讲述了PHP实现的服务器一致性hash分布算法。分享给大家供大家参考,具体如下:

<?php/** * 对服务器进行一致性hash分布算法 */class HashRing{  private $servers = array();  private $nodeList = array();  private $nodeHashList = array();  private $nodeTotalNum = 0;  private $virtualNodeNum = 32;  private $keyHash = '';  public function __construct($servers)  {    $this->servers = $servers;    foreach ($servers as $server) {      for ($i = 0; $i < $this->virtualNodeNum; $i++) {        $this->nodeList[sprintf("%u", crc32($server.'-'.$i))] = array($server, $i);      }    }    ksort($this->nodeList);    $this->nodeHashList = array_keys($this->nodeList);  }  private function getNodeIndex($key)  {    $this->keyHash = sprintf("%u", crc32($key));    if ($this->keyHash > end($this->nodeHashList)) {      $this->keyHash = $this->keyHash % end($this->nodeHashList);    }    if ($this->keyHash <= reset($this->nodeHashList)) {      return 0;    }    $this->nodeTotalNum = count($this->nodeHashList);    return $this->binaryChopIndex(0, $this->nodeTotalNum);  }  private function binaryChopIndex($l=0, $r=0)  {    if ($l < $r) {      $avg = intval(($l+$r) / 2);      if ($this->nodeHashList[$avg] == $this->keyHash) {        return $avg;      } elseif ($this->keyHash < $this->nodeHashList[$avg] && ($avg > 0)) {        return $this->binaryChopIndex($l, $avg-1);      } else {        return $this->binaryChopIndex($avg+1, $r);      }    } else {      return $l;    }  }  public function getServersByKey($key, $num=1)  {    $index = $this->getNodeIndex($key);    $server = $this->nodeList[$this->nodeHashList[$index]];    if ($num == 1) {      return $server[0];    }    if ($num >= count($this->servers)) {      $num = count($this->servers);    }    $result = array($server[0]);    for ($i=$index+1; true; $i++) {      if ($i >= $this->nodeTotalNum) {        $i = 0;      }      $nextServer = $this->nodeList[$this->nodeHashList[$i]];      if (!in_array($nextServer[0], $result)) {        $result[] = $nextServer[0];      }      if (count($result) == $num) {        break;      }    }    return $result;  }}//示例$servers = array(  '127.0.0.1:11211',  '127.0.0.1:11212',  '127.0.0.1:11213',  '127.0.0.1:11214',  '127.0.0.1:11215');$obj = new HashRing($servers);$servers = $obj->getServersByKey('testkey', 2);print_r($servers);echo "/n";

运行结果:

Array
(
    [0] => 127.0.0.1:11214
    [1] => 127.0.0.1:11211
)

PS:这里再为大家提供2款hash相关在线工具供大家参考使用:

在线散列/哈希算法加密工具:
http://tools.jb51.net/password/hash_encrypt

在线MD5/hash/SHA-1/SHA-2/SHA-256/SHA-512/SHA-3/RIPEMD-160加密工具:
http://tools.jb51.net/password/hash_md5_sha

更多关于PHP相关内容感兴趣的读者可查看本站专题:《php加密方法总结》、《PHP编码与转码操作技巧汇总》、《PHP数学运算技巧总结》、《PHP数组(Array)操作技巧大全》、《php字符串(string)用法总结》、《PHP数据结构与算法教程》、《php程序设计算法总结》及《php正则表达式用法总结

希望本文所述对大家PHP程序设计有所帮助。

  • 相关标签:PHP编程
  • 本文发布HTML5中文学习网 ,转载请注明出处,感谢您!
  • 相关文章


  • 曝网友假装外国人写投诉信 ofo秒退押金并回函致歉
  • 苹果市值缩水逾2000亿美元 遭多家投行下调目标价
  • Asp.net Core与类库读取配置文件信息的方法_实用技巧
  • asp.net在Repeater嵌套的Repeater中使用复选框详解_实用技巧
  • 利用IIS调试ASP.NET网站程序的完整步骤_实用技巧
  • Asp.Net Core轻松学习系列之配置文件_实用技巧
  • ASP.NET 页生命周期概述(小结)_实用技巧
  • 详解ASP.NET Core WebApi 返回统一格式参数_实用技巧
  • 2018年网络流行语有哪些?2018年十大网络流行语盘点
  • 华为首席财务官孟晚舟被暂扣 深圳市政府要求加方立即放人!
  • 独孤九贱(4)_PHP视频教程

    江湖传言:PHP是世界上最好的编程语言。真的是这样吗?这个梗究竟是从哪来的?学会本课程,你就会明白了。 PHP中文网出品的PHP入门系统教学视频,完全从初学者的角度出发,绝不玩虚的,一切以实用、有用...

    独孤九贱(5)_ThinkPHP5视频教程

    ThinkPHP是国内最流行的中文PHP开发框架,也是您Web项目的最佳选择。《php.cn独孤九贱(5)-ThinkPHP5视频教程》课程以ThinkPHP5最新版本为例,从最基本的框架常识开始,将...

    独孤九贱(1)_HTML5视频教程

    《php.cn原创html5视频教程》课程特色:php中文网原创幽默段子系列课程,以恶搞,段子为主题风格的php视频教程!轻松的教学风格,简短的教学模式,让同学们在不知不觉中,学会了HTML知识。 ...

    ThinkPHP5实战之[教学管理系统]

    本套教程,以一个真实的学校教学管理系统为案例,手把手教会您如何在一张白纸上,从零开始,一步一步的用ThinkPHP5框架快速开发出一个商业项目。

    PHP入门视频教程之一周学会PHP

    所有计算机语言的学习都要从基础开始,《PHP入门视频教程之一周学会PHP》不仅是PHP的基础部分更主要的是PHP语言的核心技术,是学习PHP必须掌握的内容,任何PHP项目的实现都离不开这部分的内容,通...

    作者信息

    kevin

    永远在学习的路上!

    相关教程

  • javascript初级视频教程 javascript初级视频教程
  • jquery 基础视频教程 jquery 基础视频教程
  • javascript三级联动视频教程 javascript三级联动视频教程
  • 独孤九贱(3)_JavaScript视频教程 独孤九贱(3)_JavaScript视频教程
  • 独孤九贱(6)_jQuery视频教程 独孤九贱(6)_jQuery视频教程
  • 热门教程