课程材料

Overview

关系代数

SQL Grammar & Relation Algebra

课程资料

• https://cs186berkeley.net/resources/static/notes/n00-SQLPart1.pdf
• https://cs186berkeley.net/resources/static/notes/n01-SQLPart2.pdf
• https://15445.courses.cs.cmu.edu/fall2019/notes/01-introduction.pdf
• https://15445.courses.cs.cmu.edu/fall2019/notes/02-advancedsql.pdf

Table Codec

课程资料

• KV mapping: 关系模型到 Key-Value 模型的映射

Parser

课程资料

• Lexer & Parser
  • http://dinosaur.compilertools.net/
• goyacc
  • https://godoc.org/modernc.org/goyacc
  • https://pingcap.com/blog-cn/tidb-source-code-reading-5/

Runtime

Execution Model: Volcano, Vectorization and Compilation

课程资料

• Volcano - An Extensible and Parallel Query Evaluation System
• MonetDB/X100: Hyper-Pipelining Query Execution
• Efficiently Compiling Efficient Query Plans for Modern Hardware
• Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last

Join && Aggregate

课程资料

• https://pingcap.com/blog-cn/tidb-source-code-reading-9/
• https://pingcap.com/blog-cn/tidb-source-code-reading-11/
• https://pingcap.com/blog-cn/tidb-source-code-reading-15/
• https://pingcap.com/blog-cn/tidb-source-code-reading-22/
• https://15721.courses.cs.cmu.edu/spring2019/papers/17-hashjoins/schuh-sigmod2016.pdf
• https://15721.courses.cs.cmu.edu/spring2019/papers/18-sortmergejoins/p85-balkesen.pdf

Region Cache

课程资料

• https://pingcap.com/blog-cn/tidb-source-code-reading-18/

实现 region cache

gRPC

课程资料

• https://pingcap.com/blog-cn/tidb-source-code-reading-18/

Optimizer

Search Strategy: From System R to Cascades

课程资料

• https://15721.courses.cs.cmu.edu/spring2019/papers/22-optimizer1/chaudhuri-pods1998.pdf
• https://15721.courses.cs.cmu.edu/spring2019/papers/22-optimizer1/graefe-ieee1995.pdf
• https://15721.courses.cs.cmu.edu/spring2019/papers/22-optimizer1/p337-soliman.pdf
• https://pingcap.com/blog-cn/tidb-cascades-planner/

Cost Model & Statistics

课程资料

• https://15721.courses.cs.cmu.edu/spring2019/slides/24-costmodels.pdf
• https://15721.courses.cs.cmu.edu/spring2019/papers/24-costmodels/p204-leis.pdf
• https://pingcap.com/blog-cn/tidb-source-code-reading-12/

Access Path Selection

课程资料

• Access Path Selection in a Relational Database Management System

Subquery Unnesting

课程资料

• Unnesting Arbitrary Queries

Join Reordering

课程资料

• https://15721.courses.cs.cmu.edu/spring2017/papers/14-optimizer1/p539-moerkotte.pdf

Transaction

课程资料

• Isolation Levels
  • Isolation (database systems)
  • Transactions
• Concurrency Control
  • 15-445/645 Database Systems (Fall 2019) - Lecture Notes - 16 Concurrency Control Theory
  • 15-445/645 Database Systems (Fall 2019) - Lecture Notes - 19 Multi-Version Concurrency Control

Online, Asynchronous Schema Change

课程资料

• TiDB 源码阅读系列文章（十七）DDL 源码解析
• https://static.googleusercontent.com/media/research.google.com/zh-CN//pubs/archive/41376.pdf