PHP实现的一致性HASH算法示例

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了PHP实现的一致性HASH算法示例，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含5505字，纯文字阅读大概需要8分钟。

内容图文

本文实例讲述了PHP实现的一致性HASH算法。分享给大家供大家参考，具体如下：

<?php
// +----------------------------------------------------------------------
// | Perfect Is Shit
// +----------------------------------------------------------------------
// | PHP实现：一致性HASH算法
// +----------------------------------------------------------------------
// | Author: alexander <gt199899@gmail.com>
// +----------------------------------------------------------------------
// | Datetime: 2017-01-11 16:01:36
// +----------------------------------------------------------------------
// | Copyright: Perfect Is Shit
// +----------------------------------------------------------------------
class ConsistentHashing
{
  // 圆环
  // hash -> 节点
  private $_ring = array();
  // 所有节点
  // 节点 -> hash
  public $nodes = array();
  // 每个节点的虚拟节点
  public $virtual = 64;
  /**
   * 构造
   * @param array $nodes 初始化的节点列表
   */
  public function __construct($nodes = array())
  {
    if (!empty($nodes)) {
      foreach ($nodes as $value) {
        $this->addNode($value);
      }
    }
  }
  /**
   * 获取圆环内容
   * @return array $this->_ring
   */
  public function getRing()
  {
    return $this->_ring;
  }
  /**
   * time33 函数
   * @param string $str
   * @return 32位正整数
   * @author 大神们
   */
  public function time33($str)
  {
    // hash(i) = hash(i-1) * 33 + str[i]
    // $hash = 5381; ## 将hash设置为0，竟然比设置为5381分布效果更好！！！
    $hash = 0;
    $s  = md5($str); //相比其它版本，进行了md5加密
    $seed = 5;
    $len = 32;//加密后长度32
    for ($i = 0; $i < $len; $i++) {
      // (hash << 5) + hash 相当于 hash * 33
      //$hash = sprintf("%u", $hash * 33) + ord($s{$i});
      //$hash = ($hash * 33 + ord($s{$i})) & 0x7FFFFFFF;
      $hash = ($hash << $seed) + $hash + ord($s{$i});
    }
    return $hash & 0x7FFFFFFF;
  }
  /**
   * 增加节点
   * @param string $node 节点名称
   * @return object $this
   */
  public function addNode($node)
  {
    if (in_array($node, array_keys($this->nodes))) {
      return;
    }
    for ($i = 1; $i <= $this->virtual; $i++) {
      $key         = $this->time33($node . '-' . $i);
      $this->_ring[$key]  = $node;
      $this->nodes[$node][] = $key;
    }
    ksort($this->_ring, SORT_NUMERIC);
    return $this;
  }
  /**
   * 获取字符串的HASH在圆环上面映射到的节点
   * @param string $key
   * @return string $node
   */
  public function getNode($key)
  {
    $node = current($this->_ring);
    $hash = $this->time33($key);
    foreach ($this->_ring as $key => $value) {
      if ($hash <= $key) {
        $node = $value;
        break;
      }
    }
    return $node;
  }
  /**
   * 获取映射到特定节点的KEY
   * 此方法需手动调用，非特殊情况不建议程序中使用此方法
   * @param string $node
   * @param string $keyPre
   * @return mixed
   */
  public function getKey($node, $keyPre = ""){
    if(!in_array($node, array_keys($this->nodes))){
      return false;
    }
    $result = false;
    for($i=1;$i<=10000;$i++){
      $key = $keyPre . md5(rand(1000, 9999));
      if($this->getNode($key) == $node){
        $result = true;
        break;
      }
    }
    return $result ? $key : false;
  }
}
$ch_obj = new ConsistentHashing();
$ch_obj->addNode('node_1');
$ch_obj->addNode('node_2');
$ch_obj->addNode('node_3');
$ch_obj->addNode('node_4');
$ch_obj->addNode('node_5');
$ch_obj->addNode('node_6');
// +----------------------------------------------------------------------
// | 查看key映射到的节点
// +----------------------------------------------------------------------
$key1 = "asofiwjamfdalksjfkasasdflasfja";
$key2 = "jaksldfjlasfjsdjfioafaslkjflsadkjfl";
$key3 = "asjldflkjasfsdjflkajkldsjfksajdlflajs";
$key4 = "iowanfasijfmasdnfoas";
$key5 = "pqkisndfhoalnfiewlkl";
$key6 = "qjklasjdifoajfalsjflsa";
echo sprintf("%-50s 映射到节点 %s\n", $key1, $ch_obj->getNode($key1));
echo sprintf("%-50s 映射到节点 %s\n", $key2, $ch_obj->getNode($key2));
echo sprintf("%-50s 映射到节点 %s\n", $key3, $ch_obj->getNode($key3));
echo sprintf("%-50s 映射到节点 %s\n", $key4, $ch_obj->getNode($key4));
echo sprintf("%-50s 映射到节点 %s\n", $key5, $ch_obj->getNode($key5));
echo sprintf("%-50s 映射到节点 %s\n", $key6, $ch_obj->getNode($key6));
// +----------------------------------------------------------------------
// | 查看圆环和节点信息
// +----------------------------------------------------------------------
// var_dump($ch_obj->getRing());
// var_dump($ch_obj->nodes);
// +----------------------------------------------------------------------
// | 获取特定节点的KEY
// +----------------------------------------------------------------------
// $key1 = $ch_obj->getKey('node_1', 'pre_');
// var_dump($key1);
// +----------------------------------------------------------------------
// | 测试分布
// +----------------------------------------------------------------------
// $keys = array();
// $rings = array();
// for ($i = 1; $i <= 60000; $i++) {
//   $key = sha1(rand(1000000,9999999));
//   $node = $ch_obj->getNode($key);
//   $rings[$node] = isset($rings[$node]) ? ++$rings[$node] : 1;
// }
// var_dump($rings);

