https://github.com/brayanjuls/toy-olap-db

OLAP DB implementation from scratch for educational purposes
https://github.com/brayanjuls/toy-olap-db

Last synced: 10 days ago
JSON representation

OLAP DB implementation from scratch for educational purposes

• Host: GitHub
• URL: https://github.com/brayanjuls/toy-olap-db
• Owner: brayanjuls
• Created: 2024-06-09T08:58:28.000Z (5 months ago)
• Default Branch: main
• Last Pushed: 2024-07-16T22:03:12.000Z (4 months ago)
• Last Synced: 2024-07-17T02:15:23.843Z (4 months ago)
• Language: Rust
• Homepage:
• Size: 23.4 KB
• Stars: 0
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
## OLAP Toy Database

I am building a OLAP Database from scratch in Rust based on the following [tutorial](https://risinglightdb.github.io/risinglight-tutorial/00-lets-build-a-database.html) (safari or google translate does the trick really well for me) from RisingWave labs. 

The goal of this project is to understand and implement the main components of a database system by doing simple implementations of each. Main components to be developed will be:

* Parser: We are mostly going to rely on sqlparser crate to do sql syntax validation and get the AST.

* Executor

* Catalog: implement a catalog data structure covering database, schema, table and columns. It was glad to learn how concurrency plays a big role on the design and implementation of this structure.

* Planner

* In memory storage