IT用語集 › データベース › アンチエントロピー

アンチエントロピー

データベース Svenska → 更新: 2026-10-20

分散データベースで、レプリカ同士を比較して差分を修復するバックグラウンド処理。時間とともに同じデータへ収束させる。「エントロピー」はばらばらになったデータのことで、アンチエントロピーはそれを同期状態へ引き戻す。

リーダーレス/結果整合性のシステム(Dynamo、Cassandra)では、ネットワーク障害、停止していたノード、取りこぼした書き込みによってレプリカがずれることがある。アンチエントロピー(しばしば「リペア」と呼ばれる)は、各レプリカが持つ内容を体系的に比較し、欠けている分を補う。すべてのデータをバイト単位で比べないために、マークルツリーを使う。ノード同士がハッシュを階層ごとに交換し、ハッシュが食い違った箇所だけを掘り下げるので、どの範囲がずれたかを効率よく検出できる。読み取り時に遅延的に直すリードリペアとは異なり、アンチエントロピーは能動的かつ網羅的だ。Cassandraでは定期的な「リペア」として実行され、特にトゥームストーンのために重要である。

← 用語集に戻る