Cloud / Knowledge library
Vector Clock
Tracks per-participant logical counters to compare causal histories
Why learn Vector Clock?
It distinguishes ordered updates from concurrent ones
The problem it solves
It detects conflicts that wall-clock timestamps can misorder
Where it came from
Vector Clock is a distributed systems concept that tracks per-participant logical counters to compare causal histories. Its guarantees and tradeoffs depend on the concrete implementation and operating context.
Build your understanding
Work through these exercises in order. Try the task before opening a reference.
- Define Vector Clock and distinguish it from a neighboring concept.
- Choose a realistic task where Vector Clock is appropriate.
- Identify a failure mode caused by misusing Vector Clock.
- Interpret a small design or result involving Vector Clock.
- Explain one tradeoff or limitation of Vector Clock.
Documentation and sources
- Designing Data-Intensive Applications (dataintensive.net)