https://github.com/lnsp/kvstore
flexible key-value store built on LSM trees
https://github.com/lnsp/kvstore
key-value-store lsm-tree sstable
Last synced: about 7 hours ago
JSON representation
flexible key-value store built on LSM trees
- Host: GitHub
- URL: https://github.com/lnsp/kvstore
- Owner: lnsp
- License: apache-2.0
- Created: 2019-11-06T02:16:37.000Z (over 5 years ago)
- Default Branch: master
- Last Pushed: 2022-03-04T18:32:58.000Z (over 3 years ago)
- Last Synced: 2025-04-05T19:19:03.707Z (3 months ago)
- Topics: key-value-store, lsm-tree, sstable
- Language: Go
- Homepage:
- Size: 128 KB
- Stars: 2
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# 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?
- [x] Basic table implementation
- [x] Index-based block access
- [x] Key filtering using bloom filters
- [x] Block level caching
- [x] Block level compression/decompression
- [x] Table-level access conflict resolution
- [x] Row-level access conflict resolution
- [x] Automatic memtable flushing on overflow
- [ ] Automatic table merging on overflow using leveled compaction