capradb

A database built from scratch in Odin, for learning database internals.

Previously built in Go (see go-archive branch). Starting fresh in Odin to go deeper.

Progress

• Slotted pages — insert, get, update, delete, compaction
• Disk manager — allocate, read/write pages, metadata page, reopen existing DB
• Buffer pool
• Heap file + table scan
• B+tree index
• Lock manager
• Two-phase locking
• MVCC
• Write-ahead log
• Recovery (ARIES)
• Catalog + statistics
• Query execution (volcano model)
• Join algorithms
• SQL parser + REPL

Running tests

odin test page
odin test utils
odin test disk