TinySQL

TinySQL is a course designed to teach you how to implement a distributed relational database in Go. The name TinySQL indicates it is a 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 English | Chinese
Parser English | Chinese
DDL English | Chinese
Optimizer English | Chinese
Executor English | Chinese
Percolator English | Chinese

Reference List

This reference list provides 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:

Gives a simple interpretation of SQL and relational algebra in preparation for the following course.
Explains the life of a read-only SQL, which includes parsing, execution, and the optimization of SQL plans.
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 and certification

Since Jun 2022, we start using github classroom to accept labs and provide autograding timely. The github classroom invitation is https://classroom.github.com/a/MZUEVGmB. The discussion Wechat/Slack group and the certification after you pass the class is provided in the tinySQL learning class

Autograding is a workflow which can automatically run test cases and give feedback timely. However there are some limitations in Github classroom, in order to make golang work and run it in our self-hosted machines, you need to overwrite the workflow generated by Github classroom and commit it.

cp scripts/classroom.yml .github/workflows/classroom.yml
git add .github
git commit -m"update github classroom workflow"

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.

Salvely/tinysql