讲师中心 微信公众号
首页
文章
后端开发 web前端 数据库 开发工具 php框架 常见问题 人工智能 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程 自媒体 新闻
专题
后端开发 web前端 数据库 开发工具 php框架 人工智能 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程 新闻
AI工具
AI 聊天问答 Agent智能体 AI 文本写作 AI 绘画作图 AI 设计工具 AI 视频创作 AI 音频制作 AI 办公学习 AI 编程开发 AI 提示词
学习
大前端 后端开发 数据库 移动端 运维开发 计算机基础
编程手册
大前端 后端开发 数据库 移动端 运维开发 计算机基础
下载
js特效 网站源码 工具下载 类库下载 网站素材 学习资源 插件扩展 手机游戏
最近更新
当前位置：首页 > 后端开发 > php教程 >

正文

0

0

PHP实现一致性Hash算法步骤详解

php中世界最好的语言

php中世界最好的语言

发布时间：2018-05-17 11:55:31

|

1861人浏览过

|

来源于php中文网

原创

这次给大家带来PHP实现一致性Hash算法步骤详解，PHP实现一致性Hash算法的注意事项有哪些，下面就是实战案例，一起来看一下。

一致性哈希算法是分布式系统中常用的算法，为什么要用这个算法？

比如：一个分布式存储系统，要将数据存储到具体的节点（服务器）上， 在服务器数量不发生改变的情况下，如果采用普通的hash再对服务器总数量取模的方法（如key%服务器总数量），如果期间有服务器宕机了或者需要增加服务器，问题就出来了。 同一个key经过hash之后，再与服务器总数量取模的结果跟之前的结果会不一样，这就导致了之前保存数据的丢失。因此，引入了一致性Hash（Consistent Hashing）分布算法

把数据用hash函数（如md5，sha1)，映射到一个圆环上，如上图所示，数据在存储时，先根据hash算法算出key的hash值，对应到这个环中的位置，如k1对应图中所示的位置同，然后沿着顺时针方向找到服务器节点B，然后把k1在存到B这个节点中。

如果B节点宕机了，则B上的数据就会落到C节点上，如下图所示

这样，只会影响C节点，对于其他节点A、D的数据不会造成影响。但是问题来了，这样会造成C节点负载过重的情况，因为C节点承担了B节点的数据，所以C节点容易宕机，这样造成了分布不均匀。

为了解决这个问题，引入了“虚拟节点“的概念：即想象空上环上有很多”虚拟节点“，一个真实的服务器节点对应多个虚拟节点，数据存储的时候沿着环的顺时针方向找到虚拟节点，就找到了对应的真实服务器节点。如下图

图中的A1、A2、B1、B2、C1、C2、D1、D2都是虚拟节点，机器A负载存储A1、A2的数据，机器B负载存储B1、B2的数据，机器C负载存储C1、C2的数据。由于这些虚拟节点数量很多，均匀分布，因此不会造成“雪崩”现象。

一致性哈希算法的PHP实现

下面给出一个接口

/**
 * 一致性哈希实现接口
 * Interface ConsistentHash
 */
interface ConsistentHash
{
 //将字符串转为hash值
 public function cHash($str);
 //添加一台服务器到服务器列表中
 public function addServer($server);
 //从服务器删除一台服务器
 public function removeServer($server);
 //在当前的服务器列表中找到合适的服务器存放数据
 public function lookup($key);
}

这个接口分别定义了4个方法，cHash（将字符串处理为hash值）、addServer（增加一台服务器）、removeServer（移除一台服务器）、lookup（找到一台服务器来存储数据）

下面给出一个该接口的具体实现

/**
 * 具体一致性哈希实现
 * author chenqionghe
 * Class MyConsistentHash
 */
