cmu15-445 Project #3 - Query Execution

最新推荐文章于 2024-08-04 18:50:36 发布

tailuzhecom

最新推荐文章于 2024-08-04 18:50:36 发布

阅读量1.4k

点赞数 1

文章标签：数据库

本文链接：https://blog.youkuaiyun.com/tailuzhecom/article/details/103657132

版权

本文档详述了cmu15-445项目中的数据库执行器实现，包括创建Catalog表、Sequential Scans、Insert操作、Hash Join及Aggregation。项目目标是实现查询计划的执行，涉及Executor的Init和Next函数，以及Catalog的元信息管理。在ExecutorFactory中，根据计划节点类型创建相应执行器，并在ExecutorContext中管理query相关信息。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这个project的目标是在原来的基础上增加语句执行，实现执行器中的获取查询计划节点并且执行，以及实现执行器中的sequential scans，inserts，hash join, aggregations等功能。执行器使用volcano model，每一个查询计划执行器都实现Next函数，Next会返回一个元组或者返回空。

TASK #1 - CREATING A CATALOG TABLE

数据库需要维护一个内部的catalog去记录数据库的元信息，例如用用于记录数据库中有什么table以及这些table的在哪里。请添加图片描述
在task1中只需实现src/include/catalog/simple_catalog.h中的CreateTable，GetTable(const std::string &table_name), 和GetTable(table_oid_t table_oid)这三个函数，只需要查看SimpleCatalog和TableMetaData这两个类的构造函数然后传入正确的参数即可。在SimpleCatalog中通过names_来记录table name和table_oid的映射，通过tables_来记录table_oid和TableMetadata的映射，在GetTable中如果找不到对应的table则抛出std::out_of_range异常。

TASK #2 - EXECUTORS

在Task 2中将会实现sequential scans、inserts、hash joins和aggregations的executors，对于每一种算子都要实现Init函数和Next函数，其中Init函数用于初始化算法（如获取对应的表），Next每次调用都会返回一个tuple。
算子对应的实现位于以下文件：

src/include/execution/executors/seq_scan_executor.h
src/include/execution/executors/insert_executor.h
src/include/execution/executors/hash_join_executor.h
src/include/execution/executors/aggregation_executor.h

如果想要了解executors是如何在运行时被创建的，参考文件
src/include/execution/executor_factory.h中的ExecutorFactory类。每个executor都有成员ExecutorContext（src/include/execution/executor_context.h），其中维护了query的相关信息。

ExecutorFactory中的成员函数为CreateExecutor，其中CreateExecutor的声明如下：

std::unique_ptr<AbstractExecutor> CreateExecutor(ExecutorContext *exec_ctx, const AbstractPlanNode *plan);
</

最低0.47元/天解锁文章