Database Storage Engine

Built complete storage engine implementing B-trees for indexing, MVCC for concurrent access without blocking, and WAL for crash recovery. Supports snapshot isolation with deadlock detection and 2-phase locking. Handles 100k+ sequential writes and 500k+ random reads per second, demonstrating deep understanding of concurrency control and persistence.

Each transaction sees a consistent snapshot, allowing readers and writers to operate concurrently. The write-ahead log ensures durability—all changes are logged before applying to memory. This design provides ACID guarantees while maintaining high throughput.