Skip to content

Latest commit

 

History

History
22 lines (13 loc) · 950 Bytes

README.md

File metadata and controls

22 lines (13 loc) · 950 Bytes
Raw

KVS - Key-Value Store

This is a log structured key-value store.

While it's not trying to become a production ready alternative to any of the key stores,

It still aims to implement all the basic features of a log-structured key-value store serving as an learning tool, prioritizing simplicity over performance

Currently implemented features

  • CLI: this supports a cli interface for acessing kvs. run cargo run -- --help for more details

  • KVS currently uses a single WAL for writing logs, a memory index is maintained for finding the elements from logs for reads

  • Currently KVS supports a naive form of compaction where all the current data is compacted into a single compact log, this is not yet sharded.

  • Concurrency & Multithreading: use separate threads for reading & share the in-memory indexes between threads

Pending Implementation

  • Sharding: Shard the compacted logs for better performance
  • Other key optimizations