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