Implementing a distributed key-value store on top of implementing Raft in Go

1. etcd

   1 90 50,166 9.9 Go

   Distributed reliable key-value store for the most critical data of a distributed system

   

2. InfluxDB

   www.influxdata.com featured

   InfluxDB – Built for High-Performance Time Series Workloads. InfluxDB 3 OSS is now GA. Transform, enrich, and act on time series data directly in the database. Automate critical tasks and eliminate the need to move data externally. Download now.

   

3. automat

   2 2 635 5.9 Python

   Self-service finite-state machines for the programmer on the go.

   

   Sounds like a job for state machines like you can build out with a library like xstate[0] (though I'm sure there are similar libraries in whatever language you choose. Python has one called automat[1])

   These exist to formalize state logic, you can even produce diagrams based on their definitions

   [0]: https://stately.ai/docs/xstate

   [1]: https://github.com/glyph/Automat

4. coyote

   3 19 1,564 5.3 C#

   Coyote is a library and tool for testing concurrent C# code and deterministically reproducing bugs.

   

   Microsoft has a library/tool called Coyote* that helps with testing distributed systems; you can write tests/specifications, Coyote will systematically explore nondeterminism in your system and check if your tests still pass. If there's a failure, it'll show the sequence of events that led to the failing test.

   I started a project to implement Raft with a KV-store on top, similar to the article, meaning to use Coyote to test it; I didn't get that far before losing interest, though. It's reassuring to read that it took Phil several months to write the code in the post, it's good to know that this is a decidedly nontrivial problem.

   * https://github.com/microsoft/coyote

5. tikv

   4 26 16,100 9.5 Rust

   Distributed transactional key-value database, originally created to complement TiDB

   

6. raft

   5 8 8,737 7.0 Go

   Golang implementation of the Raft consensus protocol

   

   I have found the performance tests very tricky to get to pass without having any input from others. The assignment is really very unforgiving, I would wager the test suite is comparable to how commercial Raft implementations are tested (e.g. https://github.com/hashicorp/raft)

7. Sevalla

   sevalla.com featured

   Deploy and host your apps and databases, now with $50 credit! Sevalla is the PaaS you have been looking for! Advanced deployment pipelines, usage-based pricing, preview apps, templates, human support by developers, and much more!

   

Suggest a related project