php - Memcache 一致性哈希、集群、PHP 代码、Ketama 以及所有相关内容

Question

我一整天都在尝试使用 PHP 理解 Memcache 并为其编写代码，但我在某些地方感到困惑。我浏览了很多文章和几乎所有与此相关的 SO 问题，但找不到确切答案。

1) 在 PHP 中创建一致散列键的代码是什么？我必须安装哪些库以及我真正需要做什么？有什么好的文章可以浏览吗？

2) 假设，我已经成功存储了一个一致的哈希 key ，现在如果我的任何服务器关闭或添加了一个新服务器，即使我使用的是一致的哈希 key 等，它会有什么不同吗？

3) 使用 Memcached::addServers() 而不是 Memcached::addServer() 会在一致性哈希的情况下产生任何差异，如 http://ru.php.net/manual/en/memcached.addserver.php 中所述如果不是那是什么意思？

$m = new Memcached();
$m->setOption(Memcached::OPT_DISTRIBUTION, Memcached::DISTRIBUTION_CONSISTENT);
$m->addServers($servers);

4) 使用上面的代码是否足以实现一致性哈希，然后添加/删除服务器不会对 key 产生任何影响？

5) 什么是 Ketama 图书馆？如果 Memcached::DISTRIBUTION_CONSISTENT 可以更好地工作，为什么还要使用它？以下 http://www.last.fm/user/RJ/journal/2007/04/10/rz_libketama_-_a_consistent_hashing_algo_for_memcache_clients

6) 我是否必须以某种方式散列我的 key ，或者只提供我的 key 并让 Memcached 处理其余部分？

伙计们，我需要你们真正的支持来尽快理解并在我的生产环境中实现它。您的回答会让我明白我应该如何更好地编写代码。

Answer 1

那么问题很多，我尽量一一解答。

1) 在 PHP 中创建一致散列键的代码是什么？我必须安装哪些库以及我真正需要做什么？有什么好的文章可以看吗？

好吧，尽管您对代码提出了质疑，但这段代码对于 PHP 中的一致性哈希已经足够了。您只需要使用您的 LibMemcached 客户端库即可将 Consistent Hashing 与 Memcached 结合使用。只需在您的代码下方添加以下行

$m->setOption(Memcached::OPT_LIBKETAMA_COMPATIBLE, true);

如果您想使用一致性哈希，强烈建议启用此选项，并且在未来的版本中可能会默认启用。按照这个来了解一堆常量及其定义，以便更好地理解 http://www.php.net/manual/en/memcached.constants.php

虽然更好的方法可以通过在 php.ini 中全局设置来获得更好的性能(我还没有测试过。)

memcache.hash_strategy = consistent;

如 http://blog.fedecarg.com/2008/12/24/memcached-consistent-hashing-mechanism/ 中的建议那么您不需要在每个 memcached 调用中单独指定。默认值为 Standard，使用模数计算，如果您添加或删除服务器，这将无济于事。

2) 假设，我已经成功存储了一个一致的哈希 key ，现在如果我的任何服务器关闭或添加了一个新服务器，即使我使用的是一致的哈希 key 等，它会有什么不同吗？

尽管正如 lsmooth 所说，删除或添加服务器时总会产生影响，但假设将 1 台服务器添加到 3 台服务器中的影响很小，它将大约 1/4 = 25% 丢失 key ，因此服务器越多，机会越少丢失 key 。

3) 使用 Memcached::addServers() 而不是 Memcached::addServer() 会在一致性哈希的情况下产生任何差异，如 http://ru.php.net/manual/en/memcached.addserver.php 中所述如果不是那是什么意思？

正如 Ismooth 所说。他是对的。最好使用 addServers。请注意，必须在使用 setOption 设置所有选项后调用 «addServers()»，否则这些选项将不适用于这些服务器。

4) 使用上面的代码是否足以实现一致性哈希，然后添加/删除服务器不会对 key 产生任何影响？

已在问题 1 的答案中回答。

5) 什么是 Ketama 图书馆？如果 Memcached::DISTRIBUTION_CONSISTENT 可以更好地工作，为什么还要使用它？ http://www.last.fm/user/RJ/journal/2007/04/10/rz_libketama_-_a_consistent_hashing_algo_for_memcache_clients

LibKetama 是 Consistent Hashing key 分发算法所基于的库。因此，在 Memcached 中使用一致性哈希意味着使用 LibKetama，这就是事实。

6) 我是否必须以某种方式散列我的 key ，或者只提供我的 key 并让 Memcached 处理其余部分？

Yvan 说 “Memcached 客户端将自动散列您的 key 。假设您有 3 个服务器，A、B 和 C 以及 3 个 key «K1» 到 «K9»。例如，客户端散列算法将存储如下:K1/K2/K3存放在A，K4/K5/K6存放在B，K7/K8/K9存放在C。如果你的服务器B宕机，它的keys(K4/K5/K6)会被平均存放在剩下的2台服务器(A和C)上。比如K4会去A，K5/K6会去C服务器。

这只是一个例子，不是真正的算法。您可以使用函数 $memcached->getServerByKey( 'K4') 找出哪个 key 在哪个服务器上。然后让一台服务器宕机，并查看 getServerByKey() 在这次失败后发送给您的内容”。在 http://www.dugwood.com/895442.html#dwCmtForm。