HARD

Amazon DynamoDB

Design distributed key-value store with single-digit latency at scale.

Estimated Time: 120 minutes
#database#distributed#scale

Solution Overview

Consistent hashing, local/global secondary indexes, eventual consistency, replication.

Used By Companies

AmazonGoogle
Solution Overview

Consistent hashing, local/global secondary indexes, eventual consistency, replication.

Approach

Consistent hashing, secondary indexes, replication, adaptive capacity

Companies
  • Amazon
  • Google
Components
  • Partition key hash
  • Replica nodes
  • Index manager
  • Consistency resolver
  • Capacity planner