Memcached分布式布置方案--普通Hash分布（余数分布法/取模分布法）

川长思鸟来 2022-07-16 09:00 138阅读 0赞

# 普通Hash分布简介 #

普通Hash分布比较简单，Hash函数大致如下：

首先通过md5把key处理成一个32位的字符串，取其前8位。再经过Hash算法处理成一个整数并返回，然后映射到其中一台Memcached服务器。

假设配置两台Memcached服务器，可以使用下面的代码映射：

<?php
    $servers = array(
        array('127.0.0.1',11211),
        array('127.0.0.2',11211),
    );
    /*需要设置的key*/
    $key = "TheKey";
    /*需要设置的value*/
    $value = "TheValue";
    /*求出用第几台服务器（通过Hash函数吧key转化成整数后，利用这个整数与Memcached服务器数量取模）*/
    $sc = $servers[mHash($key)%2];
    
    $m = new Memcached();
    $m ->addServers(array($sc));
    $m -> set($key,$value,0);

这样就完成了分布式的配置。取数据跟保存数据的方法一样，把set命令给为get命令就可以了。

例如：

有两台服务器，编号：0,1

有3个数，1,2,3

1%2=1；存入1号

2%2=0；存入0号

3%2=1；存入1号

# 普通Hash分布缺点分析 #

假如有8台Memcached服务器，其中存放的内容分别如下所示

![示例][20161012194931065]

突然down掉一台服务器

![示例][20161012195110349]

则此时，服务器数量为7，即更改为除7取余，那么问题来了：

当使用get获取数据时

key1%8=1,key1%7=1 hit  
…  
key6%8=6,key6%7=6 hit  
key8%8=0,key8%7=1 miss  
key9%8=1,key9%7=2 miss  
…  
key55%8=7,key55%7=6 miss  
key56%8=0,key56%7=0 hit

可以看出，命中率大大降低

所以，命中率会在服务器down的短期内，急剧降低。服务器越多，则down机造成的后果越严重。

同理，增加一台服务器，也会造成同样的结果。

[20161012194931065]: /images/20220716/70864932eb2a40738e1aed46fe5bb609.png
[20161012195110349]: /images/20220716/9032b19b8f904e57abdc305152550b35.png