Database internals written from scratch in C: storage, buffering, records, and indexing.
4 projects in this domain
Disk-based B+ tree index in C
A disk-based B+ tree index implemented from scratch in C, supporting ordered key storage, search, insertion, and deletion, the same data structure that powers real database indexes.
Page-level file storage engine in C
A database storage manager handling file and page-level operations, reading, writing, and appending fixed-size pages on disk, the lowest layer of a database engine built by hand.
Buffer pool with page-replacement strategies
A buffer manager that caches disk pages in memory frames, managing reads, writes, dirty-page flushing, and replacement policies to minimize disk I/O, the performance heart of a database engine.
Table and record operations over paged storage
A record manager supporting record navigation, insertion, deletion, and table scans over paged storage, built on the storage and buffer layers to complete a working mini database stack.