Writing a simple database from scratch in Go.
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