Is DynamoDB still following CAP theorem with its "Strong Consistency" promises?

Question

Previously, DynamoDB was providing "eventual consistency" only, obeying "Availability" and "Partition Tolerance" portion of CAP theorem.

But now, DynamoDB provides "strong consistency" option apart from the "eventual consistency". Does that mean DynamoDB is not following CAP theorem?

Frizette

You are confused by the Dynamo paper which gave up consistency for availability. But DynamoDB is a totally different service from Dynamo. It born with strong consistency. – Blackhead

If you consider reading from Dynamo takes a longer time to be a form of unavailability, then it doesn't violate CAP. availability is the most hard to define concept in CAP, and is often misunderstood. – Eelpout

Answer 1

DynamoDB, in strongly consistent mode, trades against availability:

When you issue a strongly consistent read request, DynamoDB returns a response with the most up-to-date data that reflects updates by all prior related write operations to which DynamoDB returned a successful response. A strongly consistent read might be less available in the case of a network delay or outage. For the GetItem, Query or Scan operations, you can request a strongly consistent read result by specifying optional parameters in your request.

Thus, it violates no theoretical constraints.

Wonted

One could also consider ProvisionedThroughputExceeded (throttling) and InternalServerError (service-side replication dynamics, networking issue, etc) responses from the service as unavailability. – Basile