自考数据库系统原理 第三章 关系模式设计理论 课后习题答案
4星 · 超过85%的资源 需积分: 10 120 浏览量
2009-09-07
01:18:11
上传
评论
收藏 97KB DOC 举报 
自考数据库系统原理 第三章 关系模式设计理论 课后习题答案
2009-08-24 23:08
3.1 名词解释
(1) 函数依赖：FD(function dependency)，设有关系模式 R(U)，X，Y 是 U
的子集， r 是 R 的任一具体关系，如果对 r 的任意两个元组 t1,t2,由
t1[X]=t2[X]导致 t1[Y]=t2[Y], 则称 X 函数决定 Y,或 Y 函数依赖于 X，记为
X→Y。X→Y 为模式 R 的一个函数依赖。
(2) 平凡的函数依赖：对于 FD X→Y，如果 Y∈X 那么称 X→Y 是一个“平凡的函
数依赖”，否则称为“非平凡的 FD”。
(3) 函数依赖集 F 的闭包 F+: 被逻辑蕴涵的函数依赖的全体构成的集合，称为
F 的闭包(closure),记为 F
+
。
(5) 函数依赖的逻辑蕴涵：设 F 是关系模式 R 的一个函数依赖集，X，Y 是 R 的
属性子集， 如果从 F 中的函数依赖能够推出 X→Y，则称 F 逻辑蕴涵 X→Y,记为
F|=X→Y。
(6) 依赖集的覆盖和等价：关系模式 R(U)上的两个函数依赖集 F 和 G，如果满
足 F+=G+，则称 F 和 G 是等价的。 如果 F 和 G 等价，则可称 F 覆盖 G 或 G
覆盖 F。
(7) 最小依赖集：如果函数集合 F 满足以下三个条件：(1)F 中每个函数依赖的
右部都是单属性； (2)F 中的任一函数依赖 X→A，其 F-{X→A}与 F 是不等价
的；(3)F 中的任一函数依赖 X→A，Z 为 X 的子集，（F-{X→A}）∪{Z→A}与
F 不等价。则称 F 为最小函数依赖集合，记为 Fmin。
(8) 无损联接：设 R 是一关系模式，分解成关系模式 ρ={R1,R2...,Rk},F 是 R
上的一个函数依赖集。 如果对 R 中满足 F 的每一个关系 r 都有 r=π
R1
(r)
π
R2
(r) ... π
Rk
(r)则称这个分解相对于 F 是"无损联接分解"。
(10) 保持依赖集:所谓保持依赖就是指关系模式的函数依赖集在分解后仍在数
据库中保持不变， 即关系模式 R 到 ρ={R
1
,R
2
,...,R
k
}的分解，使函数依赖集 F
被 F 这些 R
i
上的投影蕴涵。
(11) 1NF：第一范式。如果关系模式 R 的所有属性的值域中每一个值都是不
可再分解的值, 则称 R 是属于第一范式模式。如果某个数据库模式都是第一范
式的，则称该数据库存模式属于第一范式的数据库模式。 第一范式的模式要求
属性值不可再分裂成更小部分，即属性项不能是属性组合和组属性组成。
(12) 2NF：第二范式。如果关系模式 R 为第一范式，并且 R 中每一个非主属
性完全函数依赖于 R 的某个候选键， 则称是第二范式模式；如果某个数据库模
式中每个关系模式都是第二范式的，则称该数据库模式属于第二范式的数据库
模式。 (注：如果 A 是关系模式 R 的候选键的一个属性，则称 A 是 R 的主属
性，否则称 A 是 R 的非主属性。)
(13) 3NF：第三范式。如果关系模式 R 是第二范式，且每个非主属性都不传
递依赖于 R 的候选键， 则称 R 是第三范式的模式。如果某个数据库模式中的
每个关系模式都是第三范式，则称为 3NF 的数据库模式。
(14) BCNF：BC 范式。如果关系模式 R 是第一范式，且每个属性都不传递依
赖于 R 的候选键，那么称 R 是 BCNF 的模式。
(17) 4NF：第四范式。设 R 是一个关系模式，D 是 R 上的多值依赖集合。如
剩余11页未读，继续阅读
资源评论
小宝吗2014-01-08答案是正确的
Cleric-X2013-03-03考武大的时候用到了，考研必备啊
