2022年数据库原理及应用教程 .pdf

《2022年数据库原理及应用教程 .pdf》由会员分享，可在线阅读，更多相关《2022年数据库原理及应用教程 .pdf（3页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、三：简答题1、解释下列术语的含义：函数依赖、平凡函数依赖、非平凡函数依赖、部分函数依赖、完全函数依赖、传递函数依赖、范式、无损连接分解、保持函数依赖分解。答：函数依赖 ：设 R(U)是一个属性集U上的关系模式，X和 Y是 U的子集。若对于 R(U)的任意一个可能的关系r ，r 中不可能存在两个元组在X上的属性值相等，而在 Y上的属性值不等，则称“X函数确定Y” 或“Y 函数依赖于X”，记作XY。平凡函数依赖： 当属性集合Y 是属性集合X 的子集时（ Y U） ，存在函数依赖XY ，即一组属性函数决定它的所有子集，这种函数依赖称为平凡函数依赖。非平凡函数依赖：当关系中属性集合Y 不是属性集合X

2、的子集时，存在函数依赖XY ，则称这种函数依赖为非平凡函数依赖。部分函数依赖： 设 X,Y 是关系 R 的两个属性集合，若X 的某个真子集 X ，存在 XY，则称 Y 部分函数依赖于X。记作： XY 完全函数依赖： 设有关系式R(U),U 是属性全集X,Y 是U 的子集，如果 XY 并且 X 的任何一个真子集X ，都有 XY，则称 Y完全函数依赖于X，记XY传递函数依赖： 设有关系模式R(U)，U 是属性全集， X,Y,Z 是 U 的子集，若 XY，但 YX，而 YZ（Y X,Z Y） ，则称 Z 对X 传递函数依赖，记作：X Z范式： 是符合某一种级别的关系模式的集合。构造数据库必须遵p f

3、 t 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 3 页 - - - - - - - - - 循一定的规则。在关系数据库中，这种规则就是范式。无损连接分解： 设有 R，F 是 R 上的函数依赖集， = R1，R2，Rk。如果对 R 中满足 F 的每一个关系 r， 有 r =R1(r)R2(r)Rk(r),那么就称分解 相对于 F 是“ 无损连接分解 ”； 否则称为 “ 损失分解 ” 。保持函数依赖分解： 设有关系模式 R(U)，F 是 R(U)上的函数依赖集，Z 是属

4、性集 U 上的一个子集， =R1，R2，Rk是 R 的一个分解。F 在 Z 上的一个投影用 Z(F)表示： Z(F)=XY | XYF +XYZ；F 在 Ri 上的一个投影用 Ri(F)表示： =R1(r)R2(r)Rk(r)；如果有 F +=( K1iiR（F）)+，则称是保持函数依赖集F 的分解。2、给出 2NF，3NF，BCNF 的形式化定义，并说明他们之间的区别和联系。答： 2NF：如果关系模式 R 1NF,R(U,F)中所有的非主属性都完全函数依赖于R的主关系键，则称R属于第二范式， 简称 2NF ，记作R2NF 。3NF: 如果关系模式 R2NF，且每个非主属性都不传递函数依赖于

5、R的主关系键，则称 R 属于第三范式，简称 3NF， 记作 R3NF。BCNF：如果关系模式R1NF，且所有的函数依赖XY，决定因素 X 都包含了 R的一个候选键，则称 R 属于 BC 范式，记作RBCNF 区别和联系：（1）BCNF3NF2NF：名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 3 页 - - - - - - - - - （2）2NF、 3NF 与 BCNF 均是针对函数依赖而定义划分的。 2NF、3NF 和 BCNF 是在函数依赖的条件下对模式分解所能达到的分离程度的测度。一个模式中的关系模式如果都属于BCNF，那么在函数依赖范畴内，它已实现了彻底的分离，已消除了插入和删除异常。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 3 页 - - - - - - - - -