运行结果：

asofiwjamfdalksjfkasasdflasfja           映射到节点 node_1
jaksldfjlasfjsdjfioafaslkjflsadkjfl        映射到节点 node_2
asjldflkjasfsdjflkajkldsjfksajdlflajs       映射到节点 node_1
iowanfasijfmasdnfoas                映射到节点 node_2
pqkisndfhoalnfiewlkl                映射到节点 node_3
qjklasjdifoajfalsjflsa               映射到节点 node_5

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实现的一致性HASH算法示例全部内容，希望文章能够帮你解决PHP实现的一致性HASH算法示例所遇到的程序开发问题。如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/273546.html

来源：【匿名】

【上一篇】PHP实现的一致性Hash算法详解【分布式算法】【下一篇】浅谈php实现映射的两种方法（链表和二叉树）

更多 ►

【PHP实现的一致性HASH算法示例】教程文章相关的互联网学习教程文章

原文: 一步一步写算法（之hash表）【声明：版权所有，欢迎转载，请勿用于商业用途。联系信箱：feixiaoxing @163.com】 hash表，有时候也被称为散列表。个人认为，hash表是介于链表和二叉树之间的一种中间结构。链表使用十分方便，但是数据查找十分麻烦；二叉树中的数据严格有序，但是这是以多一个指针作为代价的结果。hash表既满足了数据的查找方便，同时不占用太多的内容空间，使用也十分方便。打个比方来说，所有的数...

一致性hash算法【图】

转载自：https://blog.csdn.net/qq_21125183/article/details/900190341. 前言在Redis 集群模式Cluster中，Redis采用的是分片Sharding的方式，也就是将数据采用一定的分区策略，分发到相应的集群节点中。但是我们使用上述HASH算法进行缓存时，会出现一些缺陷，主要体现在服务器数量变动的时候，所有缓存的位置都要发生改变！具体来讲就是说第一当缓存服务器数量发生变化时，会引起缓存的雪崩，可能会引起整体系统压力过大而崩溃（大...

一致性Hash算法背景【图】

一致性Hash算法背景　　一致性哈希算法在1997年由麻省理工学院的Karger等人在解决分布式Cache中提出的，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使用的简单哈希算法带来的问题，使得DHT可以在P2P环境中真正得到应用。　　但现在一致性hash算法在分布式系统中也得到了广泛应用，研究过memcached缓存数据库的人都知道，memcached服务器端本身不提供分布式cache的一致性，而是由客...

