关系数据理论(习题课)

《关系数据理论(习题课)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据库系统概论AnIntroductiontoDatabaseSystem第六章关系数据理论（习题课）基本知识点需要了解的：1.什么是一个“不好”的数据库模式；2.什么是关系模式的操作异常；3.规范化理论的重要意义。基本知识点需要牢固掌握的：1.关系的形式化定义；2.数据依赖的基本概念(函数依赖、平凡函数依赖、非平凡函数依赖、部分函数依赖、完全函数依赖、传递函数依赖、码、候选码、外码)；3.范式的概念；4.从1NF到BCNF的定义；5.规范化的含义和作用。需要举一反三的：1.四个范式的理解与应用2.能根据数据依赖分析某一个关系模式属于第

2、几范式；3.能够根据应用语义，完整地写出关系模式的函数依赖集合，并求出最小依赖集；4.能确定关系模式R的候选码；5.能判断模式分解是否具有无损连接性和保持函数依赖6.掌握模式分解的方法基本知识点难点：判断关系满足的范式关系模式的分解。基本知识点理解并给出下列术语的定义：函数依赖、部分函数依赖、完全函数依赖、传递依赖、候选码、主码、外码、全码、1NF、2NF、3NF、BCNF、多值依赖、4NF。函数依赖：设R(U)是一个属性集U上的关系模式，X和Y是U的子集。若对于R(U)的任意一个可能的关系r，r中不可能存在两个元组在X上的属性值相等，

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

4、(对于任一关系，平凡函数依赖必然成立)如果X→Y，但YX，则称X→Y是非平凡函数依赖。几种函数依赖类型（一）：例：Sno→Sno(Sno,Cname)→CnameSno→Sdept(Sno,Cname)→Grade平凡函数依赖不反映新的语义，无实际意义和价值；无特别声明，均讨论有语义价值的非平凡依赖。10几种函数依赖类型（二）：在关系模式R(U)中，如果X→Y，并且对于X的任何一个真子集X’,都有X’Y,则称Y完全函数依赖于X，记作XY,否则称Y部分函数依赖于X，记作XY。ｆP例：(Sno,Cname)→Grade(Sno,Cname

5、,Sdept)→Grade(Sno,Cname,Mname)→Grade真正起作用的函数依赖；派生出的函数依赖；不完全函数依赖或部分函数依赖的存在使依赖关系复杂化。fPP11几种函数依赖类型（三）：在关系模式R(U)中，如果X→Y，Y→Z，且YX，YX，则称Z传递函数依赖于X。若Y→X，则X←→Y，实际上是X→Z，即直接函数依赖。例：Sno→Sdept,Sdept→Mname,Sno→MnameSno→Sid,Sid→Stel,Sno→Stel传递函数依赖与非传递/直接函数依赖形式表示相同；传递函数依赖的存在使依赖关系复杂化，其语义关

6、系比较复杂，容易产生异常及冗余。12课堂练习题：下列关于函数依赖的叙述中，哪一条是不正确的？(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’解析：C13课堂练习题：（续）下列哪一项成立时，称X→Y为平凡的函数依赖（）(A)X∩Y=空(B)X∪Y=空(C)XY(D)YX解析：D14课堂练习题：（续）下列关于Y对X部分函数依赖的叙述中正确的是（）(A)若X→Y，且存在Y的真子集Y’，X→Y’，则称…(B)若X→Y，且存在Y的真子集Y’，X→Y’，则称…(

7、C)若X→Y，且存在X的真子集X’，X’→Y，则称…(D)若X→Y，且存在Y的真子集X’，X’→Y，则称…解析：C15课堂练习题：（续）下述不是由于关系模式设计不当而引起的是（）(A)数据冗余(B)丢失修改(C)插入异常(D)更新异常解析：B，丢失修改属于并发操作带来的数据不一致性。候选码：设K为关系模式R中的属性或属性组合，若KｆU，则K称为R的一个侯选码。主码若候选码多于一个，则选定其中的一个为主码。外码：关系模式R中属性或属性组X并非R的码，但X是另一个关系模式的码，则称X是R的外码。全码：整个属性组是码，称为全码。码（

8、由函数依赖的概念来定义）17码（续）定义关系模式R中属性或属性组X并非R的码，但X是另一个关系模式的码，则称X是R的外部码（ForeignKey）也称外码。00322张林200101300221顾芳2001