HackerNews

ネゲントロピー集合調整プロトコル

The negentropy set-reconciliation protocol

https://github.com/hoytech/negentropy


ネゲントロピー集合調整プロトコルは、独立に作成されたデータセットの複製や同期を支援する技術です。システムのダウンやネットワークの分断、設定の誤りなどによってデータが非同期状態に陥った場合、これらの不整合を検出し修正することが求められます。このプロトコルを使用することで、二つの参加者が持つレコードのどちらが欠けている区別を効率的に行い、必要なデータを転送することが可能です。プロトコルの実装にあたり、データをIDやタイムスタンプに基づいて整理することが重要であり、ネゲントロピーは既存の研究を基盤にしており、詳細は特定の仕様書に記載されています。ネゲントロピーではレコードの更新は支援せず、古いレコードを削除して新しいレコードを挿入する手法を推奨しています。これにより、データの正確な同期を実現します。