php的hash算法介绍

Hash Table是PHP的核心,这话一点都不过分。PHP的数组,关联数组,对象属性,函数表,符号表,等等都是用HashTable来做为容器的。PHP的HashTable采用的拉链法来解决冲突, 这个自不用多说, 我今天主要关注的就是PHP的Hash算法, 和这个算法本身透露出来的一些思想。PHP的Hash采用的是目前最为普遍的DJBX33A (Daniel J. Bernstein, Times 33 with Addition), 这个算法被广泛运用与多个软件项目,Apache, Perl和Berkeley DB等. 对于字符串而言...

poj 3690 字符矩阵匹配----HASH算法

http://poj.org/problem?id=3690UVA还有一道也是这样的题，LRJ给的算法是AC自动机----我还没写过，今天用HASH搞了这道题思路很清晰，但是处理起来还因为HASH函数写混WA了几次。。。文本矩阵n*m T个匹配矩阵p*q思路： 1、把每一行处理出长为q的hash值2、对于1中得到的p个哈希值在算一次哈希，这样就把一个矩阵用一个hash值替代了3、把所有的匹配矩阵压入multiset，然后对于文本矩阵的每一个p*q的子矩阵，算出矩阵哈希值，从multi...

一致性hash 算法（转）【图】

转载请说明出处：http://blog.csdn.net/cywosp/article/details/23397179 一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使用的简单哈希算法带来的问题，使得分布式哈希（DHT）可以在P2P环境中真正得到应用。一致性hash算法提出了在动态变化的Cache环境中，判定哈希算法好坏的四个定义： 1、平衡...

memcache的一致性hash算法使用【代码】【图】

memcache 是一个分布式的缓存系统，但是本身没有提供集群功能，在大型应用的情况下容易成为瓶颈。但是客户端这个时候可以自由扩展，分两阶段实现。第一阶段：key 要先根据一定的算法映射到一台memcache服务器。第二阶段从服务器中取出缓存的值。但是有一个问题，比如其中一台服务器挂了，或者需要增加一台服务的时候，这个时候第一阶段的算法就很重要了，怎样使得原来的数据尽可能的继续有效，减少扩展节点或缩减节点带来的冲击。...

Hash算法初见【图】

hash算法 (hashmap 实现原理) Hash ，一般翻译做“ 散列” ，也有直接音译为“ 哈希” 的，就是把任意长度的输入（又叫做预映射， pre-image ），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，而不可能从散列值来唯一的确定输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。...

基于一致性hash算法(consistent hashing)的使用详解【图】

1 基本场景比如你有 N 个 cache 服务器（后面简称 cache ），那么如何将一个对象 object 映射到 N 个 cache 上呢，你很可能会采用类似下面的通用方法计算 object 的 hash 值，然后均匀的映射到到 N 个 cache ；hash(object)%N一切都运行正常，再考虑如下的两种情况；1 一个 cache 服务器 m down 掉了（在实际应用中必须要考虑这种情况），这样所有映射到 cache m 的对象都会失效，怎么办，需要把 cache m 从 cache 中移除，这时候 ...

DJB Hash Function，也称times33算法, php的实现与分析-算法【代码】

此文转载自：https://blog.csdn.net/weixin_43932088/article/details/85983436DJBX33A又叫Times33哈希算法的实现与分析算法：对字符串的每个字符，迭代的乘以33，目的把字符串转换成整数公式: hash（i） = hash（i-1）*33 + str[i] ; 乘于33是为了减少碰撞重复，简单点理解就是1+2和2+1是一样的，那1*33+2和2*33+1就不一样了。为什么要用33，因为33是一个素数，能更好的散列，PHP内置的Hash函数用的素数是5381 OK，那我们用p...

Hash算法

