c

capradb

v1511abdlibrary

No description provided.

0 stars0 forksUnknownupdated 3 months ago
Open repo

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
  • 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
Package Info
Version
v1511abd
License
Unknown
Author
@nwilson314
Type
library
Forks
0
Created
7 months ago
Updated
3 months ago
Health
maintained
has releases
has readme
has license
Activity
last 56 weeks