Decoding Digital Anomalies
Sometimes the feature is the bug in the digital rabbit hole, and vice versa
Part 2 of the Vaultgres journey: implementing B+Tree indexes that power fast lookups. Deep dive into tree structure, page splits, and the nightmare of concurrent access with lock coupling and safe traversal.
Part 6 of the Vaultgres journey: building a SQL parser from scratch. Deep dive into lexing, recursive descent parsing, AST design for DDL/DML/queries, and expression precedence handling.
Part 5 of the Vaultgres journey: implementing the PostgreSQL wire protocol. Deep dive into message framing, startup handshake, extended query protocol, and serializing result sets that psql and drivers can understand.
Part 4 of the Vaultgres journey: implementing Write-Ahead Logging and the ARIES recovery algorithm. Deep dive into durability, checkpoints, and the three-phase recovery that brings your database back from a crash.
Part 3 of the Vaultgres journey: implementing MVCC for non-blocking reads and snapshot isolation. Deep dive into transaction IDs, visibility rules, vacuum, and the horror of transaction ID wraparound.
Why I'm building Vaultgresāa PostgreSQL-compatible database in Rustāto explore database internals beyond CRUD apps. Deep dive into page-based storage, buffer pool management, and the challenges of implementing WAL-compatible storage with AI-assisted development.