数据库 第三章学习总结

1.连接查询：同时涉及两个以上的表的查询

      连接条件或连接谓词：用来连接两个表的条件

                一般格式：

      [<表名1>.]<列名1>  <比较运算符>  [<表名2>.]<列名2>

      [<表名1>.]<列名1> BETWEEN [<表名2>.]<列名2> AND [<表名2>.]<列名3>

      连接字段：连接谓词中的列名称

      连接条件中的各连接字段类型必须是可比的，但名字不必相同

2.连接操作的执行过程：

 （1）嵌套循环法

       首先在表1中找到第一个元组，然后从头开始扫描表2，逐一查找满足连接件的元组，找到后就将表1中的第一个元组与该元组拼接起来，形成结果表中一个元组。

      表2全部查找完后，再找表1中第二个元组，然后再从头开始扫描表2，逐一查找满足连接条件的元组，找到后就将表1中的第二个元组与该元组拼接起来，形成结果表中一个元组。

      重复上述操作，直到表1中的全部元组都处理完毕

 （2）排序合并法

      常用于=连接

      首先按连接属性对表1和表2排序

      对表1的第一个元组，从头开始扫描表2，顺序查找满足连接条件的元组，找到后就将表1中的第一个元组与该元组拼接起来，形成结果表中一个元组。当遇到表2中第一条大于表1连接字段值的元组时，对表2的查询不再继续

 （3）索引连接

      对表2按连接字段建立索引

      对表1中的每个元组，依次根据其连接字段值查询表2的索引，从中找到满足条件的元组，找到后就将表1中的第一个元组与该元组拼接起来，形成结果表中一个元组

3.自身连接：一个表与其自己进行连接

      需要给表起别名以示区别

      由于所有属性名都是同名属性，因此必须使用别名前缀

4. 外连接与普通连接的区别：

      普通连接操作只输出满足连接条件的元组

     外连接操作以指定表为连接主体，将主体表中不满足连接条件的元组一并输出

     左外连接：列出左边关系中所有的元组

     右外连接：列出右边关系中所有的元组

5.多表连接：两个以上的表进行连接

6.嵌套查询概述

      一个SELECT-FROM-WHERE语句称为一个查询块

     将一个查询块嵌套在另一个查询块的WHERE子句或HAVING短语的条件中的查询称为嵌套查询

           上层的查询块称为外层查询或父查询

           下层查询块称为内层查询或子查询

           子查询的限制（使用ORDER BY子句）

 7.不相关子查询：子查询的查询条件不依赖于父查询

      由里向外逐层处理。即每个子查询在上一级查询处理之前求解，子查询的结果用于建立其父查询的查找条件。

8.相关子查询：子查询的查询条件依赖于父查询

      首先取外层查询中表的第一个元组，根据它与内层查询相关的属性值处理内层查询，若WHERE子句返回值为真，则取此元组放入结果表

      然后再取外层表的下一个元组，复这一过程，直至外层表全部检查完为止

9.EXISTS谓词

     存在量词 $

     带有EXISTS谓词的子查询不返回任何数据，只产生逻辑真值“true”或逻辑假值“false”。

     若内层查询结果非空，则外层的WHERE子句返回真值

     若内层查询结果为空，则外层的WHERE子句返回假值

     由EXISTS引出的子查询，其目标列表达式通常都用 * ，因为带EXISTS的子查询只返回真值或假值，给出列名无实际意义。

10.NOT EXISTS谓词

     若内层查询结果非空，则外层的WHERE子句返回假值

     若内层查询结果为空，则外层的WHERE子句返回真值

11.不同形式的查询间的替换

     一些带EXISTS或NOT EXISTS谓词的子查询不能被其他形式的子查询等价替换

     所有带IN谓词、比较运算符、ANY和ALL谓词的子查询都能用带EXISTS谓词的子查询等价替换