version-vector · also VV

Version vector

A version vector maps actors to counters that summarize contiguous prefixes of update histories for a replicated object.

Related Observatory article: Version vector on hesela.com

Componentwise comparison can identify equal, superseded or concurrent versions when the represented histories satisfy the protocol's assumptions. Missing components count as zero. [1]

An actor can denote a client or a replica; this choice affects correctness and metadata growth. A server counter must not silently imply that a client observed every earlier update registered by that server. [1]

Relations

related
Dotted version vector, Causal consistency, Read repair

Citations

  1. Preguica et al. Dotted Version Vectors: Logical Clocks for Optimistic Replication (2010), sections 3-5. (accessed 2026-11-11)
Sources & caveats
  • Source synthesis, not an executed replication protocol. No product lifecycle is implied by the unknown status.

JSON: /data/terms/version-vector.json

Published by Hesela team · Updated

Report a correction · Editorial standards · Reuse guidance

Cite this page
Hesela team. Version vector. Hesela. 2026-11-11. https://hesela.dev/terms/version-vector/