SIMPLIFIED AMAZON DYNAMO
- Implemented partitioning, replication and crash-recovery failure handling.
- Consistent hashing for node and key distribution. ID space partitioning/re-partitioning based on hash values generated by SHA-1. Timestamp based object versioning for eventually-consistent data objects.
- Replica synchronization mechanism after recovery from a failure.