哈希表（Hash table，也叫散列表），是根据key而直接进行访问的数据结构。也就是说，它通过把key映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。　　哈希表的做法其实很简单，就是把key通过一个固定的算法函数即所谓的哈希函数转换成一个整型数字，然后就将该数字对数组长度进行取余，取余结果就当作数组的下标，将value存储在以该数字为下标的数组空间里。而当使用哈...

洛谷P5018 对称二叉树——hash【代码】

给一手链接 https://www.luogu.com.cn/problem/P5018这道题其实就是用hash水过去的，我们维护两个hash一个是先左子树后右子树的h1一个是先右子树后左子树的h2如果一个点，他的左子树的h1==右子树的h2那么以这个点为根的树就是对称二叉树了TIPS：hash的顺序至关重要！#include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #include<queue> #include<iostream> #define LL long long usingnamespace std; con...

Memcached 一致性hash分布式算法【代码】

1 <?php2 3interface HashWay{4publicfunction hash($string);5 }6 7class Md5HashWay implements HashWay{8publicfunction hash($string){9returnmd5($string,0,8);10 }11 }12 13class Crc32HashWay implements HashWay{14publicfunction hash($string){15returncrc32($string);16 }17 }18 19class HashException extendsException{20 21 }22 23class ConsistentHash{24//每一台memcached服务器的虚拟...

【bzoj3207】花神的嘲讽计划Ⅰ Hash+STL-map+莫队算法【代码】

题目描述背景花神是神，一大癖好就是嘲讽大J，举例如下：“哎你傻不傻的！【hqz：大笨J】”“这道题又被J屎过了！！”“J这程序怎么跑这么快！J要逆袭了！”……描述这一天DJ在给吾等众蒟蒻讲题，花神在一边做题无聊，就跑到了一边跟吾等众蒟蒻一起听。以下是部分摘录：1.“J你在讲什么！”“我在讲XXX！”“哎你傻不傻的！这么麻烦，直接XXX再XXX就好了！”“……”2.“J你XXX讲过了没？”“……”“那个都不讲你就讲这个了？哎你...

php分库分表hash算法

代码如下://分库分表算法 function calc_hash_db($u, $s = 4) { $h = sprintf("%u", crc32($u)); $h1 = intval(fmod($h, $s)); return $h1; } for($i=1;$i<100;$i++) { echo calc_hash_db($i); echo ""; } function calc_hash_tbl($u, $n = 256, $m = 16) { $h = sprintf("%u", crc32($u)); $h1 = intval($h / $n); $h2 = $h1 % $n; $h3 = base_convert($h2, 10, $m); $h4 = sprintf("%02s", $h3); return $h4; }以上就介绍了 php ...

算法 - 最热教程

浅谈SQLServer查询优化器中的JOIN算法有没那种可逆算法是密文比明文短的呢？...javascript-类似Excel里面的NORMDIST函...C++中的分治算法及常见题目汇总压缩感知重构算法综述-学习笔记 c++中内置函数qsort（快速排序）和bsea...一、fpga图像处理算法整合基于遗传算法（deap）的非线性函数寻优...集成学习-Bagging集成学习算法随机森林...机器学习笔记（九）聚类算法及实践（K-...

首页 / 算法 / PHP实现的一致性HASH算法示例

PHP实现的一致性HASH算法示例

内容导读

内容图文

内容总结

内容备注

内容手机端

【PHP实现的一致性HASH算法示例】教程文章相关的互联网学习教程文章

一步一步写算法（之hash表）

一致性hash算法【图】

一致性Hash算法背景【图】

php的hash算法介绍

poj 3690 字符矩阵匹配----HASH算法

一致性hash 算法（转）【图】

memcache的一致性hash算法使用【代码】【图】

Hash算法初见【图】

基于一致性hash算法(consistent hashing)的使用详解【图】

DJB Hash Function，也称times33算法, php的实现与分析-算法【代码】

Hash算法

洛谷P5018 对称二叉树——hash【代码】

Memcached 一致性hash分布式算法【代码】

【bzoj3207】花神的嘲讽计划Ⅰ Hash+STL-map+莫队算法【代码】

php分库分表hash算法

PHP - 相关标签

算法 - 相关标签

算法 - 最新教程

算法 - 最热教程