数据库原理与应用第4章.pdfVIP

第 4 章 关系数据库规范化理论 课后习题参考答案 1、选择题 （1）~ （5）： A 、C、A 、D 、A （6 ）~ （10）： C 、B 、B 、B 、D （11 ）~ （15 ）：C 、D 、A 、B 、B （16 ）~ （20 ）：A 、D 、D 、D 、D （21 ）~ （26 ）： B 、D 、C、B 、B 、 B 2、理解并给出下列术语的定义 （1）函数依赖 设 R （U ，F）是属性集 U 上的关系模式， X 和 Y 是 U 的子集， F 是属性集 U 的数据依 赖集， r 是 R 的任意一个关系。如果对于 r 中的任意两个元组 u、v ，只要有 u[X]= v[X] ，就 有 u[Y]= v[Y] ，则称称 X 函数确定 Y，或 Y 函数依赖于 X ，记为 X→Y 。 （2 ）部分函数依赖 设 R （U ）是属性集 U 上的关系， X 是 X 的真子集，如果 X→Y ，并且对于 X 的任何一 个真子集 X ，都存在 X →Y 成立， 则称 Y 对 X 部分函数依赖， 也就是 Y 不完全函数依赖于 X ，记为 X p Y 。 （3）完全函数依赖 设 R （U ）是属性集 U 上的关系， X是 X 的真子集，如果 X →Y ，并且对于 X 的任何一 个真子集 X ，都不存在 X →Y ，则称 Y 对 X 完全函数依赖，记为 X f Y 。 （4 ）传递函数依赖 在 R （U ）中， X ，Y ，Z 是 U 的子集，如果 X→Y ，（Y ? X ），Y→Z ，Y→X 不成立， 则称 Z 对 X 传递函数依赖，记为 X t Z 。 （5）多值依赖 设有关系模式 R （U ），U 是属性集， X 、Y 、Z 是 U 的子集。如果 R 的任一关系 r，在 （X ，Z ）上的每一个值， 都存在一组 Y 值与之对应，且 Y 的这组值又仅仅决定于 X 值而与 Z=U-X-Y 的属性值不相关，则称 Y 多值依赖于 X ，或 X 多值决定 Y ，记为 X→→Y 。 （6）范式 范式是指规范化的关系模式。 在对关系进行规范化时必须满足一定的约束， 此约束已经 形成了规范，分成了几个等级，一级比一级要求更严格，满足不同级别要求的称为范式。 （7）关系的规范化 从低一级的关系范式通过模式分解达到若干高一级范式的关系模式的集合， 这种过程叫 做关系模式的规范化。 （8）函数依赖的逻辑蕴涵 设有关系模式 R （U ，F）， X U ，Y U ，如果从 F 中的函数依赖能推导出 X →Y 成 立，则称 F 逻辑蕴涵 X →Y ，或称 X →Y 是 F 的逻辑蕴涵，记为： F ╞ X →Y 。 （9）属性集闭包 设 F 是属性集 U 上的一组函数依赖， X U ，则由 F 根据 Armstrong 公理推导出的所有 X → A i 所形成的属性集合 {A i |i=1 ，2，… .} 称为 X 关于函数依赖集 F 的闭包，记为 X F 。也就 X + 是说 F ={A|X → A 能由 F 根据 Armstrong 公理导出 }= { Ai | Ai U ， X → Ai F } （10）无损连接性 设有关系模式 R （U ，F ）的一个分解是指 R 为它的一组子集 ={ R1 1 1 2 2