sboxdb

A distributed SQL database, written as a learning project about my journey on the database and rust.

sboxdb represents Sandbox DB.

Outline

• KV Storage:
  • in memory based key-value storage
  • add LSM based kv storage for OLTP
  • add parquet based storage for OLAP
  • [ ] buffer pool manager with lru-k replacer
• Replication: Raft-based replicated state machine
  • no cluster membership config change support.
• Transactional Storage: transactional mvcc storage
  • concurrency control with MVCC+2PL
  • add Write-Ahead-Log support
  • add ARIES recovery support
• SQL Transaction:
  • catalog related access methods
  • tuple related CRUD access methods
  • index based access methods
• SQL parser: A handcraft SQL parser without yacc/bison.
  • Data Types: null, boolean, i64, double, utf-8 string
  • SQL syntax:
    • BEGIN, COMMIT, and ROLLBACK
    • [CREATE|DROP] TABLE ... and [CREATE|DROP] INDEX ...
    • UPDATE [TABLE] SET ... WHERE ...
    • DELETE FROM [TABLE] WHERE ...
    • SELECT ... FROM ... WHERE ... ORDER BY ...
    • EXPLAIN SELECT ...
• SQL Execution Engine: Simple heuristic-based planner and optimizer supporting expressions, functions and joins.
  • Executors
  • Planner & optimizer

Reference

• https://github.com/cmu-db/bustub
• https://github.com/erikgrinaker/toydb