Vector Clock

Vektör saat (Vector Clock) — Dağıtık olaylar arasındaki happens-before ilişkisini düğüm başına mantıksal sayaç vektörüyle temsil eden mekanizma.

Dağıtık Sistem Bağlamı

İki vektör karşılaştırılabiliyorsa nedensel sıra, karşılaştırılamıyorsa concurrent güncellemeler tespit edilebilir. Conflict detection ve causal consistency sistemlerinde kullanılır.

Tutarlılık ve Hata Modeli Sınırı

Düğüm sayısı arttıkça metadata boyutu büyür; compact versiyonlar veya dotted version vector gibi türevler gerekebilir.

İlişkili Dağıtık Sistem Kavramları

• Lamport Clock
• Causality
• Conflict Resolution
• Eventual Consistency