第六课关系数据理论.ppt

* 　　3. 无损连接分解的快捷判别方法 　　 首先要申明，这种快捷方法是有前提的，前提就是分解后的关系模式只有两个。其内容为： 　　设ρ={R1，R2｝是R的一个分解，F是R上的FD集，那么分解ρ相对于F是无损分解的充分必要条件是：(R1∩R2)→(R1–R2)或(R1∩R2)→(R2–R1)。这个“或”字很重要，这里表示(R1∩R2)→(R1–R2)、(R1∩R2)→(R2–R1)中只要有一个成立就行。这里的求交和相减运算的对象是关系模式的属性。 　　 6.4 模式分解 * 　　　例题 　　关系模式R(U，F)，其中U={W,X,Y,Z},F={WX→Y,W→X, X→Z,Y→W}。那么下列分解中是无损分解的是 。 　　供选择的答案： 　　A.p={R1(WY),R2(XZ)} B.p={R1(WZ),R2(XY)} 　　C.p={R1(WXY),R2(XZ)} D.p={R1(WX),R2(YZ)} 　　试题分析： 　　A选项，R1∩R2为空，肯定不满足条件。 　　B选项，R1∩R2为空，肯定不满足条件。 　　C选项，R1∩R2={X}，R1-R2={WY}，R2-R1={Z}，根据函数依赖集，X→Z成立，所以满足条件。 　　D选项，R1∩R2为空，肯定不满足条件。 　　 6.4 模式分解 * 　　　　4. 总结 　　模式分解无损性判别的源泉仍然是普通的表格法。这种快捷方法只不过是根据这种表格法推断出来的而已，是它的一个特列。但是这种快捷方法却往往非常有用。 6.4 模式分解 * 小 结 1. 推理公理 2. F的闭包 3. 属性闭包 要保持“无损连接” 又要保持“函数依赖” 6.4 模式分解 本节结束 * 1. 已知：R（ABCDEG） F={D→G, C→A，CD→E，A→B} 求：D+ 、C +、 A + 、CD + 、AD +、 AC + 、 ACD +。 解： D+={DG} C+={CAB} A+={AB} CD+={CDAGEB} AD+={ADBG} AC+={ACB} ACD+={ACDBEG} * 2. (1)学生（学号,姓名,出生年月,系名,班号,宿舍区） F={系名→宿舍区} 码:学号 学号→系名,系名→宿舍区,有传递FD 学生∈2NF (2)班级(班号,专业名,系名,人数,入校年份) F={(专业名,入校年份) ←→班号} 码: (专业名,入校年份) 班号 因为 专业名→系名, 所以(专业名,入校年份) →系名 班级∈1NF P * (3) 系(系名,系号,系办公地点,人数) F={系名←→系号} 码:系名, 系号 系∈BCNF 学会(学会名,成立年份,地点,人数) 码: 学会名 学会∈BCNF (5) 参加(学生,学会名,入会年份) F={ (学生,学会名) →入会年份} 码: (学生,学会名) 参加∈BCNF Click to edit company slogan . * 插入异常:该插入的信息无法插入。 删除异常：不该删除的信息被删除。 * * 插入异常:该插入的信息无法插入。 删除异常：不该删除的信息被删除。 * * 修改异常：同一信息被存储多次，会发生修改了一个元组的信息，而另一个元组的相同信息没有被修改，导致数据的不一致性。 数据冗余：同一信息被存储多次。 * * 关系r的任意两个元组t和s,当t [X]=s [X]时，t [Y]=s [Y] * 函数依赖等价，最小函数依赖 * 函数依赖等价，最小函数依赖 * 关系r的任意两个元组t和s,当t [X]=s [X]时，t [Y]=s [Y] * 上述的问题，因为B和T的取值毫无关系，只取决于C，即R中存在着一种称为多值依赖的数据依赖。 3. 存在问题： ①冗余大。 ② 增加复杂：每增加一老师，就要增加若干记录。 ③ 删除复杂：每门课去一门参考书，就要删去若干记录。 ④ 修改复杂：每门课改一门参考书，就要改若干记录。 6.3 规范化 * 4. 定义： 设R（U）是属性集U上的一个关系模式。X，Y，Z是U的子集，并且Z＝U－X－Y，关系模式R（U）中多值依赖X→→Y成立，当且仅当对R（U）的任一关系r，给定的一对（X，Z）值，有一组Y的值，这组值仅仅决定于X的值而与Z无关。 或：如果存在 （X，Y1，Z1） （X，Y2，Z2） （X，Y1，Z2） （X，Y2，Z1） 则称为多值依赖X→→Y。 则存在 6.3 规范化 * 即交换s，t元组中的Y值即得的两个新元组必在r中，则X→→Y。 另定义