Skip to content

Files

Latest commit

2fa4e46 · Mar 20, 2023

History

History
21 lines (16 loc) · 433 Bytes

README.md

File metadata and controls

21 lines (16 loc) · 433 Bytes

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