← Back to Projects
LSM Tree Storage Engine

LSM Tree Storage Engine

Go File I/O Data Structures

A from-scratch implementation of the storage engine pattern used by LevelDB, RocksDB, and Cassandra.

Technical Highlights

  • Write-ahead log (WAL) for durability and crash recovery
  • In-memory memtable with automatic flush to sorted SSTables
  • Background compaction to merge and optimize storage files
  • Binary search within SSTables for efficient reads
    • Source Code