文档章节

一致性hash分布算法--php示例

RitaChen
 RitaChen
发布于 2017/03/02 15:47
字数 363
阅读 52
收藏 0
class Hash {
//服务器列表
private $serverList = [];
//是否已经排序
private $isSorted = false;

//计算hash值
private function mHash($key)
{
    //通过MD5生成32位字符串,截取前8个字符
    $md5 = substr(md5($key), 0, 8);
    $seed = 31;
    $hash = 0;

    for($i = 0; $i < 8 ; $i++) {
        //ord()函数:返回首个字符的ASCII值
        $hash = $hash * $seed + ord($md5{$i});
        $i++;
    }
    return $hash;
}

//添加服务器
public function addServer($server)
{
    //计算服务器的hash值
    $hash = self::mHash($server);

    //判断该服务器是否存在服务器列表中
    if(!isset($this->serverList[$hash])) {
        $this->serverList[$hash] = $server;
    }

    //添加服务器后,是没有顺序
    $this->isSorted = false;

    return true;
}

//移除服务器
public function removeServer($server)
{
    //计算服务器的hash值
    $hash = self::mHash($server);

    //判断该服务器是否存在服务器列表中
    if(!isset($this->serverList[$hash])) {
        unset($this->serverList[$hash]);
    }

    //移除服务器后,是没有顺序
    $this->isSorted = false;

    return true;
}

//生成圆环,将数据映射到相应的服务器上
public function loopUp($key)
{
    //计算数据的hash值
    $hash = self::mHash($key);

    //服务器列表是否排序
    if(!$this->isSorted) {
        //将服务器列表进行倒序
        ksort($this->serverList, SORT_NUMERIC);

        $this->isSorted = true;
    }

    //循环遍历服务器,将数据映射到相应的服务器上
    foreach($this->serverList as $index => $server) {
        if($hash > $index)
            return $server;
    }

    return $this->serverList[count($this->serverList)-1];
}
}

以上为实现一致性hash算法的主要方法,具体的测试例子省略

© 著作权归作者所有

RitaChen
粉丝 3
博文 17
码字总数 21495
作品 0
成都
高级程序员
私信 提问
Hash一致性算法实现

consistent hashing 算法早在 1997 年就在论文 Consistent hashing and random trees 中被提出,目前在 cache 系统中应用越来越广泛; 一、基本场景 比如你有 N 个 cache 服务器(后面简称 ...

dingdayu
2016/04/21
27
0
[算法] 从 Memcached 分布式应用看一致性哈希散列函数的选择

一致性哈希算法来源于 P2P 网络的路由算法,目前主流的 P2P 软件就是利用我们所熟知的 DHT (Distributed Hash Table,分布式哈希表) 来定位整个分布式网络的信息,另外此算法在目前火热的云计...

长平狐
2012/11/19
699
0
哈希分布与一致性哈希算法简介

前言 在我们的日常web应用开发当中memcached可以算作是当今的标准开发配置了。相信memcache的基本原理大家也都了解过了,memcache虽然是分布式的应用服务,但分布的原则是由client端的api来决...

晨曦之光
2012/03/09
243
0
一致性(连续性)hash算法(Consistent hashing)

一致性(连续性)hash算法(Consistent hashing) Consistent hashing is a scheme that provides hash table functionality in a way that the addition or removal of one slot does not s......

程序员诗人
2017/08/22
0
0
【转载】memcache分布式 [一致性hash算法] 的php实现

最近在看一些分布式方面的文章,所以就用php实现一致性hash来练练手,以前一般用的是最原始的hash取模做分布式,当生产过程中添加或删除一台memcache都会造成数据的全部失效,一致性hash就是...

hengfeng_su
2015/04/01
177
0

没有更多内容

加载失败,请刷新页面

加载更多

OpenStack 简介和几种安装方式总结

OpenStack :是一个由NASA和Rackspace合作研发并发起的,以Apache许可证授权的自由软件和开放源代码项目。项目目标是提供实施简单、可大规模扩展、丰富、标准统一的云计算管理平台。OpenSta...

小海bug
昨天
6
0
DDD(五)

1、引言 之前学习了解了DDD中实体这一概念,那么接下来需要了解的就是值对象、唯一标识。值对象,值就是数字1、2、3,字符串“1”,“2”,“3”,值时对象的特征,对象是一个事物的具体描述...

MrYuZixian
昨天
6
0
数据库中间件MyCat

什么是MyCat? 查看官网的介绍是这样说的 一个彻底开源的,面向企业应用开发的大数据库集群 支持事务、ACID、可以替代MySQL的加强版数据库 一个可以视为MySQL集群的企业级数据库,用来替代昂贵...

沉浮_
昨天
6
0
解决Mac下VSCode打开zsh乱码

1.乱码问题 iTerm2终端使用Zsh,并且配置Zsh主题,该主题主题需要安装字体来支持箭头效果,在iTerm2中设置这个字体,但是VSCode里这个箭头还是显示乱码。 iTerm2展示如下: VSCode展示如下: 2...

HelloDeveloper
昨天
7
0
常用物流快递单号查询接口种类及对接方法

目前快递查询接口有两种方式可以对接,一是和顺丰、圆通、中通、天天、韵达、德邦这些快递公司一一对接接口,二是和快递鸟这样第三方集成接口一次性对接多家常用快递。第一种耗费时间长,但是...

程序的小猿
昨天
10
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部