《数据库系统实现》第四章查询执行 学习笔记

第四章 查询执行

4.1 物理查询计划操作符介绍

4.1.1 扫描表

4.1.2 扫描表时的排序

4.1.3 物理操作符计算模型

4.1.4 衡量代价的参数

4.1.5 扫描操作符的I/O代价

4.1.6 实现物理操作符的迭代器

4.2 一趟算法

4.2.1 一次单个元组操作的一趟算法

4.2.2 整个关系的一元操作的一趟算法

4.2.3 二元操作的一趟算法

4.3 嵌套循环连接

4.3.1 基于元组的嵌套循环连接

4.3.2 基于元组的嵌套循环连接的迭代器

4.3.3 基于块的嵌套循环连接算法

4.3.4 嵌套循环连接的分析

4.3.5 迄今为止的算法总结

4.4 基于排序的两趟算法

4.4.1 两阶段多路归并排序

4.4.2 利用排序去除重复

4.4.3 利用排序进行分组和聚集

4.4.4 基于排序的并算法

4.4.5 基于排序的交和差算法

4.4.6 基于排序的一个简单连接算法

4.4.7 简单的排序连接的分析

4.4.8 一种更有效的基于排序的连接

4.4.9 基于排序的算法的总结

4.5 基于散列的两趟算法

4.5.1 通过散列划分关系

4.5.2 基于散列的消除重复算法

4.5.3 基于散列的分组和聚集算法

4.5.4 基于散列的并、交、差算法

4.5.5 散列连接算法

4.5.6 节省一些磁盘I/O

4.5.7 基于散列的算法的总结

4.6 基于索引的算法

4.6.1 聚簇和非聚簇索引

4.6.2 基于索引的选择

4.6.3 使用索引的连接

4.6.4 使用有序索引的连接

4.7 缓冲区管理

4.7.1 缓冲区管理结构

4.7.2 缓冲区管理策略

4.7.3 物理操作符和缓冲区管理策略的关系

4.8 使用超过两趟的算法

4.8.1 基于排序的多趟算法

4.8.2 基于排序的多趟算法的性能

4.8.3 基于散列的多趟算法

4.8.4 基于散列的多趟算法的性能