数据库期末考试

三.查询优化
1、最初语法树（查询树图）从下往上，依次是：表—>jion(连接条件)—>select(选择的元组)—>project(投影的属性)—>结果
2、关系代数语法树 从下往上,依次是：两个表—>用笛卡尔积符号 X 连接—>用选择符 选择出连接条件—> 用选择符 选择出满足条件的元组—>用投影符投影出需要的属性列
3、优化后的查询树 从下往上,依次是：将关系代数语法树中 ，先在表中选择出满足条件的元组，后面再进行表的连接其他的都不变
例题如下：

四、完整性约束和索引
1、实体完整性：primary key
（1）列级约束条件 和 表级约束条件
（2）实体完整性的检查和违约处理：
1）检查主码值是否唯一，不唯一则拒绝插入和修改
2）检查主码的各个属性是否为空，只要有一个为空就拒绝插入和修改
2、参照完整性：foreign key 定义那些列为外码；
（1）用refrerences 指明这些外码参照哪些表的主码
（2）参照完整性的检查和违约处理：
参照表：插入元组或修改外码值，违约处理：拒绝（no action）
被参照表：删除元组或修改主码值，违约处理：拒接/级联 (cascade)删除|修改/设置为空
参照完整性，除了定义外码，还要定义外码是否允许空值
3、用户定义的完整性
（1）属性上的约束条件
1）列值非空（not null）
2）列值为一（unique）
3）检查列值是否满足一个条件表达式（check语句）
（2）元组上的约束条件
1）用check语句定义：设置不同属性间的取值相互约束条件
eg：若性别是男，名字不能以Ms.开头
CHECK （Ssex = ‘女’ OR Sname NOT LIKE ‘Ms.%’）
五、索引
（1）建立索引：
create index 索引名 on 表名（索引字段名）
（2）建立唯一索引：
create unique index 索引名 on 表名（索引字段名）
（3）建立复合索引：
create index 索引名 on 表名（索引字段名1，索引字段名2…）
eg: SC表按学号升序(默认)、课程号降序建立唯一索引
create unique index SCno on SC(Sno ASC,Cno DESC);
（4）查看表中索引
show index from 表名
（5）删除索引
drop index 索引名 on 表名
（6）修改索引
alter index 旧索引名 rename to 新索引名
六、视图
1、视图：是从一个或几个基本表（或视图）导出的表，是一个虚表。
2、创建视图：
create view 视图名[列名1，列名2…] as 子查询 [with check option];
（1）列名要么不写，要么全写，必须写的情况：
1)某个目标列不是单纯的属性名，而是聚集函数聚合函数或列表达式；
2)多表连接时选出了几个同名列作为视图的字段;
3)需要在视图中为某个列启用新的更合适的名字。
（2）子查询可以是任意的select 语句
（3）with check option：保证对视图进行insert、delete、update 满足子查询（select等）中的条件表达式
（4）试图可以建立在一个或多个基本表上，也可以建立在一个或多个已定义的视图上，也可以建立在基本表与视图上
3、删除视图：
drop view 视图名 [cascade]：删除视图以及由它所导出的视图（级联删除操作）
4、查询视图：
（1）单表查询：select 属性名 from 视图名 where 条件
（2）视图与基本表结合查询转换时：一般在where后面可以直接用条件，但是当where子句中有聚合函数作为条件表达式时，会报语法错误，因此在转换时（注意加上创建view时，where后面的条件），要将聚合函数放在having后面
5、更新视图：
将其转换为对基本表的操作，注意加上创建view时，where后面的条件
6、授权：
授权
（1）授予
grant 权限1、权限2… on 对象类型 对象名 to 用户 1、用户2…[with grant option]（获得某种权限的用户可以把这种权限授予其他的用户）
1）eg: grant update(Sno), select
on table Student to U2,U3 with grant option;
将修改学生学号和查询学生表的权限授予用户2和用户3，并且他们将此权限授予其他用户
2）all prilivleges :全部操作权限
（2）回收（教材P145）
revoke权限1、权限2… on 对象类型 对象名 to 用户 1、用户2…[CASCADE]（级联）
7、DAC+MAC安全检查 教材P148