Dotted version vector


Topic | v1 | created by jjones |
Description

The basic idea of Dotted Version Vectors (dvv) is to take a version vector (vv) and add the possibility of representing an individual causal event — dot — separate from the rest of the contiguous events. The dot is kept separate from the causal past and it globally and uniquely identifies a write. This allows representing concurrent writes, on the same server, by having different dots.


Relations

used by Conflict-free replicated data type (CRDT)

In distributed computing, a conflict-free replicated data type (CRDT) is a data structure which can b...

is Logical clock

A logical clock is a mechanism for capturing chronological and causal relationships in a distributed...


Edit details Edit relations Attach new author Attach new topic Attach new resource
Resources

treated in Vector Clocks Revisited Part 2: Dotted Version Vectors

Today’s blog post is going to describe the sibling explosion issue in more detail and how Riak and so...

treated in Optimizing state-based CRDTs (part 2)

In this blog post we'll continue exploring the ideas behind optimizing state-based CRDTs.