DynamoDB

Table of Contents

1. Aspect Addressed
2. Resources

1. Aspect Addressed

1.1. Partitioning

1.1.1. Consistent Hashing

1.2. High Availability for writes

1.2.1. Vector Clocks

1.3. Handling Temporary Failures

1.3.1. Sloppy Quorum

1.3.2. Hinted Handoff

1.4. Recovering from Permanent Failures

1.4.1. Anti Entropy using Merkle Trees

1.5. Membership and failure detection

1.5.1. Gossip Protocols

2. Resources

https://www.allthingsdistributed.com/files/amazon-dynamo-sosp2007.pdf

Tags::cs:database: