causal consistency

A consistency model for distributed systems that guarantees a common order only for causally related operations.

1 articleLast mentioned

Causal consistency is a consistency model for distributed systems in which operations linked by cause and effect are guaranteed to appear in the same order on every node, while unrelated operations may appear in different orders on different nodes. For example, a write performed after reading an earlier write will always appear after that earlier write everywhere.

It is weaker than strict serializability or linearizability, which impose a single global order on all operations, but it can be implemented without synchronous agreement among nodes, giving lower latency and easier scaling. It is used in collaborative tools, geographically distributed databases, and large storage systems where a global order is not required.

This entry is based on AIPOST articles and widely known facts. If something is wrong, please send us a correction request.

Articles covering this entry

  • Pando: The Git Backend OpenAI Built for a 2,442% Surge in CommitsAI News ·

    Pando drops that guarantee in favor of causal consistency, with strict serializability applied only to individual references.

    Read article

Found a mistake or missing an entry?

Wiki entries are based on AIPOST articles and widely known facts. If an entry is wrong, send us a correction request and we will check and fix it. Names from new articles are added to the wiki after the article is published.