系统概念

聚簇索引的叶子节点是数据节点，非聚簇索引的叶子节点仍然是索引节点，但是有一个指向相应数据块的指针.

\ sigma选择

\ delta重复数据删除

\ pi

B（R）关系表记录大小

T（R）关系表中的记录数

左连接（left join）: 返回以包含左表中的所有记录，并且右表中的连接字段等于该记录.

右连接（右连接）: 返回以包含右表中的所有记录和左表中具有相等连接字段的记录.

内部联接（等效联接）: 仅返回两个表中联接字段相等的行.

完全连接（完全连接）: 返回左侧和右侧表中的所有记录，以及左侧和右侧表中具有相等连接字段的记录.

查询处理: 编译查询，其中涉及很多优化，然后执行. 查询执行研究包括了解对具有SQL功能的代数进行运算并扩展关系代数的方法.

查询计划: 必须首先通过将每个运算符选择为每个运算符的实现，对连接进行排序并做出其他一些决定以进行逻辑查询系统的概念，从而将查询首先编译为逻辑查询计划（通常类似于关系代数表达式），将计划转换为物理查询计划

表扫描: 为了访问关系元组，有几种可行的物理运算符. 表扫描运算符仅读取存储的元组的块，索引扫描使用索引查找元组系统的概念，而排序扫描产生有序的元组.

物理操作员成本的度量: 通常，操作占用的磁盘I / O数量是时间消耗的主要部分. 在我们的模型中，仅计算磁盘I / O时间

迭代器: Open（）GetNext（）Close（）三个函数

一遍算法

两次通过算法

嵌套循环连接: 用于循环

基于排序的算法

哈希和排序

本文来自电脑杂谈，转载请注明本文网址：
https://www.pc-fly.com/a/shumachanpin/article-244133-1.html