https://github.com/bipinoli/easypeasydb
Simple B-tree based SQL database made for fun :)
https://github.com/bipinoli/easypeasydb
b-tree sql-database
Last synced: 7 months ago
JSON representation
Simple B-tree based SQL database made for fun :)
- Host: GitHub
- URL: https://github.com/bipinoli/easypeasydb
- Owner: Bipinoli
- Created: 2024-05-15T11:49:50.000Z (over 1 year ago)
- Default Branch: main
- Last Pushed: 2024-06-12T11:59:03.000Z (over 1 year ago)
- Last Synced: 2025-01-23T08:43:26.014Z (9 months ago)
- Topics: b-tree, sql-database
- Language: Rust
- Homepage:
- Size: 7.81 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# EasyPeasyDB
### Storage side
- [X] B-tree index
- [ ] B+ tree table
- [ ] Pager
### Compiler side
- [ ] Tokenzier
- [ ] Parser
- [ ] Code-gen
### Possible additions (not in current scope)
- Transactions
- Query optimization (join-ordering, etc)
- Durability & ACID compliance
## Planned architecture
┌────────────────────────────────────────────────────────────────────┐
│ SQL compiler │
│ │
│ ┌───────────────┐ ┌─────────────┐ ┌─────────────────┐ │
│ │ │ │ │ │ │ │
│ │ │ │ │ │ │ │
│ │ Tokenizer │ │ Parser │ │ Code Generator │ │
│ │ │ │ │ │ │ │
│ └───────────────┘ └─────────────┘ └─────────────────┘ │
│ │
└────────────────────────────────────────────────────────────────────┘
┌────────────────────────────────────────────────────────────────────┐
│ │
│ ┌───────────────┐ ┌────────────┐ ┌─────────────┐ │
│ │ │ │ │ │ │ │
│ │ B-tree │ │ Pager │ │OS-interface │ │
│ │ │ │ │ │ │ │
│ └───────────────┘ └────────────┘ └─────────────┘ │
│ │
│ Storage engine │
└────────────────────────────────────────────────────────────────────┘