A Rust version of sqlite db implementation followed by the tutorial of cstack/db_tutorial.
Part | title | code branch | status |
---|---|---|---|
Part 1 | Introduction and Setting up the REPL | part_1 | Done |
Part 2 | World’s Simplest SQL Compiler and Virtual Machine | part_2 | Done |
Part 3 | Part 3 - An In-Memory, Append-Only, Single-Table Database | part_3 | Done |
Part 4 | Part 3 - Our First Tests (and Bugs) | part_4 | Done |
Part 5 | Part 5 - Persistence to Disk | part_5 | Done |
Part 6 | Part 6 - The Cursor Abstraction | part_6 | Done |
Part 7 | Part 7 - Introduction to the B-Tree | ||
Part 8 | Part 8 - B-Tree Leaf Node Format | part_8 | Done |
Part 9 | Part 9 - Binary Search and Duplicate Keys | part_9 | Done |
Part 10 | Part 10 - Splitting a Leaf Node | part_10 | Done |
Part 11 | Part 11 - Recursively Searching the B-Tree | part_11 | Done |
Part 12 | Part 12 - Scanning a Multi-Level B-Tree | part_12 | Done |
Part 13 | Part 13 - Updating Parent Node After a Split | part_13 | Done |