【连接查询】

前面的查询都是针对一个表进行的，当一个查询同时涉及到两个及以上的表时，称为连接查询，关于连接的关系代数的概念，在 关系代数 中介绍过

而连接查询是关系数据库中最主要的查询，包括：等值与非等值连接查询、自然连接查询、自身连接查询、外连接查询、多表连接查询、复合连接查询

【集合查询】

SELECT 语句的查询结果是元组的集合，因此多个 SELECT 语句的结果可进行集合操作

集合操作主要包括并操作 UNION、交操作 INTERSECT、差操作 EXCEPT

【ORDER BY 子句】

基本使用

ORDER BY 子句用于对查询结果按照一个或多个属性列进行升序 ASC 或降序 DESC 排序，默认为升序

【常用查询条件】

查询满足指定条件的元组一般通过 WHERE 子句来实现，常用的查询条件如下表

【查询指定列】

在多数情况下，用户只需要表中的部分属性列，此时通过 SELECT 子句的 <目标列表表达式> 中指定要查询的属性列即可

例如，查询全体学生的学号、姓名

【索引】

当表的数据量较大时，查询操作会比较耗时，而建立索引就是为了加快查询速度，可以根据需要在基本表上建立一个或多个索引，以加快查找速度

建立与删除索引一般由数据库管理员或建表的人来完成，此外 DBMS 一般会自动建立主键 PRIMARY KEY 和取唯一值 UNIQUE 列的索引

【视图】

视图是从一个或几个基本表导出的表，其是一个虚表

数据库中仅存放视图定义，不存放其具体数据，这些具体数据仍在原来的基本表中，因此基本表中的数据一旦发生变化，从视图中查询出的数据也就随之改变了

【基本表定义】

基本语法

创建了一个模式，就创建了一个数据库的命名空间，在这个命名空间中，首先要做的就是创建该模式所包含的数据库基本表

【模式定义】

基本语法

在 SQL 中，要创建模式，需要调用该命令的用户拥有数据库管理员权限，或者取得了数据库管理员所授予的 CREATE SCHEMA 权限

【问题描述】

在字符串的单模式匹配中，对于待匹配的长度为 $n$ 的数组 T[n]称为文本（Text），对于匹配的满足 $m\leq n$ 的长度为 $m$ 的数组 P[m] 称为模式（Pattern）

当 $0\leq s \leq n-m$ 时，若对于 $1\leq i\leq m$，有 T[s+i]=P[i] 成立，则称 $s$ 为模式 P 在文本 T 中的有效位移（Valid Shift），又称匹配点