数据库范式理解例题Word下载.docx
《数据库范式理解例题Word下载.docx》由会员分享,可在线阅读,更多相关《数据库范式理解例题Word下载.docx(9页珍藏版)》请在冰豆网上搜索。
对于(SNO,SNAME,SDEPT,SAGE,CNO,G)来说,G完全依
赖于(SNO,CNO),因为(SNO,CNO)可以决定G,而SNO和
CNO都不能单独决定G。
而SAGE部分函数依赖于(SNO,CNO),因为(SNO,CNO)可以决定SAGE,而单独的SNO也可以决定SAGEo
传递函数依赖:
设R(U)是属性集U上的关系,x、y、z是U的子集,在R(U)
中,若xfy,但yfx,若yf乙则xfz,称z传递函数依赖于x,记作XfTZo
如果X->
Y,Y->
Z,则称Z对X传递函数依赖。
计算X+(属性的闭包)算法:
a.初始化,令X+=X;
b.在F中依次查找每个没有被标记的函数依赖,若“左边属
性集”包含于X+,则令X+=X+U“右边属性集”,并为访问过的函数依赖设置标记。
c.反复执行b直到X+不改变为止。
检验给定的任意函数依赖A1A2...An->
B是否蕴含于依赖集S:
分析:
根据属性集闭包的定义,可知A1A2...An->
{A1,A2,...,An}+蕴
中,那么函数依赖
含于S。
只要证明B在{A1,A2,….,An}+
A1A2…An->
B肯定蕴含于依赖集S中
求解过程:
1)利用依赖集计算闭包
(2)如果B在闭包中,则函数依赖A1A2...An->
B是否蕴含于依赖集S,否则不蕴含于S
例】
■广某个关系,具有属性:
A,B,C,D,E,F。
假设该
:
关系有如下的函数依赖=
irAB->
C
1rBC->
AD
I)->
E
CF->
B
检验AB-〉D是否蕴含于这些函数依赖中.
閃为{AfB}y{A,B』CDE},D在集合屮,所以AR->
D蕴含于这些函数依赖中.
广某个关系,具有属件:
A,B,CJhE,匸假设该关系有如下的函数依赖=
/AB->
广BC->
广D->
广CF->
产检验依赖:
DQA是否蕴含于这些函数依赖中
广求闭包:
{D}3{DfE厂所以,D->
A不蕴含于这些函数依赖中
例4-3.3:
己)11关系模式R巾
U={A,GD,E,G},
F二{AB—GCf乩BC—D,ACD—B,D—EE,BE—GCG-BD.
CE—AG},
列断BDfAC足否属于F
解:
由D—EG知D-E,BD—BE
乂)ItBE-GC-A所以BE」A,BE-AC„②
由0\②刘*BD>
AC-所以BD-AC被F所蕴涵,即AC屈丁
总结:
X+并判定Y是否是X+子集的问题。
即求F闭包的问题可转化为求属性集闭包的问题。
函数依赖的闭包:
定义:
若F为关系模式R(U)的函数依赖集,我们把F以及所有
被F逻辑蕴涵的函数依赖的集合称为F的闭包,记为F+
求函数依赖闭包,基于函数依赖推理规则函数依赖推理规则:
若XY->
Z,贝yX->
Z,Y->
z(错)正确的:
若X->
Y,贝yXZ->
YZ
若X->
Y,X->
Z,贝yX->
若X->
Y,Z属于Y,则X->
Z
Y,Y->
YZ,则X->
Y,X->
Z//可以把每个函数依赖的右边的属
性分解,从而使其右边只出现一个属性伪传递率:
若A->
B,BC->
D,则AC->
D
范式
第一范式(1NF):
属性,属性值,字段不可分就是无重复的列不满足1NF的数据库就不是关系数据库
例】:
第二范式(2NF):
符合1NF,每一个非主属性完全依赖于
性一个表只说明一个事物;
不符合第二范式的例子
这个表明显说明了两个事务:
学生信息,课程信息;
存在问题:
数据冗余,每条记录都含有相同信息;
删除异常:
删除所有学生成绩,就把课程信息全删除了;
插入异常:
学生未选课,无法记录进数据库;
更新异常:
调整课程学分,所有行都调整。
修正:
学生:
Student(学号,姓名,年龄);
课程:
Course(课程名称,学分);
选课关系:
SelectCourse(学号,课程名称,成绩)。
满足第2范式只消除了插入异常。
第三范式(3NF):
符合2NF,并且,消除传递依赖,非主键字段不能相互依赖;
每列都与主键有直接关系,不存在传递依赖;
若所有的属性都是主属性,则属于第三范式要求一个数据库表中不包含已在其它表中已包含的非主关键字信息
不符合第三范式的例子
学号,姓名,年龄,所在学院,学院联系电话,关键字为单
存在依赖传递:
(学号)T(所在学院)T(学院地点,学院电
话)存在问题:
数据冗余:
有重复值;
更新异常:
有重复的冗余信息,修改时需要同时修改多条记录,否则会出现数据不一致的情况删除异常
修正:
2nf:
一个表说明一个事物,唯一性
3nf:
对字段冗余性的约束,即任何字段不能由其他字
段派生出来,它要求字段没有冗余。
bcnf:
是3NF的改进形式
候选键的传递依赖与部分依赖。
满足BCNF条件
1所有非主属性对每一个候选键都是完全函数依赖;
2所有的主属性对每一个不包含它的候选键,也是完全函数依赖;
3没有任何属性完全函数依赖于非候选键的任何一组属性。
候选键(又称候选码,候选关键字,码,candidatekey)
设K是一个R(U)中的属性或属性集合(注意可以是属性
集合,也即多个属性的组合),若K完全函数确定U,则K为R的候选键(Candidatekey);
通俗地说就是,能够确定全部属性的某个属性或某组属
主键。
**在所有依赖关系右边没有出现的属性一定是候选键的成员。
BCNF范式排除了任何属性对候选键的传递依赖与部分依赖。
【例1】
r设有关系模式R(职丁名,项冃名*丁资,部门夕L部门经理)
如果规定,每个职工可参加多个项冃,答领一份工资,每个项目只属于一个部门管理;
毎个部门只有一个经理.
C1)试写出关系模式R的基本函数依赖和主码「
(2)说明R不是2NF模式的理由,并把R分解成2NF.
(3)进而将R分解成3NF,并说明理由.
1.解:
(1)根拥题意,可知有如下的函数依赖关系;
(职工名,项目名)-工蚩
项部门名
部门名T部门经理
所以,主键为(职工勒,项目4^)。
(2)根S
(1),由于部门名、部门经理只是部分依赖丁主键,所以该关系模式不是2NF.应该做如下分解=
R1(项冃名,部门無,部门经理〉
R2(职工名,项目名,工资)
以上两个关系模式都是2NF模式
(3)R2已经是3NF,lURI不是,因为部门经理传递依赖于项目名,故应该做如下分解:
R11(项R名.部门名)
R12(部门名—部门经理)
分斛后形成的三个关系模式内仁R12.R2均是3NF模式.
【例2】
2、设有关系模式R(A.BpC,D.巳F),It函数依赖集为:
F={EtD,C->
B,CEtF,BtA}.
请回答如下问题;
门)指出R的所有候选码并说明原因:
(2)R最高届于第几范式,为什么?
(3)分解R为3NF。
2.解:
⑴可知A、B、D、FE个属件均不是决定W素,所以只有C和E有可能构成该关系模式的主键,而C.E之间没有函数依赖关系,且根據己知的雷数依赖可知,CE^ABCDEF,所以R的主键是CE.
(2)由TD部分依赖于牛键CE,A、B部份依赖丁主键CE.所以R最高属丁-INR
⑶将一个不满足2NF的关系模式分解成3NF.总的原则是将满足范式要求的函数依赖中包含的厲性分解为一个关系模式,将不满足范式要求的函数依厭中所包含的属性分别分解为多个关系模式.首先将R分解为2NR分解如下:
R1(E,D)R2CB,A>
R3CC,E*F)
上述三个模式中,RbR3都已经JST3NF,但在R2中,A传递依赖TC,故应该继续分解为3NF,分解如下:
R21(C,B)R22(B,A)
将R分解为R仁R2仁R22.R3四个模式后部属丁3NF。
【例3】
3.设有关系模式R(A,B,GD,E),K函数依赖集为F=(A-^B,CE-^A,E—D}
指出R的所育候选码,并说明理由;
R鼠高属丁第几范式(在1NF-3NF范m内),为什么
请回答如下问题:
⑴
(2)
将R分解到3N&
■⑶
3.解:
(1)R的候选码为(CfE),根拯已知的函数依赖可知,CEtABGDE,而C和E之间不存右涵数侬赖关系,所以R的主键是CEu
(2)RS高属于1NF,因为CEiD是部分依赖关系.
(3)R分解如下:
R1={C,E,AbR2={E>
D},R3={A,B},则以上三个关系模式均属于3NFn
【例4】
取设有一个记录各个球队队员毎场比赛进球数的关系模式Rf队员编号.比赛场次,进球数,球队拿,队长孕I)如果规定,每个队员只能属于一个球队.每个球队只有一个队长C
(1)试写岀关系模式R的基本函数依赖和主码.
(2)说明R不是2NF模式的理由「并把R分解成2NF。
(3)进而将R分解成3NF*并说明理由.
4.答:
(1>关系模式R的基本函数依赖F如下
F={队员编号T球队名,球队名-队长名,(队员编号,比赛场次)T进球数}其主键为t队员编号,比赛场次).
(2>R不是2NF模式的原因是队员编号T球队名,所以(队员编号,比赛场次)T球队名是一个部分函数依赖关系,将R分解成2NF如下,
R1={队员编号,球队护队[&
名}庶={球队名.比赛场次,进球数}
(3>由于在FU中,主键为队员编号,所以队员编号-队长名是一个传递函数依赖,将R分解成:
R11M队员编号,球队名bR12={球队郭队长名}则将R分解为RirR12,R2后均为3NF的关系模式。
设有关系模式R(A,B,C,D,E,G)上的函数依赖集为:
F={A—B,B—C,AD—G,D—E}。
求解:
31.求关系模式R的所有侯选键。
解:
求出侯选键AD。
(2分)首先在F中函数依赖右边不出现的属性必在侯选键中,即AD(1分);
由于
(AD)+=ABCDEG,即AD能函数决定所有的属性,所以侯选键只有一个AD(1
分)。
AD+=ADBEGC
32.分别求属性集G、AD、CD、BC的闭包。
G+=G(1分);
(AD)+=ABCDEG(1分);
(CD)+=CDE(1分);
(BC)+=BC(1分)
33.将关系模式R保持依赖地且无损地分解成3NF,要求写出分解过程。
F={A—B,B—C,AD—G,D—E}
F是最小依赖集,所有属性在F中出现,将F中是每个函数依赖组成一个关系模
式得保持函数依赖的分解:
{AB,BC,ADG,DE}(2分);
并上一个侯选键{AD}
得无损分解:
{AB,BC,ADG,DE}U{AD}={AB,BC,ADG,DE}(2分)
F={A—B,B—C,AD—G,D—E}
34.将关系模式R无损地分解成BCNF,要求写出分解过程。
根据转换为BCNF的无损连接分解算法6.51)由于候选键为AD,
F中存在不符合BCNF要求的函数依赖,所以R不是BCNF,
选A—B分解为:
R1=AB,R2=ACDEG;
(1分)
R1上保持的函数依赖集为ATB,键为A,所以是BCNF;
R2上保持的函数依赖集为ATC,ADTG,D-E,键为AD,所以不是BCNF;
(1
分)选ATC进一步分解为:
R21=AC,R22=ADEG;
(1分)R21上保持的函数依赖
为ATC,键为A,所以是BCNF;
R22上保持的函数依赖为ADTG,D-E键为AD,所以不是BCNF;
选D-E进一步分解为:
R221=DE,R222=ADG;
(1分)R221上保持的函数依赖为D
E,键为D,所以是BCNF;
R222上保持的函数依赖为AD-G,键为AD,所以是BCNF;
最后得保持无损连接特征的分解:
{R1,R21,R221,R222}或表示为{AB,AC,
DE,ADG}(1分)注:
由于选择不符合BCNF要求的函数依赖有多个,因此选择次序可有不同,最后的结果也不同,原则上按上述评分标准分步给分。
35.说明分解P={R1,R2},R1(ABC)、R2(ADEG)的范式级别并说明理由
答:
R1是2NF(1分),R2是1NF;
R1上的函数依赖集为:
ATB,BtC,码为:
A,不存在部分依赖,存在非主属
性C对码A的传递依赖。
(1分)
R2上的函数依赖集为:
ADTG,DTE码为:
AD,存在非主属性E对码AD的
部分依赖。
。
p={R1,R2},R1(ABC)、R2(ADEG)