IT用語集 › インフラ › ベクタークロック

ベクタークロック

インフラ Svenska → 更新: 2026-10-23

ノードごとのカウンタをベクトルにして分散システムの論理時間を追跡する仕組み。あるイベントが別のイベントの前か後か、並行かを判定できる。

FidgeとMattern(1988年)による。各ノードがカウンタを持ち、ローカルイベントでは自分のカウンタを増やし、メッセージ受信時には各要素の最大値を取る。Aのすべての要素がB以下で、少なくとも一つが厳密に小さいときA < Bとし、それ以外は並行である。

Dynamo、Riak、CouchDB、Voldemortで使われた。トレードオフとして、ベクトルはノード数に比例して肥大化する。Dynamo規模では運用上の問題となり、TrueTimeやハイブリッド論理時計といった代替が登場した。

← 用語集に戻る