谁能讲清楚范式和数据依赖是怎么一回事?100分敬上,不够再加.

Mutu20 2003-09-02 02:12:14

根据这道题来讲:
设有关系模式W(C,P,S,G,T,R),其中各属性的含义是:C-课程,P-教师,S-学生,G-成绩,T-时间,R-教室,根据定义有如下数据依赖集:
D={C→G,(S,C)→G,(T,R)→C,(T,P)→R,(T,S)→R}
关系模式W的一个码(关键字)是
A.(S,C) B.(T,R) C.(T,P) D.(T,S)
W的规范化程度最高达到
A.1NF B.2NF C.3NF D.BCNF E.4NF
若将关系模式W分解为3个关系模式W1(C,P),W2(S,C,G),W3(S,T,R,C),则W1的规范化程度最高达到
A.1NF B.2NF C.3NF D.BCNF E.4NF
W2的规范化程度最高达到
A.1NF B.2NF C.3NF D.BCNF E.4NF
W3的规范化程度最高达到
A.1NF B.2NF C.3NF D.BCNF E.4NF

...全文

69 9 打赏收藏转发到动态举报

写回复

用AI写文章

9 条回复

切换为时间正序

请发表友善的回复…

发表回复

happydreamer 2003-09-04

打赏
举报

函数依赖推理规则
　　

CD→E,B→D => CB→E
A→BC => A→B,A→C

是用了FD（函数依赖 funtional dependency)的推理规则

设U是关系模式R的属性集，F是R上成立的只涉及到U中属性的FD集，则有以下三条推理规则
1 自反性若 Y<=X<=U 则 X->Y 在R上成立
2 增广性若 X->Y 在R上成立，且Z<=U,则 XZ->YZ 在R上成立
3 传递性若 X->Y 和 Y->Z 在R上成立 ,则X->Z 在R上成立

由以上3条得出的推理规则
4 并规则若 X->Y 和 X->Z 在R上成立 ,则X->YZ 在R上成立
5 分解规则若 X->Y 在R上成立, 且Z<=Y 则X->Z 在R上成立
6 伪传递规则若 X->Y 和 WY->Z 在R上成立 ,则WX->Z 在R上成立

关系模式分解要注意的问题
1 无损联接
设关系模式R(A B C) 分解成p={AB ,AC}
r: A B C r1: A B r2: A C
1 1 1 1 1 1 1
1 2 1 1 2
r1自然连接r2=r

2 有损联接
r: A B C r1: A B r2: A C
1 1 4 1 1 1 4
1 2 3 1 2 1 3

r1自然连接r2为
A B C
1 1 4
1 1 3
1 2 4
1 2 3
<>r

保持FD分解
设数据库模式p={R1,R2...Rn}是关系模式R的一个分解,F是R上FD集，p中每一个模式Ri上的
FD集是Fi，若{F1,F2...Fn}与F是等价的,那么分解p保持FD

比如R(WNO,WS,WG) 有WNO->WS,WS->WG,
R分解为R1{WNO,WS} R2{WNO,WG} 这个分解是无损分解但不满足FD，违反了WS->WG

函数依赖和模式分解大致就是这些内容，范式就是靠函数依赖分解的

Mutu20 2003-09-03