class MyConsistentHash implements ConsistentHash
{
 public $serverList = array(); //服务器列列表
 public $virtualPos = array(); //虚拟节点的位置
 public $virtualPosNum = 5;  //每个节点对应5个虚节点
 /**
  * 将字符串转换成32位无符号整数hash值
  * @param $str
  * @return int
  */
 public function cHash($str)
 {
  $str = md5($str);
  return sprintf('%u', crc32($str));
 }
 /**
  * 在当前的服务器列表中找到合适的服务器存放数据
  * @param $key 键名
  * @return mixed 返回服务器IP地址
  */
 public function lookup($key)
 {
  $point = $this->cHash($key);//落点的hash值
  $finalServer = current($this->virtualPos);//先取圆环上最小的一个节点当成结果
  foreach($this->virtualPos as $pos=>$server)
  {
   if($point <= $pos)
   {
    $finalServer = $server;
    break;
   }
  }
  reset($this->virtualPos);//重置圆环的指针为第一个
  return $finalServer;
 }
 /**
  * 添加一台服务器到服务器列表中
  * @param $server 服务器IP地址
  * @return bool
  */
 public function addServer($server)
 {
  if(!isset($this->serverList[$server]))
  {
   for($i=0; $i<$this->virtualPosNum; $i++)
   {
    $pos = $this->cHash($server . '-' . $i);
    $this->virtualPos[$pos] = $server;
    $this->serverList[$server][] = $pos;
   }
   ksort($this->virtualPos,SORT_NUMERIC);
  }
  return TRUE;
 }
 /**
  * 移除一台服务器（循环所有的虚节点，删除值为该服务器地址的虚节点）
  * @param $key
  * @return bool
  */
 public function removeServer($key)
 {
  if(isset($this->serverList[$key]))
  {
   //删除对应虚节点
   foreach($this->serverList[$key] as $pos)
   {
    unset($this->virtualPos[$pos]);
   }
   //删除对应服务器
   unset($this->serverList[$key]);
  }
  return TRUE;
 }
}

然后， 我们来测试一下该算法

