memtable

A lock-free thread-safe concurrent SkipMap implementation based on ARENA skiplist which helps develop MVCC memtable for LSM-Tree.

A LSM-Tree key/value database in Python.

LSM Tree Key Value Storage Engine

A complete LSM tree key-value storage engine written in Go. Implements SSTables, memtables, and write-ahead logging with a modern Wails and React desktop interface

Lock free, arena-backed skip list memtable for LSM storage engines.

Modular C++ key-value storage engine implementing an LSM-tree with WAL and SSTables.

Lock-free, ordered and multiple version memory table for key-value databases.

Rust NoSQL key-value engine with get, set, wal, merkle tree, memtables, sstables, compression & probabilistic types.

Log Structured Merge Tree

An educational arena-backed memtable in C with sorted linked-list storage, length-prefixed key-value encoding and atomic arena allocation.

Key-Value storage system implemented in go for the subject "Napredni algoritmi i strukture podataka" at Faculty of Technical Sciences, Novi sad

A lightweight LSM-Tree key-value storage engine written in Go, featuring a B-tree MemTable, Write-Ahead Log, and SSTable compaction

A high-performance key-value store in Go with LSM tree, compaction algorithms, rate limiting, and support for probabilistic data structures like Bloom Filter and SimHash. It also features range scan and list operations with pagination.

High-performance LSM-tree key-value store in Rust with configurable SST implementations, buffer pool caching, bloom filters, and multiple compaction policies

A simple log-structured key-value database engine written in Go, inspired by LSM-tree designs.

A console-based Key-Value store engine built for the Advanced Algorithms and Data Structures course. Implements efficient data structures like Memtable, SSTable, and LRU Cache, with durability ensured by a Write-Ahead Log (WAL). Features include Bloom Filters, prefix/range scans, and external configuration support.

lightweight LSM tree based storage engine implementation using WAL, memtable and sstable with basic operations

java key-value store

Distributed LSM tree key-value store built in Go featuring red-black tree memtable, SSTables with bloom filters, size-tiered compaction, consistent hashing for sharding, and gRPC-based data rebalancing.

A key value storage engine where memtable is implemented using AVL Trees.