Memcached 一致性哈希算法PHP实现

<?php// 一致性哈希算法
class ConsistentHashing
{protected $nodes = [];protected $position = [];protected $mul = 64;  // 每个节点对应64个虚拟节点/*** 把字符串转为32位符号整数*/public function hash($str){return sprintf('%u', crc32($str));}/*** 核心功能*/public function lookup($key){$point = $this->hash($key);//先取圆环上最小的一个节点,当成结果$node = current($this->position);// 循环获取相近的节点foreach ($this->position as $key => $val) {if ($point <= $key) {$node = $val;break;}}reset($this->position);return $node;}/*** 添加节点*/public function addNode($node){if(isset($this->nodes[$node])) return;// 添加节点和虚拟节点for ($i = 0; $i < $this->mul; $i++) {$pos = $this->hash($node . '-' . $i);$this->position[$pos] = $node;$this->nodes[$node][] = $pos;}// 重新排序$this->sortPos();}/*** 删除节点*/public function delNode($node){if (!isset($this->nodes[$node])) return;// 循环删除虚拟节点foreach ($this->nodes[$node] as $val) {unset($this->position[$val]);}// 删除节点unset($this->nodes[$node]);}/*** 排序*/public function sortPos(){ksort($this->position, SORT_REGULAR);}
}// 测试
$con = new ConsistentHashing();$con->addNode('a');
$con->addNode('b');
$con->addNode('c');
$con->addNode('d');$key1 = 'www.zhihu.com';
$key2 = 'www.baidu.com';
$key3 = 'www.google.com';echo 'key' . $key1 . '落在' . $con->lookup($key1) . '号节点上！<br>';
echo 'key' . $key2 . '落在' . $con->lookup($key2) . '号节点上！<br>';
echo 'key' . $key3 . '落在' . $con->lookup($key3) . '号节点上！<br>';

Memcached 一致性哈希算法PHP实现相关推荐

哈希分布与一致性哈希算法简介
前言在我们的日常web应用开发当中memcached可以算作是当今的标准开发配置了.相信memcache的基本原理大家也都了解过了,memcache虽然是分布式的应用服务,但分布的原则是由clien ...
一致性哈希算法以及其PHP实现
在做服务器负载均衡时候可供选择的负载均衡的算法有很多,包括: 轮循算法(Round Robin).哈希算法(HASH).最少连接算法(Least Connection).响应速度算法(Respons ...
Go -- 一致性哈希算法
一致性哈希算法在1997年由麻省理工学院的Karger等人在解决分布式Cache中提出的,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似.一致性哈希修正了CARP使用 ...
一致性哈希算法及其在分布式系统中的应用
摘要本文将会从实际应用场景出发,介绍一致性哈希算法(Consistent Hashing)及其在分布式系统中的应用.首先本文会描述一个在日常开发中经常会遇到的问题场景,借此介绍一致性哈希算法以及这个 ...
一致性哈希算法——算法解决的核心问题是当slot数发生变化时，能够尽量少的移动数据...
一致性哈希算法摘自:http://blog.codinglabs.org/articles/consistent-hashing.html 算法简述一致性哈希算法(Consistent Hashi ...
一文搞懂负载均衡中的一致性哈希算法
一致性哈希算法在很多领域有应用,例如分布式缓存领域的 MemCache,Redis,负载均衡领域的 Nginx,各类 RPC 框架.不同领域场景不同,需要顾及的因素也有所差异,本文主要讨论在负载均衡中 ...
分布式一致性哈希算法
一致性哈希算法及其在分布式系统中的应用作者张洋 | 发布于 2011-10-18 分布式一致性哈希摘要本文将会从实际应用场景出发,介绍一致性哈希算法(Consistent Hashing)及 ...
一致性哈希算法应用
互联网创业中大部分人都是草根创业,这个时候没有强劲的服务器,也没有钱去买很昂贵的海量数据库.在这样严峻的条件下,一批又一批的创业者从创业中获得成功,这个和当前的开源技术.海量数据架构有着必不可分的关 ...
算法高级（24）-一致性哈希算法在分布式系统中的使用场景
本文将会从实际应用场景出发,介绍一致性哈希算法(Consistent Hashing)及其在分布式系统中的应用. 一.一致性Hash算法背景一致性哈希算法在1997年由麻省理工学院的Karger等人 ...

Memcached 一致性哈希算法PHP实现

Memcached 一致性哈希算法PHP实现相关推荐

最新文章

热门文章