Skip to content

dash12653/mini-lsm-go

Folders and files

NameName
Last commit message
Last commit date

Latest commit

Β 

History

20 Commits
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 

Repository files navigation

This project is a lightweight, educational key-value store based on LSM-Tree (Log-Structured Merge Tree), implemented entirely in Go. It is designed as a learning project to explore the internal mechanics of modern storage engines.

βœ… Completed

  • WAL Write and Recovery
  • Manifest Replay and Recovery
  • Memtable and ImmMemtable Switching
  • Flush and Compaction Logic
  • WAL Lifecycle Management (delete after flush)
  • Bloom Filter
  • Implement MVCC Support

πŸ“ TODO

  • Improve Testing
  • Support Transactional Rollback
  • Support Snapshot Isolation

Reference

This project is mainly based on the excellent Mini-LSM tutorial by Skyzh.

About

mini-lsm-go is a lightweight, educational key-value store based on LSM-Tree.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages