/db_tutorial_rust

A Rust version of db tutorial implementation

Primary LanguageRustApache License 2.0Apache-2.0

db_tutorial_rust

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