/kvstore

flexible key-value store built on LSM trees

Primary LanguageGoApache License 2.0Apache-2.0

kvstore

This repository contains the source of kvstore, a flexible associative data store based on string-sorted tables. It is supposed to be easily embeddable into any application.

What's working?

  • Basic table implementation
  • Index-based block access
  • Key filtering using bloom filters
  • Block level caching
  • Block level compression/decompression
  • Table-level access conflict resolution
  • Row-level access conflict resolution
  • Automatic memtable flushing on overflow
  • Automatic table merging on overflow using leveled compaction