文章目录 基本框架 数据库查询实现算法概述 “查询实现”在数据库管理系统中的位置 实现数据库查询的基本思想 查询算法与查询实现 查询实现算法总览 连接算法的实现 连接操作的逻辑实现算法 物理层面的算法 关系的物理存储相关的参数 连接操作的基本实现算法 连接操作的全主存实现算法P2 连接操作的半主存实现算法P3 连接操作的大关系实现算法P4 IO 分析汇总 利用迭代器构造查询实现算法 迭代器算法的提出 两种是实现策略 迭代器算法基础 迭代器的构造 表空间扫描迭代器 【迭代器组装】关系并运算 - 流水线策略的实现 选择操作的迭代器实现 投影操作迭代器