填空（10）、选择（5）、简答（10）、解答（75）
数据库管理系统：管理数据库，支持应用的软件系统 DataBase Management System (DBMS)
数据字典 是数据库管理系统的信息中心
数据库中常见的关系类型：
软件系统无法保证数据的真实正确性，但是可以保证数据符合明确定义的约束
选择：
σ
X
θ
Y
(
R
)
\sigma_{X \theta Y}(R)
σXθY(R)，其中
θ
∈
{
=
,
≠
,
>
,
≥
,
<
,
≤
}
\theta ∈\{=, ≠, >, ≥, <, ≤\}
θ∈{=,=,>,≥,<,≤}. X, Y是属性名或常量
投影：
数据定义语句（DDL）：
创建表: create table Student
(Name VARCHAR(15) NOT NULL,
SSN CHAR(9) NOT NULL,
Primary key (SSN));
create table Grade
(SSN CHAR(8) NOT NULL,
CNO CHAR(7) NOT NULL,
Score INTEGER,
Primary key (SSN, CNO),
Foreign key (SSN) references Student);
删除表: drop table Student;
修改表: alter table Student ADD Age INTEGER; /* 增加一个属性Age */
alter table Student DROP Age; /* 删除属性Age */
创建视图: create view <视图名> AS <SELECT语句>
删除视图: drop view <视图名>
创建索引: create index 删除索引: drop index
CASCADE（级联）：在父表上update/delete记录时，同步update/delete掉子表的匹配记录
RESTRICT：同no action, 都是立即检查外键约束
授权：
GRANT [权限] ON [数据库对象] TO 用户
权限回收：
REVOKE [权限] ON TABLE [表名] From [用户];
示例：REVOKE UPDATE(Cno) ON TABLE Course From Bob;
定义触发器的语法：
1 CREATE TRIGGER <触发器名>
2 {BEFORE | AFTER} <触发事件> ON <表名>
3 REFERENCING NEW|OLD ROW|TABLE AS <变量>
4 FOR EACH {ROW | STATEMENT}
5 [WHEN <触发条件>] <触发动作体>;
第2行：触发时机:
• after 触发事件执行之后激活触发器
• before 触发事件执行之前。激活触发器
第3行：触发动作体:
• 可以是一个匿名的PL/SQL过程块, 也可以是对已创建存储过程的调用
• 行级触发器中可以使用NEW ROW和OLD ROW引用UPDATE/ INSERTION之后的新值以及UPDATE/DELETION之前的旧值
• 语句级触发器使用NEW TABLE和OLD TABLE引用包含所有被影响的行的临时表
第4行：触发器分类：
按照所触发动作的间隔粒度分为:
• 行级触发器(FOR EACH ROW)
• 语句级触发器(FOR EACH STATEMENT)
• 在SC表上定义一个After Update触发器，SC有100个元组，
执行UPDATE SC SET GRADE=0;
• 行级触发器的触发动作体执行100次; 语句级中执行1次
第5行：触发条件：
• 触发器被激活时，只有当触发条件为真时触发动作体才执行
• 如果省略WHEN触发条件，触发动作体在触发器激活后立即执行
删除触发器的语法：
1 DROP TRIGGER <触发器名> ON <表名>;
create trigger check1 after insert on SC
referencing new row as nrow
for each row
when (nrow.cno not in
(select cno from course))
begin
rollback;
end;
create trigger check2 after delete on Course
referencing old row as orow
for each row
when (orow.cno not in (select cno from Course)
and orow.cno in (select cno from SC))
begin
rollback;
end;
Armstrong公理：
自反律：
增广律：
传递律：
合并规则：
分解规则：
闭包算法：
然后，再利用Armstrong定理求解 L 类和 N 类属性构成唯一候选键
极小函数依赖集：
解析：每个函数依赖 左部 不包含多余的属性，右部 只包含一个属性 或 每个函数依赖都不能被其他的替代
极小函数依赖集 不唯一
函数依赖集 与 其极小函数依赖集 与 其闭包 都是等价的
练习：
练习：
1NF：每个关系的属性值都不可分（可能存在问题： 非键属性 部分函数依赖于 候选键）
2NF：1NF + 每一个非键属性 都完全函数依赖于 候选键
3NF：2NF + 非键属性 都不传递函数依赖于 候选键
BCNF：1NF + 对于每个函数依赖X→Y，X必包含候选键 或 3NF + 主属性也满足3NF的依赖性
示例：
RAID1 策略：每个数据盘附加一个冗盘(也称镜像盘)
RAID4 策略：仅使用一个冗余盘完成n个数据盘的奇偶校验
RAID5 策略：每个磁盘作为某些磁盘扇区的冗余磁盘
↑ 主索引方法中，索引记录数 等于 存储F文件的磁盘块数 r/(B/L)
↓ 辅助索引方法中，索引记录数 等于 F文件的记录数 r
事物的特性ACID：原子性、一致性、隔离性、持久性
事务并发执行带来的问题：
① 产生 多个事务同时存取同一数据 的情况
② 可能会存取不正确的数据，破坏事务隔离性和数据库的一致性（丢失修改、不可重复读）
不可重复读 示例：
事务T1 按一定条件从数据库中读取了某些数据记录后，事务T2 插入(或删除)了其中部分记录，当T1再次按相同条件读取数据时，发现某些记录多出来(或消失)了。（这两种不可重复读也称为“幻影现象”）
死锁：在数据库系统运行期间，如果存在一组事务{T0,T1,…,Tn}，使得T0等待T1持有的数据库元素锁，T1等待T2持有的锁，……， Tn-1等待Tn持有的锁，Tn等待T0持有的锁，则称系统处于死锁状态
解决方案：使用预防死锁协议，如：数据库图协议、时间戳协议等
日志文件：是日志记录的一个序列，用于记载数据库事务对数据库的更新操作情况
