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

• etcd

  72 47,353 9.9 Go

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

  

• InfluxDB

  www.influxdata.com featured

  Purpose built for real-time analytics at any scale. InfluxDB Platform is powered by columnar analytics, optimized for cost-efficient storage, and built with open data standards.

  

• automat

  2 582 9.4 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

• coyote

  17 1,476 5.7 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

• tikv

  22 14,998 9.7 Rust

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

  

• raft

  8 8,148 6.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)

• SaaSHub

  www.saashub.com featured

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

  

Suggest a related project