关系数据库的规范化设计例题

14
范式
在关系模式R(A，B，C)中，有函数依赖集F={(A,B)→C,(B,C)→A},则 R最高达到( ) A.INF B.2NF C.3NF D.BCNF 选哪个答案,为什么。
答：D
因为AB，BC都是候选键，满足BCNF要求
在关系模式R（A，B，C，D）中，存在函数依赖关系{A→B，A→C， A→D，（B，C）→A}，则候选码是A,(BC)，该关系模式R（A，B，
13
求候选键
R,U=(ABCDEFGHIJ)，F={ABD-->E,AB->G,B-->F,C-->J,CJ->I,G->H}，求候选码。 候选码为ABCD R,U=(ABCDE),F={A-->C,C-->D,B-->C,DE>C,CE-->A},求候选码。 候选码为CE R,U=(ABCDE),F={A-->D,E-->D,D-->B.BC>D,CD-->A},求候选码。 候选码为CE
11
码为：A，E，CD，BC。
求候选键
关系模式R(U,F)， U=(ABCDEG),F={AB-->C,CD-->E,E-->A,A--
>G} ， 求候选码.
• 因为G只在右边出现,所以G一定不属于候选码; • 而B,D只在左边出现,所以B、D一定属于候选码; • BD的闭包还是BD,那么对BD进行组合,除了G以外,BD可以跟 A、C、E进行组合 • 先看ABD ：AB-->C,CD-->E,A-->G，所以ABD本身自包,而 (ABD)+=ABDCEG=U
• 再看BDC ：CD-->E,E-->A,A-->G,BDC本身自包，所以
(BDC) +=BDCEAG=U • 最后看BDE：E-->A，A-->G，AB-->C，BDE本身自包，所
12
以(BDE) +=BDEAGC=U
求候选键
如已知有关系模式R(U，F)，U={A,B,C,D,E,F}，其函 数依赖集为F，F={A→B,C→D,D→E,E→F,F→C}。 求R的所有候选码。
A B C A B
2
分解该关系模式的下述方案是否都达到3NF？ 是否有最好的分解方法？试分析之
法一： SN(Sno)，SD(Sdept)，SO(Sloc)
法二： NL(Sno,Sloc)，DL(Sdept,Sloc)
法三： ND(Sno,Sdept)，NL(Sno,Sloc) 法四：ND(Sno,Sdept)，DL(Sdept,Sloc)
第4章 关系数据库
的规范化设计
1
思考：

例如，对于关系模式SL(Sno,Sdept,Sloc)
SL中有下列函数依赖： Sno→Sdept，Sdept→Sloc，Sno→Sloc SL∈2NF，该关系模式存在插入异常、删除异常、数据冗余度大和 修改复杂的问题，因此需要分解该关系模式，使之成为更高规范 的关系模式。 假设下面是关系模式SL的一个关系： Sno 95001 95002 95003 95004 95005 Sdept CS IS MA IS PH Sloc
17
18
7
求候选键
方法三：可以按以下几步来求候选键 1. 只在FD右部出现的属性，不属于候选码；
2. 只在FD左部出现的属性，一定存在于任何候选码当
中；Leabharlann 3. 外部属性一定存在与任何候选码当中；
4. 其他属性逐个与2、3的属性组合，求属性闭包，直 至X的闭包等于U，若等于U，则X为候选码。
8
已知：关系模式R(U,F) U=ABCDE
只有（M,A）这个属性组可以唯一确定属性集中的每 一个属性
6
求候选键
方法二： 对于给定的关系模式R及其函数依赖集F，如果X 是R的N类和L类组成的属性集，且X+包含了R的所有 属性，则X是R的唯一候选码。
例：R,U=(ABCDEF),F={AB-->C,BD-->E,E-->A },求候选码。 解：BD为L类属性， F为N类属性，而(BDF) +=U，所以候选码 是BDF。
16
闭包
设有关系模式R(U),其中U={A,B,C,D,E,I}，函
数依赖集F={A->D，AB->E，BI->E，CD->I，
E->C},X=AE,计算X关于函数依赖集F的闭包。
X0=AE；
A->D,E->C,X1=ACDE； CD->I,X2=ACDEI； 所以X关于函数依赖集F的闭包X+= ACDEI。
15
闭包
有关系模式R(U)，其中U={A,B,C,D,E,F}，F={A>BC,E->CF,B->E,CD->EF}，X=AB，计算X关于函数 依赖集F的闭包。 解：X0=AB；
A->BC, B->E,X1=ABCE；
E->CF,X2=ABCEF;
所以X关于函数依赖集F的闭包X+= (AB) +=ABCEF.
C，D）属于2NF 。
在关系模式R（D，E，G）中，存在函数依赖关系{E→D，（D，G） →E}，则候选码是（D,G）(E,G)，关系模式R（D，E，G）属于3NF。 在关系模式R（A，C，D）中，存在函数依赖关系{ A→C，A→D }， 则候选码是A ，关系模式R（A，C，D）最高可以达到BCNF 。
3
闭包-候选码-范式
若W是候选码,必须满足两个条件：
W的闭包是U，W没有冗余。
4
闭包-候选码-范式
可把把R的所有属性分为L、R、N和LR四类：
L表示仅出现在F的函数依赖左端的属性，
R表示仅出现在F的函数依赖右端的属性，
N表示不出现在函数依赖集中的属性，
LR表示既出现在函数依赖左端有出现在右端的 属性
F={A→BC，CD→E，E→A，B→D}
求：
(1)R的候选码。 (2)R最高属于哪级范式。
9
求候选键
关系模式：R(A,B,C,D,E,F) ，函数依赖 集为 F={(A,B)->E，(A,C)->F，(A,D)->B， B->C，C->D} 则候选码为？
10
求候选键
设有关系模式R(U,F)， U=（ABCDE），其上的函数依赖 集F={A→BC,CD→E,B→D,E→A},求出R的所有候选码。
5
求候选键
方法一：
对于给定的关系模式R及其函数依赖集F，若X
(X∈R)是L类属性，且X+包含了R的全部属性，则X必
为R的唯一候选码。
例：设有关系模式 R（B，C，M，T，A，G），根据语义 有如下函数依赖集，F={B->C, (M,T)->B, (M,A)->T, (A,B)->G}。 求候选键。 (M,C)->T,
具体求解步骤如下:
• 把F右部单一化后F={ A→B,A→C,CD→E,B→D,E→A }; • 根据判断，A作为确定因素在左部出现的频率最高,求得 A+=ABCDE；又有E→A,得E+=ABCDE；而CD→E，得
(CD)+=ABCDE，可以得出属性A，E，CD为候选码；
• 除去A、E、CD外，根据一般求解法求两个属性组合的 闭包，可以得到(BC)+=ABCDE，最后可以算出R的候选