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.
Teknik 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.
Sınırlar
Düğüm sayısı arttıkça metadata boyutu büyür; compact versiyonlar veya dotted version vector gibi türevler gerekebilir.
İlgili Kavramlar
- Lamport Clock
- Causality
- Conflict Resolution
- Eventual Consistency