Build Your Own Fast, Persistent, Toy KV Store

• dslabs

  18 1,291 6.5 Java

  Distributed Systems Labs and Framework

  If building a distributed KV store interests you, you might want to check out Georgia Tech's OMSCS Distributed Computing course: https://omscs.gatech.edu/cs-7210-distributed-computing . While rewarding, this class was hell and still gives me nightmares....

  By the way, the course is built on top of Distributed System's lab: https://github.com/emichael/dslabs

• SaaSHub

  www.saashub.com featured

  SaaSHub - Software Alternatives and Reviews. SaaSHub helps you find the best software and product alternatives

  

• build-your-own-x

  262 314,080 6.4 Markdown

  Master programming by recreating your favorite technologies from scratch.

  

  Thank YOU! I have literally been looking for something like this to try to build a rocksdb-like project for fun. I've been waiting to pull the trigger on YC's code crafters (https://codecrafters.io/) which have you build your own redis and mysql-lite compatible db. Looking forward to going through this.

• whirlog

  8 73 1.8 Common Lisp

  a minimal versioned log structured relational DB in Common Lisp

  I've built several versions of a log based db with composite keys over the years, the most complete version so far in Common Lisp:

  https://github.com/codr7/whirlog

• barreldb

  1 170 2.7 Go

  A disk based KV store (based on Bitcask implementation)

  I recently implemented the Bitcask paper in Golang and shared my learnings [on this post](https://mrkaran.dev/posts/barreldb/).

  [GitHub](https://github.com/mr-karan/barreldb/) repo if interested.

  Bitcask is an excellent paper that is not overwhelming to understand and offers a great stepping stone in building your own data stores. The simple yet powerful design of an append only file is eloquent and performant.

  I’d love to read about more such implementations, if anyone has any recommendations.

• quickiebase

  2 4 10.0 Python

  a pure-Python NoSQL database

  I'm writing Quickiebase[1], a NoSQL database with an API similar to MongoDB. it has a roadmap: https://github.com/cabalamat/quickiebase/wiki/roadmap

  [1]: https://github.com/cabalamat/quickiebase

Suggest a related project