BustubX - a relational database for educational purpose (CMU 15-445)

• Planner
• Expression
• Functions
• Rule-based Optimizer
• Volcano Executor
• Disk Management
• Buffer Pool
• Table Heap
• System Metadata (information_schema)
• B+ Tree Index
• Parallel Execution
• Two Phase Locking
• Multi-Version Concurrency Control
• Crash Recovery
• WASM

P.S. See here to know which sql statements are supported already.

Architecture

Get started

Install rust toolchain first.

RUST_LOG=info,bustubx=debug cargo run --bin bustubx-cli

Reference

• CMU 15-445/645 Database Systems
• cmu-db/bustub
• Fedomn/sqlrs and blogs
• KipData/KipSQL
• talent-plan/tinysql
• arrow-datafusion
• CMU 15-445课程笔记-zhenghe
• CMU15-445 22Fall通关记录 - 知乎
• B+ Tree Visualization