Questions tagged [cdrts]

Convergent or Commutative Replicated Data Types

Also known as "Conflict-Free Replicated Data Types", CDRTs describes a collection of data types for distributed computing which are guaranteed to converge—produce a consistent and semantically reasonable result—without locking, even in the presence of concurrent updates. These structures are especially valuable when implemented with eventually-consistent NoSQL data stores.

1 questions
2
votes
1 answer

Are DynamoDB "set" values CDRTs?

Stated differently if N >> 1 clients concurrently add 10,000 unique values to a DynamoDB "set" type using updateItem and ADD—somehow remaining under the provisioned limits—will the size of the set always be 10,000 on the next consistent read? By…
Andres Jaan Tack
  • 22,566
  • 11
  • 59
  • 78