$hashServer = new MyConsistentHash();
$hashServer->addServer('192.168.1.1');
$hashServer->addServer('192.168.1.2');
$hashServer->addServer('192.168.1.3');
$hashServer->addServer('192.168.1.4');
$hashServer->addServer('192.168.1.5');
$hashServer->addServer('192.168.1.6');
$hashServer->addServer('192.168.1.7');
$hashServer->addServer('192.168.1.8');
$hashServer->addServer('192.168.1.9');
$hashServer->addServer('192.168.1.10');
echo "增加十台服务器192.168.1.1~192.168.1.10
";
echo "保存 key1 到 server :".$hashServer->lookup('key1') . '
';
echo "保存 key2 到 server :".$hashServer->lookup('key2') . '
';
echo "保存 key3 到 server :".$hashServer->lookup('key3') . '
';
echo "保存 key4 到 server :".$hashServer->lookup('key4') . '
';
echo "保存 key5 到 server :".$hashServer->lookup('key5') . '
';
echo "保存 key6 到 server :".$hashServer->lookup('key6') . '
';
echo "保存 key7 到 server :".$hashServer->lookup('key7') . '
';
echo "保存 key8 到 server :".$hashServer->lookup('key8') . '
';
echo "保存 key9 到 server :".$hashServer->lookup('key9') . '
';
echo "保存 key10 到 server :".$hashServer->lookup('key10') . '
';
echo '
';
echo "移除一台服务器192.168.1.2
";
$hashServer->removeServer('192.168.1.2');
echo "保存 key1 到 server :".$hashServer->lookup('key1') . '
';
echo "保存 key2 到 server :".$hashServer->lookup('key2') . '
';
echo "保存 key3 到 server :".$hashServer->lookup('key3') . '
';
echo "保存 key4 到 server :".$hashServer->lookup('key4') . '
';
echo "保存 key5 到 server :".$hashServer->lookup('key5') . '
';
echo "保存 key6 到 server :".$hashServer->lookup('key6') . '
';
echo "保存 key7 到 server :".$hashServer->lookup('key7') . '
';
echo "保存 key8 到 server :".$hashServer->lookup('key8') . '
';
echo "保存 key9 到 server :".$hashServer->lookup('key9') . '
';
echo "保存 key10 到 server :".$hashServer->lookup('key10') . '
';
echo '
';
echo "移除一台服务器192.168.1.6
";
$hashServer->removeServer('192.168.1.6');
echo "保存 key1 到 server :".$hashServer->lookup('key1') . '
';
echo "保存 key2 到 server :".$hashServer->lookup('key2') . '
';
echo "保存 key3 到 server :".$hashServer->lookup('key3') . '
';
echo "保存 key4 到 server :".$hashServer->lookup('key4') . '
';
echo "保存 key5 到 server :".$hashServer->lookup('key5') . '
';
echo "保存 key6 到 server :".$hashServer->lookup('key6') . '
';
echo "保存 key7 到 server :".$hashServer->lookup('key7') . '
';
echo "保存 key8 到 server :".$hashServer->lookup('key8') . '
';
echo "保存 key9 到 server :".$hashServer->lookup('key9') . '
';
echo "保存 key10 到 server :".$hashServer->lookup('key10') . '
';
echo '
';
echo "移除一台服务器192.168.1.8
";
$hashServer->removeServer('192.168.1.8');
echo "保存 key1 到 server :".$hashServer->lookup('key1') . '
';
echo "保存 key2 到 server :".$hashServer->lookup('key2') . '
';
echo "保存 key3 到 server :".$hashServer->lookup('key3') . '
';
echo "保存 key4 到 server :".$hashServer->lookup('key4') . '
';
echo "保存 key5 到 server :".$hashServer->lookup('key5') . '
';
echo "保存 key6 到 server :".$hashServer->lookup('key6') . '
';
echo "保存 key7 到 server :".$hashServer->lookup('key7') . '
';
echo "保存 key8 到 server :".$hashServer->lookup('key8') . '
';
echo "保存 key9 到 server :".$hashServer->lookup('key9') . '
';
echo "保存 key10 到 server :".$hashServer->lookup('key10') . '
';
echo '
';
echo "移除一台服务器192.168.1.2
";
$hashServer->removeServer('192.168.1.2');
echo "保存 key1 到 server :".$hashServer->lookup('key1') . '
';
echo "保存 key2 到 server :".$hashServer->lookup('key2') . '
';
echo "保存 key3 到 server :".$hashServer->lookup('key3') . '
';
echo "保存 key4 到 server :".$hashServer->lookup('key4') . '
';
echo "保存 key5 到 server :".$hashServer->lookup('key5') . '
';
echo "保存 key6 到 server :".$hashServer->lookup('key6') . '
';
echo "保存 key7 到 server :".$hashServer->lookup('key7') . '
';
echo "保存 key8 到 server :".$hashServer->lookup('key8') . '
';
echo "保存 key9 到 server :".$hashServer->lookup('key9') . '
';
echo "保存 key10 到 server :".$hashServer->lookup('key10') . '
';
echo '
';
echo "增加一台服务器192.168.1.11
";
$hashServer->addServer('192.168.1.11');
echo "保存 key1 到 server :".$hashServer->lookup('key1') . '
';
echo "保存 key2 到 server :".$hashServer->lookup('key2') . '
';
echo "保存 key3 到 server :".$hashServer->lookup('key3') . '
';
echo "保存 key4 到 server :".$hashServer->lookup('key4') . '
';
echo "保存 key5 到 server :".$hashServer->lookup('key5') . '
';
echo "保存 key6 到 server :".$hashServer->lookup('key6') . '
';
echo "保存 key7 到 server :".$hashServer->lookup('key7') . '
';
echo "保存 key8 到 server :".$hashServer->lookup('key8') . '
';
echo "保存 key9 到 server :".$hashServer->lookup('key9') . '
';
echo "保存 key10 到 server :".$hashServer->lookup('key10') . '
';
echo '
';

运行结果如下

