memcached缓存服务器一致性哈希分布部署类

谁践踏了优雅 2022-04-08 10:23 170阅读 0赞

class FlexHash{
        private $server_list = array();
        private $is_sort = false;
        public function add_server($server)
        {
            $hash = mhash(MHASH_MD5,$server);
            if(!isset($this->server_list[$hash])){
                $this->server_list[$hash] = $server;
            }
            $this->is_sort = false;
            return true;
        }
        public function remove_server($server)
        {
            $hash = mhash(MHASH_MD5,$server);
            if(isset($this->server_list[$hash])){
                 unset($this->server_list[$hash]);
            }
            $this->is_sort = false;
            return true;
        }
        public function look_up($key)
        {
            $hash = mhash(MHASH_MD5,$key);
            if(!$this->is_sort){
                krsort($this->server_list,SORT_NUMERIC);
                $this->is_sort = true;
            }
    
            foreach ($this->server_list as $item => $value) {
                if($hash >= $value) return $value;
            }
    
            return $this->server_list[count($this->server_list) - 1];
        }
    }
    
    //echo $hash = mhash(MHASH_MD5,'1.2.3.4');
    
    $server = new FlexHash();
    $server->add_server('1.2.3.4');
    $server->add_server('5.6.7.8');
    $server->add_server('9.10.11.12');
    $server->add_server('13.14.15.16');
    $server->add_server('17.18.19.20');
    $server->add_server('21.22.23.24');
    $server->add_server('25.26.27.28');
    
    echo "save 1 in ".$server->look_up('key1')."<br>";
    echo "save 2 in ".$server->look_up('key2')."<br>";
    
    $server->remove_server("21.22.23.24");
    echo "save 1 in ".$server->look_up('key1')."<br>";
    echo "save 2 in ".$server->look_up('key2')."<br>";
    
    $server->add_server('29.30.31.32');
    echo "save 1 in ".$server->look_up('key1')."<br>";
    echo "save 2 in ".$server->look_up('key2')."<br>";

简单记录下实现的类，各位有则取之。

发表评论取消回复

表情：

评论列表（有 0 条评论，170人围观）

还没有评论，来说两句吧...

相关阅读

相关一致性哈希

转载请说明出处：[http://blog.csdn.net/cywosp/article/details/23397179][http_blog.csdn.net_cywosp

约定不等于承诺〃/ 2022年09月22日 11:57/ 0 赞/ 190 阅读

相关哈希详解(一致性哈希:重点)

哈希什么是哈希什么是哈希表什么是哈希冲突如何解决哈希冲突什么是哈希函数(散列函数) 传统哈希存在的问题一致性哈希算法

谁借莪１个温暖的怀抱￠/ 2022年09月05日 01:43/ 0 赞/ 223 阅读

相关一致性哈希

基本哈希知识：[hash函数的基本知识][hash] 最常规的方式莫过于hash取模的方式。比如集群中可用机器适量为N，那么key值为K的的数据请求很简单的应该路由到ha

Dear 丶/ 2022年08月02日 11:42/ 0 赞/ 208 阅读

相关一致性哈希

首先我们可以看看为什么需要一致性哈希算法。假设我们有3台Redis缓存服务器，编号为0，1，2.现在我们想将3万张图片均匀的缓存存到这3台服务器上。因为不想在缓存中找某张图

爱被打了一巴掌/ 2022年05月31日 14:50/ 0 赞/ 212 阅读

相关 memcache分布式算法（哈希一致性算法）

看了网上memcached视频教程自己用php写的memcache分布式哈希一致性算法。 <?php / Class Memcache

红太狼/ 2022年05月30日 04:55/ 0 赞/ 181 阅读

相关 memcached缓存服务器一致性哈希分布部署类

class FlexHash{ private $server_list = array(); private $is_sort = f

谁践踏了优雅/ 2022年04月08日 10:23/ 0 赞/ 171 阅读

相关 java 一致性哈希类实例算法

package com.hash; import java.util.Collection; import java.util.SortedMa

左手的ㄟ右手/ 2022年03月29日 06:25/ 0 赞/ 127 阅读

相关分布式缓存——一致性哈希算法

> 本文主要来自：[http://www.zsythink.net/archives/1182][http_www.zsythink.net_archives_1182]

深碍√TFBOYSˉ_/ 2022年01月27日 00:07/ 0 赞/ 238 阅读

相关一致性哈希

一、分布式算法在做服务器负载均衡时候可供选择的负载均衡的算法有很多，包括：轮循算法(Round Robin)、哈希算法(HASH)、最少连接算法(Le

曾经终败给现在/ 2021年12月14日 15:39/ 0 赞/ 283 阅读

相关分布式缓存（主要讨论LRC、缓存位置、CDN、缓存穿透、缓存雪崩、缓存击穿、缓存一致性、缓存“无底洞”、数据分布、一致性哈希）

转自：[https://blog.csdn.net/yingshuanglu2564/article/details/98361309][https_blog.csdn.net

妖狐艹你老母/ 2021年11月05日 05:10/ 0 赞/ 317 阅读