LSM-KV

Key-Value Storage implemented in Log-structured Merge Tree.

Build and Test

cmake -DCMAKE_BUILD_TYPE=Release -Bbuild
cd build
cmake --build .
ctest

TODO

• use Bloom filter to accelerate key search
• implement range search
• add write-ahead wal
• add immutable MemTable
• redesign the structure of SSTable (integrate Bloom filter bits and metadata into files)
• flush periodically