LedgerKV

Building a distributed key-value store

LedgerKV is a distributed key-value store with two replication paths: Raft and leaderless quorum. They share an LSM storage engine, so the replication model can change without replacing the storage underneath it.

LedgerKV includes write-ahead logging, Bloom filters, compaction, cluster monitoring, and a bounded linearizability checker. The checker makes it possible to look for concrete consistency violations in recorded histories.

The tested runs keep the difference between finding a violation and finding no counterexample.

RAFTONE WRITE write 01 LEADER 02 03 04 05 Majority commit · 3 of 5 nodes

The elected leader orders writes in one log. A majority replicates the entry before it commits.