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

本篇笔记记录了PHP使用Memcached扩展，采用取模hash和一致性hash算法操作Memcached分布式集群的实现对比

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

2.取模hash算法

php代码

执行上述代码，查看log

查看key的分布

服务器键名

11211key_2，key_3，key_4，key_10

11212key_1，key_6，key_9, key_12

11213key_7，key_8

11214key_5, key_11

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

再次执行php代码

查看key的分布

服务器键名

11211key_1, key_2, key_6, key_7, key_8, key_9, key_10, key_11, key_12

11212

11213key_3, key_4, key_5

对比两次key的分布：

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

3.一致性hash算法

php代码

执行上述代码，查看log

查看key的分布

服务器键名

11211key_1， key_6， key_11

11212key_7， key_10

11213key_2， key_3， key_5， key_8， key_9

11214key_4， key_12

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

再次执行php代码

查看key的分布

服务器键名

11211key_1， key_4， key_6， key_11

11212key_7， key_10

11213key_2， key_3， key_5， key_8， key_9， key_12

对比两次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而已