PHP取模hash和一致性hash操作Memcached分布式集群

后端开发|php教程

PHP,hash,Memcached

后端开发-php教程

1.开启4个Memcached服务模拟集群

php 图片站源码,vscode中文不生效,ubuntu隐藏程序,tomcat修改会话时间,sqlite设置表最大数量,爬虫孵化器什么牌子好一点,php加密木马,hyeion seo怎么辨真伪,dede网站建设,专题模板免费下载lzw

/usr/local/memcached/bin/memcached -d -p 11211 -u memcached -vv >> /var/log/memcached.11211.log 2>&1/usr/local/memcached/bin/memcached -d -p 11212 -u memcached -vv >> /var/log/memcached.11212.log 2>&1/usr/local/memcached/bin/memcached -d -p 11213 -u memcached -vv >> /var/log/memcached.11213.log 2>&1/usr/local/memcached/bin/memcached -d -p 11214 -u memcached -vv >> /var/log/memcached.11214.log 2>&1

2.取模hash算法

电视直播安卓源码,ubuntu怎么配置ss,爬虫如何短视频,=> php array,seo编程培训lzw

php代码

花瓣源码,vscode添加编译按钮,ubuntu图标变白,tomcat上下载任务,爬虫程序 病毒,php开发笔记,潍坊百度seo软件,简单的移动端网站模板下载地址,织梦如何加模板lzw

setOptions( array( Memcached::OPT_DISTRIBUTION => Memcached::DISTRIBUTION_MODULA, //Memcached::OPT_LIBKETAMA_COMPATIBLE => true, Memcached::OPT_REMOVE_FAILED_SERVERS=> true, ));//添加服务器$memcached->addServer(192.168.75.132, 11211);$memcached->addServer(192.168.75.132, 11212);$memcached->addServer(192.168.75.132, 11213);$memcached->addServer(192.168.75.132, 11214);//写入12个keyfor ($i =1;$i set(key_.$i, value_.$i);}

执行上述代码，查看log

#memcached.11211.log<28 new auto-negotiating client connection28: Client using the ascii protocol28 STORED28 STORED28 STORED28 STORED<28 quit<28 connection closed.#memcached.11212.log<28 new auto-negotiating client connection28: Client using the ascii protocol28 STORED28 STORED28 STORED28 STORED<28 quit<28 connection closed.#memcached.11213.log<28 new auto-negotiating client connection28: Client using the ascii protocol28 STORED28 STORED<28 quit<28 connection closed.#memcached.11214.log<28 new auto-negotiating client connection28: Client using the ascii protocol28 STORED28 STORED<28 quit<28 connection closed.

查看key的分布

注释掉php代码中的11214//$memcached->addServer(‘192.168.75.132’, ‘11214’);

再次执行php代码

查看key的分布

对比两次key的分布：

key_2和key_10命中没有变动，始终在11211中，其他10个key因为服务器的减少命中发生变化

3.一致性hash算法

php代码

setOptions( array( Memcached::OPT_DISTRIBUTION => Memcached::DISTRIBUTION_CONSISTENT, Memcached::OPT_LIBKETAMA_COMPATIBLE => true, Memcached::OPT_REMOVE_FAILED_SERVERS=> true, ));//添加服务器$memcached->addServer(192.168.75.132, 11211);$memcached->addServer(192.168.75.132, 11212);$memcached->addServer(192.168.75.132, 11213);$memcached->addServer(192.168.75.132, 11214);//写入12个keyfor ($i =1;$i set(key_.$i, value_.$i);}

执行上述代码，查看log

查看key的分布

注释掉php代码中的11214//$memcached->addServer(‘192.168.75.132’, ‘11214’);

再次执行php代码

查看key的分布

对比两次key的分布：

11211原有的key命中没有发生变化，新增了key_4

11212原有的key命中没有发生变化

11213原有的key命中没有发生变化，新增了key_12

有2个key因为服务器的减少命中发生变化

4.对比

取模hash算法减少一台服务器有10个key命中发生了变化。

一致性hash算法减少一台服务器2个key命中发生了变化。

这里只测试了12个key，模拟的数据量太小导致key分布不均匀，但服务器减少导致key命中发生变化和模拟数据量大小无关，而是和hash算法有关，这些测试体现了一致性hash算法的优势，取模hash因为服务器的减少导致大量key的取模结果发生变化，命中的服务器也发生了变化；而一致性hash算法key是固定在一个有2^32-1个节点的hash环上，服务器减少key在hash环上的位置不会发生变化，仅仅影响减少的那台服务器上key的命中，增加服务器也仅仅影响hash环上下一个位置服务器的部分key而已