增加十台服务器192.168.1.1~192.168.1.10
保存 key1 到 server :192.168.1.2
保存 key2 到 server :192.168.1.1
保存 key3 到 server :192.168.1.6
保存 key4 到 server :192.168.1.8
保存 key5 到 server :192.168.1.9
保存 key6 到 server :192.168.1.10
保存 key7 到 server :192.168.1.7
保存 key8 到 server :192.168.1.4
保存 key9 到 server :192.168.1.7
保存 key10 到 server :192.168.1.4
移除一台服务器192.168.1.2
保存 key1 到 server :192.168.1.7
保存 key2 到 server :192.168.1.1
保存 key3 到 server :192.168.1.6
保存 key4 到 server :192.168.1.8
保存 key5 到 server :192.168.1.9
保存 key6 到 server :192.168.1.10
保存 key7 到 server :192.168.1.7
保存 key8 到 server :192.168.1.4
保存 key9 到 server :192.168.1.7
保存 key10 到 server :192.168.1.4
移除一台服务器192.168.1.6
保存 key1 到 server :192.168.1.7
保存 key2 到 server :192.168.1.1
保存 key3 到 server :192.168.1.3
保存 key4 到 server :192.168.1.8
保存 key5 到 server :192.168.1.9
保存 key6 到 server :192.168.1.10
保存 key7 到 server :192.168.1.7
保存 key8 到 server :192.168.1.4
保存 key9 到 server :192.168.1.7
保存 key10 到 server :192.168.1.4
移除一台服务器192.168.1.8
保存 key1 到 server :192.168.1.7
保存 key2 到 server :192.168.1.1
保存 key3 到 server :192.168.1.3
保存 key4 到 server :192.168.1.10
保存 key5 到 server :192.168.1.9
保存 key6 到 server :192.168.1.10
保存 key7 到 server :192.168.1.7
保存 key8 到 server :192.168.1.4
保存 key9 到 server :192.168.1.7
保存 key10 到 server :192.168.1.4
移除一台服务器192.168.1.2
保存 key1 到 server :192.168.1.7
保存 key2 到 server :192.168.1.1
保存 key3 到 server :192.168.1.3
保存 key4 到 server :192.168.1.10
保存 key5 到 server :192.168.1.9
保存 key6 到 server :192.168.1.10
保存 key7 到 server :192.168.1.7
保存 key8 到 server :192.168.1.4
保存 key9 到 server :192.168.1.7
保存 key10 到 server :192.168.1.4
增加一台服务器192.168.1.11
保存 key1 到 server :192.168.1.7
保存 key2 到 server :192.168.1.1
保存 key3 到 server :192.168.1.11
保存 key4 到 server :192.168.1.10
保存 key5 到 server :192.168.1.9
保存 key6 到 server :192.168.1.10
保存 key7 到 server :192.168.1.7
保存 key8 到 server :192.168.1.4
保存 key9 到 server :192.168.1.7
保存 key10 到 server :192.168.1.4

可以，看到，使用一致性哈希后，无认是增加服务器还是减少服务器都最大程度的保证了数据的完整性、均匀性.

相信看了本文案例你已经掌握了方法，更多精彩请关注php中文网其它相关文章！

推荐阅读：

thinkPHP框架自动填充原理与用法使用详解

PHP装饰器模式使用详解

相关文章

php Mhash算法的加密

php文件Hash如何使用

使用PHP与Textlocal API发送短信：常见错误与正确实践

php怎么实现md5加密解密_用PHP实现md5加解密全流程教程【技巧】

PHP中hash table有哪些特点
PHP速学教程(入门到精通)
PHP速学教程(入门到精通)

PHP怎么学习？PHP怎么入门？PHP在哪学？PHP怎么学才快？不用担心，这里为大家提供了PHP速学教程(入门到精通)，有需要的小伙伴保存下载就能学习啦！

下载

相关标签:

php

本站声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn

上一篇：PHP引用注意点总结 下一篇：PDO扩展连接PostgreSQL对象关系数据库步骤详解

作者最新文章

最新php程序员工具箱 v1.0版本介绍

2018-07-11 12:56

使用jQuery替换节点元素（附代码）

2018-06-15 15:22

Angular CLI+Angular 5实战项目演示

2018-06-15 15:34

怎样对JS原型与原型链进行使用

2018-06-15 15:37

如何利用jquery做出文件上传加载

2018-06-15 15:39

如何在项目中使用jQuery内each方法

2018-06-15 15:40

怎样操作JS字符串与特殊字符

2018-06-15 15:42

怎样在项目中使用js绑定DOM事件

2018-06-15 15:46

怎样使用js解析数据库（附代码）

2018-06-15 15:49

vue.js路由失效如何处理

2018-06-15 15:55

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

AI 编程开发AI 聊天问答
豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

AI 编程开发AI大模型
通义千问
通义千问

阿里巴巴推出的全能AI助手

AI 编程开发Agent智能体
腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文档处理AI 聊天问答
文心一言
文心一言

文心一言是百度开发的AI聊天机器人，通过对话可以生成各种形式的内容。

AI 编程开发AI 文本写作
讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具，可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

AI 文本写作中文写作
即梦AI
即梦AI

一站式AI创作平台，免费AI图片和视频生成。

图片拼接
ChatGPT
ChatGPT

最最强大的AI聊天机器人程序，ChatGPT不单是聊天机器人，还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

