ziyoung/scratch-db

Writing a simple database from scratch in Go

scratch-db

Writing a simple database from scratch in Go.

reference

db_tutorial: Let's Build a Simple Database

• 0. Introduction and Setting up the REPL
• 1. World’s Simplest SQL Compiler and Virtual Machine
• 2. An In-Memory, Append-Only, Single-Table Database
• 3. Our First Tests (and Bugs)
• 4. Persistence to Disk
• 5. The Cursor Abstraction
• 6. Introduction to the B-Tree
• 7. B-Tree Leaf Node Format
• 8. Binary Search and Duplicate Keys
• 9. Splitting a Leaf Node
• 10. Recursively Searching the B-Tree
• 11. Scanning a Multi-Level B-Tree
• 12. Updating Parent Node After a Split