A from-scratch implementation of the storage engine pattern used by LevelDB, RocksDB, and Cassandra. This engine powers my Mini-SQL database, demonstrating how layered systems are built from fundamental components.
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