AI 编程开发AI 文本写作
智谱清言 - 免费全能的AI助手
智谱清言 - 免费全能的AI助手

智谱清言 - 免费全能的AI助手

AI 编程开发Agent智能体

相关专题

更多
2026赚钱平台入口大全
2026赚钱平台入口大全

2026年最新赚钱平台入口汇总，涵盖任务众包、内容创作、电商运营、技能变现等多类正规渠道，助你轻松开启副业增收之路。阅读专题下面的文章了解更多详细内容。

32

2026.01.31

高干文在线阅读网站大全
高干文在线阅读网站大全

汇集热门1v1高干文免费阅读资源，涵盖都市言情、京味大院、军旅高干等经典题材，情节紧凑、人物鲜明。阅读专题下面的文章了解更多详细内容。

24

2026.01.31

无需付费的漫画app大全
无需付费的漫画app大全

想找真正免费又无套路的漫画App？本合集精选多款永久免费、资源丰富、无广告干扰的优质漫画应用，涵盖国漫、日漫、韩漫及经典老番，满足各类阅读需求。阅读专题下面的文章了解更多详细内容。

29

2026.01.31

漫画免费在线观看地址大全
漫画免费在线观看地址大全

想找免费又资源丰富的漫画网站？本合集精选2025-2026年热门平台，涵盖国漫、日漫、韩漫等多类型作品，支持高清流畅阅读与离线缓存。阅读专题下面的文章了解更多详细内容。

6

2026.01.31

漫画防走失登陆入口大全
漫画防走失登陆入口大全

2026最新漫画防走失登录入口合集，汇总多个稳定可用网址，助你畅享高清无广告漫画阅读体验。阅读专题下面的文章了解更多详细内容。

9

2026.01.31

php多线程怎么实现
php多线程怎么实现

PHP本身不支持原生多线程，但可通过扩展如pthreads、Swoole或结合多进程、协程等方式实现并发处理。阅读专题下面的文章了解更多详细内容。

1

2026.01.31

php如何运行环境
php如何运行环境

本合集详细介绍PHP运行环境的搭建与配置方法，涵盖Windows、Linux及Mac系统下的安装步骤、常见问题及解决方案。阅读专题下面的文章了解更多详细内容。

0

2026.01.31

php环境变量如何设置
php环境变量如何设置

本合集详细讲解PHP环境变量的设置方法，涵盖Windows、Linux及常见服务器环境配置技巧，助你快速掌握环境变量的正确配置。阅读专题下面的文章了解更多详细内容。

0

2026.01.31

php图片如何上传
php图片如何上传

本合集涵盖PHP图片上传的核心方法、安全处理及常见问题解决方案，适合初学者与进阶开发者。阅读专题下面的文章了解更多详细内容。

2

2026.01.31

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

相关下载

更多
php商城系统
淘源码商城PHP淘宝查信誉
PHP房产程序[BBWPS]
PHP简约自动发卡平台个人版
ERMEB域名PHP离线网络授权系统
Difeye-敏捷的轻量级PHP框架
大泉州汽车网PHP整站程序

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
深入剖析redis教程
深入剖析redis教程

共55课时 | 8.1万人学习

麦子学院深入浅出 redis 视频教程
麦子学院深入浅出 redis 视频教程

共20课时 | 4.5万人学习

传智播客redis基础视频教程
传智播客redis基础视频教程

共13课时 | 5.7万人学习

最新文章

更多
php分割文本包含emoji怎么处理_phpemoji分割编码兼容【方案】
php二维转一维保持原顺序_php二维保序转一维array_merge法【技巧】
trae里php的register_globals怎么关_trae关全局变量法【技巧】
php二维数组转一维转json_php二维降维后json_encode法【方法】
如何在 PHP 中动态计算数组中数据库查询结果的总和
php数据库怎么进只读权限的mysql_php连只读mysql法【步骤】
php读取rtf文件怎么跳过页眉_php读取rtf页眉去除法【步骤】
php获取本机ip返回多个私有ip咋选_php优先级选取法【步骤】
php创建文件屏蔽错误提示怎做_php静默创文件法【步骤】
Laravel Console 表格列宽控制与截断处理指南
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网：公益在线php培训，帮助PHP学习者快速成长！
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号

  • PHP学习

  • 技术支持

  • 返回顶部