PHP モジュロハッシュと一貫したハッシュ操作 Memcached 分散クラスター-PHPチュートリアル-php.cn

PHP モジュロハッシュと一貫したハッシュ操作 Memcached 分散クラスター

藏色散人

リリース： 2023-04-06 12:48:01

転載

2833 人が閲覧しました

1. 4 つの Memcached サービスシミュレーションクラスターを開始します

/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. モジュラーハッシュアルゴリズム

php コード

<?php
/**
 * Created by PhpStorm.
 * User: jmsite.cn
 * Date: 2019/1/28
 * Time: 11:38
 */
$memcached = new Memcached();
//设置算法为取模hash
$memcached->setOptions(
    array(
        Memcached::OPT_DISTRIBUTION         => Memcached::DISTRIBUTION_MODULA,
        //Memcached::OPT_LIBKETAMA_COMPATIBLE => true,
        Memcached::OPT_REMOVE_FAILED_SERVERS=> true,
    )
);
//添加服务器
$memcached->addServer(&#39;192.168.75.132&#39;, &#39;11211&#39;);
$memcached->addServer(&#39;192.168.75.132&#39;, &#39;11212&#39;);
$memcached->addServer(&#39;192.168.75.132&#39;, &#39;11213&#39;);
$memcached->addServer(&#39;192.168.75.132&#39;, &#39;11214&#39;);
//写入12个key
for ($i =1;$i <= 12;$i++){
    $memcached->set(&#39;key_&#39;.$i, &#39;value_&#39;.$i);
}

ログイン後にコピー

上記のコードを実行してログを確認します

#memcached.11211.log
<28 new auto-negotiating client connection
28: Client using the ascii protocol
<28 set key_2 0 0 7
>28 STORED
<28 set key_3 0 0 7
>28 STORED
<28 set key_4 0 0 7
>28 STORED
<28 set key_10 0 0 8
>28 STORED
<28 quit
<28 connection closed.
#memcached.11212.log
<28 new auto-negotiating client connection
28: Client using the ascii protocol
<28 set key_1 0 0 7
>28 STORED
<28 set key_6 0 0 7
>28 STORED
<28 set key_9 0 0 7
>28 STORED
<28 set key_12 0 0 8
>28 STORED
<28 quit
<28 connection closed.
#memcached.11213.log
<28 new auto-negotiating client connection
28: Client using the ascii protocol
<28 set key_7 0 0 7
>28 STORED
<28 set key_8 0 0 7
>28 STORED
<28 quit
<28 connection closed.
#memcached.11214.log
<28 new auto-negotiating client connection
28: Client using the ascii protocol
<28 set key_5 0 0 7
>28 STORED
<28 set key_11 0 0 8
>28 STORED
<28 quit
<28 connection closed.

ログイン後にコピー

キーの配布を表示

PHP モジュロハッシュと一貫したハッシュ操作 Memcached 分散クラスター

##PHP コードの 11214//$memcached->addServer( をコメントアウトします。 192.168.75.132', '11214');

php コードを再度実行します
キーの分布を表示します

PHP モジュロハッシュと一貫したハッシュ操作 Memcached 分散クラスター

2 つのキーの分布を比較します:

key_2 と key_10 のヒットは変更されておらず、常に 11211 です。他の 10 個のキーのヒットは、サーバーの削減により変更されました

3. 一貫したハッシュアルゴリズム

PHP コード

<?php
/**
 * Created by PhpStorm.
 * User: jmsite.cn
 * Date: 2019/1/28
 * Time: 11:38
 */
$memcached = new Memcached();
//设置算法为一致性hash
$memcached->setOptions(
    array(
        Memcached::OPT_DISTRIBUTION         => Memcached::DISTRIBUTION_CONSISTENT,
        Memcached::OPT_LIBKETAMA_COMPATIBLE => true,
        Memcached::OPT_REMOVE_FAILED_SERVERS=> true,
    )
);
//添加服务器
$memcached->addServer(&#39;192.168.75.132&#39;, &#39;11211&#39;);
$memcached->addServer(&#39;192.168.75.132&#39;, &#39;11212&#39;);
$memcached->addServer(&#39;192.168.75.132&#39;, &#39;11213&#39;);
$memcached->addServer(&#39;192.168.75.132&#39;, &#39;11214&#39;);
//写入12个key
for ($i =1;$i <= 12;$i++){
    $ret = $memcached->set(&#39;key_&#39;.$i, &#39;value_&#39;.$i);
}

ログイン後にコピー

上記のコードを実行してログを確認します

#キーの配布を表示します

PHP モジュロハッシュと一貫したハッシュ操作 Memcached 分散クラスター

PHP コードの 11214//$ をコメントアウトします。 memcached->addServer('192.168.75.132', '11214');

PHP コードを再度実行します
キーの分布を表示します

PHP モジュロハッシュと一貫したハッシュ操作 Memcached 分散クラスター #2 つのキーの分布を比較します。

11211 元のキーヒットは変更されておらず、key_4 が追加されました

11212 元のキーヒットは変更されていません

11213 元のキーヒット変更は発生せず、key_12 が追加されました

サーバーヒットの減少により変更されたキーが 2 つあります

4. 比較

モジュロハッシュアルゴリズム 1 つのサーバーでのキーヒット数を 10 回に減らすことが変更されました。

一貫性のあるハッシュアルゴリズムが変更され、1 つのサーバーでの 2 つのキーヒットが減少しました。

ここでは 12 個のキーのみがテストされています。シミュレートされたデータ量が小さすぎるため、キーの分布が不均一になります。ただし、サーバーの削減によるキーヒットの変化は、サーバーのサイズとは関係ありません。シミュレートされたデータですが、ハッシュアルゴリズムに関連しています。これらのテストは、一貫したハッシュアルゴリズムの利点を反映しています。サーバーの削減により、多数のキーのモジュラーハッシュ結果が変化し、サーバーのヒットも変化しました。 ; 一貫性のあるハッシュアルゴリズムのキーは 2^32-1 の値に固定されていますが、ノードのハッシュリングでは、サーバーがキーを減らしても、ハッシュリング上のサーバーのキーの位置は変わりません。ヒットにのみ影響します。縮小されたサーバー上のキーの。サーバーを追加すると、ハッシュリングの次の位置にあるサーバーのキーの一部にのみ影響します。

以上がPHP モジュロハッシュと一貫したハッシュ操作 Memcached 分散クラスターの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。