Repository files navigation

A distributed key value store database inspired by Amazon's Dynamo DB paper.

This isn't a production grade project; it's more for educational purposes and helping readers capture the high level ideas of distributed systems.

This implementation in written in pure javascript/typescript with no external dependencies.Created during for adistributed systems class at Bradfield School of Computer Science

Thedocs folder contains the different versions of the database as I was creating them

Every numbered folder (ex; v1, v2, v3) contains my code as I was incrementally improving the system. The reason it's done like this is for educational purposes. Every folder is fully self-contained

• Custom binary protocol
• Consistent hash table
• database backups

• Lots of stuff isn't implemented. In the future I'd like to get around an implementing the following features which were described in the Dynamo paper:
  • a consensus protocol like the gossip based one in the dynamo paper
  • implement anti-entropy with Merkle trees
  • implement write ahead log format
  • implement logshipping
  • implement a version using protobufs for my data serialization

Justcd into one of the folders prefixed with av and launch your editor from there.

• DynamoDB paper from Amazon's Engineering Team
• PynamoDB - David Drysdale's post on his own implementation
• My friendJoshua Goeller'sShriek - networked key value store