Awesome Database Learning

A curated reading list about database systems, inspired by:

• pingcap / awesome-database-learning
• 编程小梦 / 数据库学习资料
• CMU Database Courses

Query Optimizer

Blogs:

• 数据库查询优化器初探

Planner

Blogs:

• SQL 查询优化原理与 Volcano Optimizer 介绍

Papers:

• The Volcano Optimizer Generator: Extensibility and Efficient Search
• The Cascades Framework for Query Optimization
• Efficiency in the Columbia Database Query Optimizer
• Orca: A Modular Query Optimizer Architecture for Big Data

Subquery

Blogs:

• SQL 子查询的优化
• Calcite 子查询处理 - RemoveSubQuery
• Calcite 子查询处理 - Decorrelate

Window

Blogs:

• SQL 窗口函数的优化和执行

Papers:

• Efficient Processing of Window Functions in Analytical SQL Queries
• Optimization of Analytic Window Functions

Common Table Expressions

Papers:

• Optimization of Common Table Expressions in MPP Database Systems

Query Execution

Blogs:

• SQL 查询的分布式执行与调度

Vectorization vs Compilization

Blogs:

• 表达式编译
• 查询编译

Papers:

• Vectorization vs Compilation in Query Execution
• MonetDB/X100: Hyper-Pipelining Query Execution
• Efficiently Compiling Efficient Query Plans for Modern Hardware
• Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask

Join

Blogs:

• Join 查询优化
• Join Reorder 源码解析

Papers:

• Performance and Scalability of Broadcast in Spark
• Adaptive Optimization of Very Large Join Queries
• SAHA: A String Adaptive Hash Table for Analytical Databases

Courses:

• Join查询优化&HashJoin算子优化
• How does Hash Join work in PostgreSQL and its derivates