CMU15445 Fall 2019项目有哪些具体要求？

本文共计4458个文字，预计阅读时间需要18分钟。

前言：经过前面两个实验的铺垫，我终于到了给数据库系统添加执行查询计划功能的时候了。

给定一条SQL语句，我们可以将其中的操作符组合组织成一棵树，其中每个父节点都对应一个子节点。每个子节点都代表SQL语句中的一个操作符，而父节点则表示这些操作符之间的关系。例如：

sqlSELECT * FROM users WHERE age > 30;

可以组织成以下树形结构：

SELECT * FROM users WHERE age > 30

在这个树中，`SELECT` 是根节点，`FROM` 和 `WHERE` 是它的子节点，而 `users` 和 `age > 30` 分别是 `FROM` 和 `WHERE` 的子节点。

前言

经过前面两个实验的铺垫，终于到了给数据库系统添加执行查询计划功能的时候了。给定一条 SQL 语句，我们可以将其中的操作符组织为一棵树，树中的每一个父节点都能从子节点获取 tuple 并处理成操作符想要的样子，下图的根节点 \(\pi\) 会输出最终的查询结果。

对于这样一棵树，我们获取查询结果的方式有许多种，包括：迭代模型、物化模型和向量化模型。本次实验使用的是迭代模型，每个节点都会实现一个 Next() 函数，用于向父节点提供一个 tuple。