B+ Tree Storage Engine
A disk-backed B+ tree key-value store in C, built from scratch: a self-describing on-disk page format, pread/pwrite page I/O, fsync durability, on-disk node splits and a custom arena allocator. The in-memory version has full insert, delete, search and range queries; a buffer pool and write-ahead log come next.
C implementation with arena allocation