关系数据理论(习题课).pptVIP

函数依赖的基本概念*×√×××√解析：函数依赖是最基本的、也是最重要的一种数据依赖。函数依赖是属性之间的一种联系，体现在属性值是否相等。由定义可知，若X→Y，则r中任意两个元组，如果它们在X上的属性值相等，那么在Y上的属性值也一定相等。要从属性间实际存在的语义来确定属性间的函数依赖。函数依赖不是指关系模式R在某个时刻的关系(值)满足的约束条件，而是指R在任何时刻的一切关系均要满足的约束条件。基本概念几种函数依赖类型（一）：*若X→Y，但Y?X,则称X→Y是平凡函数依赖；

(对于任一关系，平凡函数依赖必然成立)如果X→Y，但Y?X，则称X→Y是非平凡函数依赖。例： Sno→Sno (Sno,Cname)→Cname Sno→Sdept (Sno,Cname)→Grade平凡函数依赖不反映新的语义，无实际意义和价值；无特别声明，均讨论有语义价值的非平凡依赖。 几种函数依赖类型（二）：*在关系模式R(U)中，如果X→Y，并且对于X的任何一个真子集X’,都有X’Y,则称Y完全函数依赖于X，记作XY,否则称Y部分函数依赖于X，记作XY。ｆP例： (Sno,Cname)→Grade (Sno,Cname,Sdept)→Grade (Sno,Cname,Mname)→Grade真正起作用的函数依赖；派生出的函数依赖；不完全函数依赖或部分函数依赖的存在使依赖关系复杂化。fPP几种函数依赖类型（三）：*在关系模式R(U)中，如果X→Y，Y→Z，且Y?X，YX，则称Z传递函数依赖于X。 若Y→X，则X←→Y，实际上是X→Z，即直接函数依赖。例： Sno→Sdept,Sdept→Mname,Sno→Mname Sno→Sid,Sid→Stel,Sno→Stel传递函数依赖与非传递/直接函数依赖形式表示相同；传递函数依赖的存在使依赖关系复杂化，其语义关系比较复杂，容易产生异常及冗余。课堂练习题：*下列关于函数依赖的叙述中，哪一条是不正确的？(A)若X→Y，Y→Z，则X→Z(B)若X→Y，Y’?Y，则X→Y’(C)若X→Y，X’?X，则X’→Y(D)若X’?X，则X→X’解析：C课堂练习题：（续）*下列哪一项成立时，称X→Y为平凡的函数依赖（）X∩Y=空 (B)X∪Y=空X?Y (D)Y?X解析：D课堂练习题：（续）*下列关于Y对X部分函数依赖的叙述中正确的是（）(A)若X→Y，且存在Y的真子集Y’，X→Y’，则称…(B)若X→Y，且存在Y的真子集Y’，X→Y’，则称…(C)若X→Y，且存在X的真子集X’，X’→Y，则称…(D)若X→Y，且存在Y的真子集X’，X’→Y，则称…解析：C课堂练习题：（续）*下述不是由于关系模式设计不当而引起的是（）1数据冗余2丢失修改3插入异常4更新异常解析：B，丢失修改属于并发操作带来的数据不一致性。501020304主码若候选码多于一个，则选定其中的一个为主码。候选码：设K为关系模式RU,F中的属性或属性组合，若KｆU，则K称为R的一个侯选码。外码：关系模式R中属性或属性组X并非R的码，但X是另一个关系模式的码，则称X是R的外码。全码：整个属性组是码，称为全码。码（由函数依赖的概念来定义）码（续）*定义关系模式R中属性或属性组X并非R的码，但X是另一个关系模式的码，则称X是R的外部码（ForeignKey）也称外码。00322张林200101300221顾芳200101200120李华2001011SdeptSageSnameSnoStudent王五管理003李四计算机002张三自动化001MnameDnamedeptIDDepartmentFK主码和外码表示了关系之间的联系。课堂练习题：*下列关于关系模式的码的叙述中，哪一条是正确的？（）(A)主码只能包含单属性(B)任何候选码都不能包含关系中的全部属性(C)包含在任一个候选码中的属性称作主属性(D)包含在素有候选码中的属性称作主属性解析：C9.3范式（续）*各种范式之间存在联系：1NF2NF3NFBCNF4NF……某一关系模式R为第n范式，可简记为R∈nNF。课堂练习题：*下列关于关系模式规范化的叙述中，哪一条是不正确的？（）若R∈4NF，则必然R∈3