ベクトル クロック アルゴリズムの概要_PHP チュートリアル

ベクトル クロック アルゴリズムの概要

1. バックグラウンドを使用する

まず、ベクトル クロックが必要なシナリオについて説明します。データを書き込むとき、多くの場合、データが単一のポイントに保存されないことを望みます。たとえば、db1 と db2 は両方とも書き込みサービスを同時に提供でき、両方とも全量のデータを保存します。クライアントがどのデータベースに書き込む場合でも、乱雑なデータ書き込みの問題を心配する必要はありません。ただし、実際のシナリオでは、並行して同時に変更が行われることがよくあります。これにより、db1 と db2 の間でデータの不整合が発生します。そこで、いくつかの解決策を考え出した人もいました。ベクトルクロックもその 1 つです。わかりやすい。ただし、競合の問題は完全に解決されたわけではありません。Realistic 分散ストレージでは、さらに多くのスキルが追加されます。

ここでは逆転の物語とベクトルクロックを紹介します。最初に実際的な例を示して読者が感覚的に理解できるようにし、その後アルゴリズムのルールについて説明します。

2. たとえば

ベクトル クロックは実際にはバージョン番号のセット (バージョン番号 = 論理クロック) であり、データを 3 つのコピーに保存する必要があり、3 db のストレージが必要であるとします (A、B、C で表されます)。 )、ベクトル次元は 3 です。各データベースには 0 から始まるバージョン番号があり、ベクトル バージョン [A:0、B:0、C:0] を形成します。
ステップ 1: 初期状態では、すべてのマシンは [A: 0,B:0, C:0];

DB_A——> [A:0, B:0, C:0]

DB_B—— > [A:0, B:0, C:0]

DB_C——> [A:0, B:0, C:0]ステップ 2:アプリケーションがショッピング モールであると仮定し、腎臓 6 iPhone6 の価格 5888 を入力します。クライアントは、書き込むデータベース マシンをランダムに選択します。ここで、A が選択されたとします。 、データはおおよそ次のようになります:
{key=iphone_price; value=5888; vclk=[
A:1,B:0,C:0]}

DB_A——

> {key=iphone_price=5888; :0]}

DB_B——> {key=iphone_price; vclk=[ A:1, B:0,C:0]}

DB_C—— > {key=iphone_price; value=5888; vclk=[ A:1,B:0,C:0]}

ステップ 4:数分で価格が 6888 に変動し、販売員が価格を更新しました。このとき、システムは書き込みストレージとして B をランダムに選択するため、結果は次のようになります。 : 0,C:0]}DB_B——> {key=iphone_price; vclk=[A:1,

,C:0]}

DB_C——> {key=iphone_price; value=5888; vclk=[A:1,B:0,C:0]}

ステップ 5: B は更新は他のいくつかのストアに同期されます DB_A——> {key=iphone_price; value=6888; DB_B——

B:1,C:0]}

DB_C——

,C:0]} 同期を開始しましょう以下のデモ。

ステップ 6: 価格は再び変動し、4000 になります。今回は C を選択して次のように記述します。 1,B:1,C:0]}DB_B——> {key=iphone_price; vclk=[A:1,B:1,C:0]} ステップ7 : C はアップデートを A と B に同期します。いくつかの問題により、A にのみ同期されます。結果は次のとおりです。 =[A:1 ,B:1, C:1

]}DB_B——> {key=iphone_price=6888; 1,C:0 ]}

DB_C——> {key=iphone_price; vclk=[A:1,B:1,C:1]}