iiiuwioajdks / bullfrogsql

A course to build the SQL layer of a distributed database.

TinySQL

TinySQL is a course designed to teach you how to implement a distributed relational database in Go. TinySQL is also the name of the simplifed version of TiDB.

Prerequisites

Experience with Go is required. If not, it is recommended to learn A Tour of Go first.

Course Architecture

The entire course is designed based on TiDB.

The course is organized into six parts:

• Simple explanation of SQL and relational algebra
• Parser
• DDL
• Optimizer
• Executor
• Percolator

Material List

There's a material list. It lists plenty of materials for you to study how a database system works. We pick some topics in it and prepare homework for you to have a better understand about it.

This course will take you from idea to implementation, with the essential topics of distributed relational database covered.

The course is organized into three parts:

1. Gives a simple interpretation of SQL and relational algebra in preparation for the following course.

2. Explains the life of a read-only SQL, which includes parsing, execution, and the optimization of SQL plans.

3. Focuses on SQLs (including DML and DDL) that change the state of the database: how they get implemented and how to deal with the interaction of them and read-only statements.

Other courses in this series

This course only focuses on the SQL layer of a distributed database system. If you are also interested in KV layer, see TinyKV.

Deploy

Once you finish the project. You can deploy the binary and use MySQL client to connect the server.

Build

make

Run & Play

Use ./bin/tidb-server to deploy the server and use mysql -h127.0.0.1 -P4000 -uroot to connect the server.

Also you can deploy the cluster together with the tinykv project.

Use make command in tinykv project to build binary tinyscheduler-server, tinykv-server.

Then put the binaries into a single dir and run the following commands:

mkdir -p data
./tinyscheduler-server
./tinykv-server -path=data
./tidb-server --store=tikv --path="127.0.0.1:2379"

Autograding

Since Jun 2022, we start use classroom to accept labs and provide autograding timely. Once the classroom invitation is not provided, please try the traditional way to submit labs through email.

Contributing

Contributions are welcomed and greatly appreciated. See Contribution Guide for details on submitting patches and the contribution workflow.

License

TinySQL is under the Apache 2.0 license. See the LICENSE file for details.