Distributed Systems And Algorithms·
Chapter 14 of 51
Causal Consistency
Akhil Sharma
20 min
← → to navigate
Causal Consistency
A practical middle ground between strong and eventual consistency — preserving cause-and-effect ordering without the performance cost of linearizability.
Key Takeaways
Causal consistency preserves the order of causally related operations — if A causes B, everyone sees A before B
Concurrent (unrelated) operations may be seen in any order — this is weaker than linearizability but much cheaper to implement
Vector clocks or Lamport timestamps track causal dependencies — enabling the system to enforce ordering only where it matters
Causal consistency is a practical middle ground — stronger than eventual consistency, cheaper than linearizability