Amazon Dynamo Flashcards
1
Q
Goal
A
Geo-replication with high availability and performance.
2
Q
Data model
A
key-value pairs
3
Q
API
A
Simple API:
* get( key) -> (list of values,
context)
* put( key, value, context)
4
Q
Why? (data model and api)
A
Easy to scale.
Consistent hashing
5
Q
Consistency model
A
Eventual consistency
High availability and low latency require accepting operations
without coordinating with other replicas.
Eventual consistency model:
* Replicas can always accept updates;
* Updates are eventually propagated to all replicas;
* Replicas converge to the same state (after receiving the
same set of updates).
6
Q
How to handle concurrent updates
A
When concurrent updates occur, the system keeps the multiple
versions. The application must merge versions by applying a
new update.
