数据库新技术复习提纲
1
第
1
章
关系数据库模型和关系运算
1.
与网状和层次数据库相比，关系数据库有哪些优点？
（1）数据结构单一；
（2）建立在严格的数学概念基础上；
（3）将
数据定义
和
数据操纵
统一在一种语言中，使用方便，易学易用。
2.
试述关系模型的完整性规则
完整性规则是用
以限定符合数据模型的数据库状态
以及
状态的变化
，以 保 证 数 据 的 正 确 、有 效 、相 容 。
（1）
实体完整性
：关系中键属性的值不能取空值。
（2）
参照完整性
：关系 R 中外键的值或者为空值，或者为被参照关系中主键的值。
（3）
用户定义的完整性
：数据间应满足的语义约束关系，由用户定义，由系统检查。
3.
试述等值连接与自然连接的区别和联系
联系：
Ø 自然连接是两个关系共同属性上的等值连接。两者都是两个关系连接之后的产物。
区别：
Ø 等值连接要求相等的分量，不一定是公共属性；而自然连接要求相等的分量必须是公
共属性。
Ø 等值连接不把重复的属性除去；而自然连接要把重复的属性除去。
4.
函数依赖、部分依赖、完全依赖、传递依赖、平凡依赖
5.
函数依赖公理和推论
Armstrong 公理（三个公理）：
设 r 是 R(U)上的一个关系，X、Y、Z、WÍU。
A1.
自反律
:若 YÍXÍU,则 X→Y;
A2.
增广律
:若 X→Y 且 ZÍU，则 XZ→YZ;
A3.
传递律
:若 X→Y, Y→Z，则 X→Z.
有以上三个公理，可以推出以下 3 个推论：
推论 1（合成规则）：若 X→Y，X→Z，则 X→YZ
推论 2（分解规则）：若 X→Y 且 ZÍY，则 X→Z
推论 3（伪传递规则）：若 X→Y，YZ→W，则 XZ→W。
6.
函数依赖的覆盖和等价
覆盖：
对于在模式 R 上的函数依赖集 F 和 G，如果对 G 中的每一个函数依赖 X→Y，都有 F|=X→Y，
称 F 是 G 的一个覆盖。把逻辑蕴含符号引入函数依赖集的覆盖中，记为：F|=G
等价：
在模式 R 上的 FDs F 和 G，若 F
+
= G
+
，则称 F 和 G 等价。记作 FºG。
定理：已知模式 R 上的函数依赖集 F 和 G。当且仅当 F|=G 且 G|=F，则 FºG。
7.
范式概念
1NF
：
如果一个关系模式 R 中的每个属性 A 的域值都是原子的，即属性值是不可再分的，则关系模式
R 属于第一范式，简记为 R∈1NF。若数据库模式 R 中的每个关系模式都是 1NF，数据库模式 R∈1NF。
2NF
：
设关系模式 R(U, F)，如果 R∈1NF 且所有的非主属性完全依赖于 R 的每个键，则 R∈2NF。若
数据库模式 R 中的每个关系模式 R 都属于 2NF，则数据库模式 R∈2NF。
3NF
：
设关系模式 R(U, F)，若 R∈1NF 且在 R 中没有非主属性传递依赖于 R 的键，则 R∈3NF。如果
数据库模式 R 中每一关系模式都是第三范式，则数据库模式 R∈3NF。
BCNF
：
设关系模式 R(U,F)，若 R∈1NF 且 R 中没有任何属性传递依赖于 R 的任一键，则 R∈Boyce-Codd
范式(BCNF)。如果数据库模式 R 中的每个关系模式 RBCNF，则数据库模式 R∈BCNF。
剩余6页未读，继续阅读
评论0
最新资源