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

• [x] Planner
• [x] Expression
• [x] Functions
• [x] Rule-based Optimizer
• [x] Volcano Executor
• [x] Disk Management
• [x] Buffer Pool
• [x] Table Heap
• [x] System Metadata (information_schema)
• [x] 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
• ysj1173886760/TinyDB
• arrow-datafusion
• CMU 15-445课程笔记-zhenghe
• CMU15-445 22Fall通关记录 - 知乎
• B+ Tree Visualization