memcached分布式布置方案

最新推荐文章于 2024-07-31 11:52:58 发布

veaglefly

最新推荐文章于 2024-07-31 11:52:58 发布

阅读量1k

点赞数 1

分类专栏： memcached 文章标签： memcached分布式布置方案 memcached一致性hash分布

本文链接：https://blog.csdn.net/u012675743/article/details/46790907

版权

memcached 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

引入：当一台memcached服务器不能满足我们的要求时，需要布置多台服务器，那么问题来了，怎么确定一个数据该放在哪台服务器上呢？

一般有两种方案，一个是普通hash分布，另一个是一致性hash分布。

1. 普通hash分布

函数如下：

<span style="font-family:Microsoft YaHei;font-size:18px;">functionmHash($key){
      $md5 = substr(md5($key),0,8);
      $seed = 31;
      $hash = 0;
      for($i = 0;$i < 8; $i ++){
                    $hash = $hash *$seed +ord($md5{$i});
                    $i++;
      }
      return $hash & 0x7FFFFFFF;
}</span>

首先通过md5把key处理成一个32位字符串，取其前8字符。在经过hash算法处理成一个整数并返回，然后映射到另一个memcached服务器。

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

<span style="font-family:Microsoft YaHei;font-size:18px;"><?
      $servers = array(
             array("host" =>"192.168.1.12","port" => 6397),
             array("host" =>"192.168.1.20","port" => 6397),
      );
      $key = "TheKey";
      $value = "TheValue";
      $sc = servers[mHash($key)%2];
      $memcached =new memcached($sc);
      $memcached -> set($key,$value);</span>

通过Hash函数把key转化成整数后，利用这个整数与memcached服务器数量取模，这样就得到的是其中的一台服务器的配置，利用这个配置链接memcached服务器，这样就完成了分布式布置，取数据和保存数据的方法一样，把set命令改成get命令就可以了。

2. 一致性Hash分布

在服务器数量不发生改变时，普通的Hash分布可以很好地运作。当服务器的数量发生改变时，问题就出来了，试想，增加一台服务器时，同一个key经过Hash之后，与服务器取模的结果跟没增加服务器之前的结果会不一样，这就导致之前保存的数据丢失。为了把丢失的数据减少到最少，可以采用一致性hash算法。

一致性hash算法分为6个步骤：

步骤1：

将一个32位整数0~2^32-1想象成一个环，将0作为圆环的头，2^32-1作为圆环的尾，把它连接起来。

步骤2：

通过Hash函数把key处理成整数：

<span style="font-family:Microsoft YaHei;">        $key1 = mHash(“key1”);
        $key2= mHash(“key2”);
        $key3 = mHash(“key3”);
        $key4= mHash(“key4”);</span>

把key处理成整数之后，就可以在环中找到一个位置与之对应。

步骤3：

把memcached群映射到环上，使用Hash函数处理服务器所使用的IP地址。

例如有3台服务器，使用下面的方法映射到环上。

<span style="font-family:Microsoft YaHei;">        $server1 = mHash(“192.168.1.1”);
        $server2 = mHash(“192.168.1.2”);
        $server3 = mHash(“192.168.1.3”);</span>

把服务器映射到环上，如图所示：