资源描述
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,精选课件,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,二级,三级,四级,五级,精选课件,*,第四章 数据库系统概述,规范化问题的提出,函数依赖,范式,关系模式的规范化,1,精选课件,第四章 数据库系统概述规范化问题的提出1精选课件,1、规范化问题的提出,1.1 规范化理论的主要内容,在关系数据库系统 中,关系模型包括一组关系模型,并且各个关系不是完全孤立的。,关系数据库的规范化理论,主要包括的内容,:函数依赖,范式和模式设计。函数依赖起核心作用,是模式分解和模式设计的基础,范式是模式分解的标准。,2,精选课件,1、规范化问题的提出 1.1 规范化理论的主要内容2精选课件,1、规范化问题的提出,1.2 不合理的关系模式存在的存储异常问题,由书上的例子知道:,. 数据冗余,. 插入异常,. 删除异常,. 更新异常,3,精选课件,1、规范化问题的提出1.2 不合理的关系模式存在的存储异常问,1、规范化问题的提出,一个好的关系模式应满足条件:,. 尽可能少的数据冗余,. 没有插入异常,. 没有删除异常,. 没有更新异常,按照一定的规范设计关系模式,将结构复杂的关系分解成结构简单的关系,从而把不好的关系数据库模式转变为好的关系数据库模式,即,关系的规范化,。,4,精选课件,1、规范化问题的提出 一个好的关系模式应满足条件:4精选,1.3 模式分解是关系规范化的主要方法,怎样才能得到一个好的关系模式呢?,我们把关系模式SCD分解为下面三个结构简单的关系模式,如下图所示。,学生关系S(SNO,SN,AGE,DEPT),选课关系SC(SNO,CNO,SCORE),系关系D(DEPT,MN),5,精选课件,1.3 模式分解是关系规范化的主要方法5精选课件,AGE,赵亦,计算机,钱尔,信息,孙珊,信息,李思,自动化,计算机,刘伟,信息,王平,D,S,1.3 模式分解是关系规范化的主要方法,6,精选课件,AGE赵亦计算机钱尔信息,S1,C1,S1,C2,S2,C5,S2,C6,S2,C7,S2,C5,S3,C1,S3,C2,S3,C4,SC,1.3 模式分解是关系规范化的主要方法,7,精选课件,S1C1S1C2S2C5S,在以上三个关系模式中,实现了信息的某种程度的分离,,S中存储学生基本信息,与所选课程及系主任无关;,D中存储系的有关信息,与学生无关;,SC中存储学生选课的信息,而与所学生及系的有关信息无关。,与SCD相比,分解为三个关系模式后,数据的冗余度明显降低。,当新插入一个系时,只要在关系D中添加一条记录。,当某个学生尚未选课,只要在关系S中添加一条学生记录,而与选课关系无关,这就避免了插入异常。,当一个系的学生全部毕业时,只需在S中删除该系的全部学生记录,而关系D中有关该系的信息仍然保留,从而不会引起删除异常。,同时,由于数据冗余度的降低,数据没有重复存储,也不会引起更新异常。,1.3 模式分解是关系规范化的主要方法,8,精选课件,在以上三个关系模式中,实现了信息的某种程度的分离,1,经过上述分析,我们说分解后的关系模式是一个好的关系数据库模式。从而得出结论,一个好的关系模式应该具备以下四个条件:,1. 尽可能少的数据冗余。,2. 没有插入异常。,3. 没有删除异常。,4. 没有更新异常。,但要,注意,,一个好的关系模式并不是在任何情况下都是最优的,比如查询某个学生选修课程名及所在系的系主任时,要通过连接,而连接所需要的系统开销非常大,因此要以实际设计的目标出发进行设计。,1.3 模式分解是关系规范化的主要方法,9,精选课件,经过上述分析,我们说分解后的关系模式是一个好的关系数,2、函数依赖,2.1 函数依赖的定义及性质,数据依赖:,关系模型中的各属性之间相互依赖、相互制约的联系。,数据依赖分为,:函数依赖、多值依赖和连接依赖。,函数依赖是关系模型中属性之间的一种逻辑关系。,10,精选课件,2、函数依赖2.1 函数依赖的定义及性质10精选课件,2、函数依赖,2.1.1 函数依赖的定义,概念:,设关系模式R(U,F), U是属性全集,F是U上的函数依赖集,X和Y是U的子集,如果对于R(U)的任意一个可能的关系r,对于X的每一个具体值,Y都有惟一的具体值与之对应,则称X决定函数Y,或Y函数依赖于X,记作X Y。其中为X决定因素,Y为依赖因素。,当Y函数不依赖于X时,记作X Y;,当X Y且Y X时,记作X Y,11,精选课件,2、函数依赖2.1.1 函数依赖的定义11精选课件,2、函数依赖,函数依赖的说明:,. 平凡的函数依赖与非平凡的函数依赖,! 当属性集Y是属性集X的子集时,则必然存在函数依赖X Y,这种类型的函数依赖称为,平凡的函数依赖,;,!当属性集Y不是属性集X的子集时,则称X Y为,非平凡的函数依赖,。,12,精选课件,2、函数依赖函数依赖的说明:12精选课件,2、函数依赖,.,函数依赖是语义范畴的依赖,函数依赖只能根据语义来确定,不能根据其形式化定义。,. 函数依赖与属性之间的联系类型有关,! 在一个关系模型中,如果属性X与Y有1:1联系时,则存在函数依赖X Y,Y X,即X Y。,例如:,成绩表中学号为主键,姓名无重复,姓名:学号=1:1,13,精选课件,2、函数依赖 . 函数依赖是语义范畴的依赖13精选课件,2、函数依赖,! 如属性X与Y有m:1的联系时,则只存在函数依赖X Y,例如:,学生成绩表中学号(主键)与英语成绩 学号:英语=m:1,! 如属性X和Y有m:n的联系是,则X与Y之间不存在函数依赖关系,例如:,一个学生可以选多门课,一门课可由多个学生选,14,精选课件,2、函数依赖 ! 如属性X与Y有m:1的联系时,则,2、函数依赖,. 函数依赖关系的存在和时间无关,函数依赖是指关系中的所有元组应该满足的约束条件,而不是指关系中某个或某些元组所满足的约束条件;,当关系中的元组增加、删除或更新后都不能被破坏这种函数依赖。因此,必须根据语义来确定属性之间的函数依赖,而不能单凭某一时刻关系中的实际数据值来判断。,15,精选课件,2、函数依赖 . 函数依赖关系的存在和时间无关15精选,2、函数依赖,. 函数依赖可以保证关系分解的无损连接性,设R(X,Y,Z),X,Y,Z为不相交的属性集合,如果X Y或X Z,则有R(X,Y,Z)=RX,Y*RX,Z,其中,RX,Y表示关系R在属性(X,Y)上的投影,即R等于其投影在X上的自然连接,这样便保证了关系R分解后不会丢失原有的信息,称为,关系分解的无损连接性,16,精选课件,2、函数依赖 . 函数依赖可以保证关系分解的无损连接性,2、函数依赖,2.1.2 函数依赖的基本性质,a.投影性,一组属性函数决定它的所有子集,例如:,在关系成绩表中,(姓名,学号) 姓名,(姓名,学号) 学号,b. 扩张性,若X Y 且 W Z,则(X,W) (Y,Z),C. 合并性,若X Y且X Z则必有X (Y,Z),d. 分解性,若X (Y,Z),则 X Y且X Z,17,精选课件,2、函数依赖2.1.2 函数依赖的基本性质17精选课件,2、函数依赖,2.2 完全函数依赖和部分函数依赖,设有关系模式R(U),U是属性全集,X和Y是U的子集,如果X Y,并且对于X的任何一个真子集X,都有X Y,则称,Y对X完全函数依赖,(full functional dependency),记作X Y。,如果对X的某个真子集X,有X Y,则称Y,对X部分函数依赖,(partial functional dependency ),记作X Y,f,p,18,精选课件,2、函数依赖2.2 完全函数依赖和部分函数依赖fp18精选课,2、函数依赖,例如: 学生成绩表中,姓名不能推出年龄,学号不能推出年龄,但是姓名+学号能推出年龄,故完全依赖;,学号能直接推出籍贯,故是部分依赖,姓名,学号,年龄,籍贯,王一,1,16,河北,王二,2,15,山东,王三,3,16,北京,王一,4,16,天津,19,精选课件,2、函数依赖 例如: 学生成绩表中姓名学号,2、函数依赖,2.3 传递函数依赖,设有关系模式R(U),U是属性全集,X,Y,Z是U的子集,若X Y,但Y X,而Y Z,(Y,X,Z Y,),则称Z对X传递函数依赖,记作:X Z。,如果Y X,则X Y,称Z对X直接函数依赖,归纳:,函数依赖分为:直接函数依赖、部分函数依赖和传递函数依赖,t,20,精选课件,2、函数依赖2.3 传递函数依赖t20精选课件,3、范式,规范化的基本思想是:,消除关系模式中的数据冗余,消除数据依赖中的不合适的部分,解决数据插入、删除时发生的异常现象。,范式,:把关系数据库的规范化过程中为不同程度的规范化要求设立的不同标准。,范式主要有(关系数据库规范):,1NF、2NF、3NF、BCNF、4NF、5NF,各范式的联系:,5NF, 4NF ,BCNF,3NF,2NF,1NF,21,精选课件,3、范式 规范化的基本思想是:21精选课件,3、范式,3.1 第一范式,定义:,如果关系模式R所有的属性均为简单属性,即每个属性都是不可再分的,则称R属性第一范式,记作R,1NF。,备注:,一个关系模式不能仅仅属于第一范式,否则会有大量的数据冗余,具有插入异常、删除异常和更新异常等弊端。,22,精选课件,3、范式3.1 第一范式 22精选课件,3、范式,分析:在关系模式SCD中,即存在完全函数依赖又存在部分函数依赖和传递函数依赖。但这种情况是不允许的,解决办法是用投影运算将关系分解,去掉过于复杂的函数依赖关系,向高一级范式转换。,23,精选课件,3、范式分析:在关系模式SCD中,即存在完全函数依赖又存在部,3、范式,3.2 第二范式,1.定义,如果关系模式R,1NF,且每个非主属性都完全函数依赖于R的每个关系键,则称R属于第二范式,即2NF,记作R 2NF,例题:,关系模式SCD中存在非主属性字段部分依赖主属性字段的情况,故SCD不是2NF;,但SCD拆成S、D、SC后,所有非主属性字段都完全依赖于主属性字段,故S、D、SC为2NF,24,精选课件,3、范式3.2 第二范式24精选课件,3、范式,结论:,!从1NF关系中消除了非主属性对关系键的部分函数依赖,则可得到2NF关系;,!如果R的关系为单属性,或R的全体属性均为主属性,则R,2NF,2. 2NF规范化,2NF规范化是指把1NF关系模式通过投影分解,转换成2NF关系模式的集合。,分解遵循的基本原则是“一事一地”,让一个关系只描述一个实体或实体间的联系,如果多于一个实体或联系,则进行投影分解。,25,精选课件,3、范式结论:25精选课件,3、范式,对2NF规范化作形式化的描述:,设有关系模式R(X、Y、Z),R,1NF,但R2NF,其中,X是键属性,Y,Z是非主属性,且存在部分函数依赖,X Y。设X可表示为X1,X2,其中X1 Y。则R(X,Y,Z)可分解为RX1,Y和RX,Z。,因为X1 Y,所以R(X,Y,Z)=RX1,Y*RX1,X2,Z=RX1,Y*RX,Z,即R等于其投影RX1,Y和X,Z在X1上的自然连接,R的分解具有无损失连接性。,p,f,26,精选课件,3、范式对2NF规范化作形式化的描述:pf26精选课件,3、范式,3. 2NF的缺点,. 数据冗余:如每系的系主任名存储的次数与该系的学生的人数;,. 插入异常:如新系且未招生,则无法插入该系信息;,. 删除异常:如该系学生全部毕业且未招生,删除学生信息同时将删除该系信息;,. 更新异常:如更换系主任,则学生信息也更换。,27,精选课件,3、范式3. 2NF的缺点27精选课件,3、范式,3.3 第三范式,1.定义,如果关系模式R,2NF,且每个非主属性不传递依赖于R的每个关系键,则称R属于第三范式,即3NF,记作,R,3NF。,第三范式的性质:,a.如果R3NF,则R也是R2NF,b. 如果R2NF,则R不一定是3NF,28,精选课件,3、范式3.3 第三范式28精选课件,3、范式,2. 3NF规范化,3NF规范化是指把2NF的关系模式通过投影分解转换成3NF关系模式的集合。,3NF规范化遵循的原则是让一个关系只描述一个实体或实体间的联系。,例题:,书P111,29,精选课件,3、范式2. 3NF规范化29精选课件,3、范式,3. 3NF的特点,. 数据冗余降低了;,. 不存在插入异常现象;,. 不存在删除异常现象;,. 不存在更新异常现象,缺点:,没有限制主属性对键的依赖关系,30,精选课件,3、范式3. 3NF的特点30精选课件,3、范式,3.4 BC范式,1. BC范式的定义,如果关系模式R,1NF,且所有的函数依赖X Y(XY),决定因素X都包含了R的一个侯选键,则称R属于BC范式,记作R BCNF。,2. BCNF具有的性质:,. 满足BCNF的关系将消除任何属性(主属性或非主属性)对键的部分函数依赖和传递函数依赖,也就是说,如果,R,BCNF,则R也是3NF。,. 如果,R,3NF,则R不一定是BCNF。,31,精选课件,3、范式3.4 BC范式31精选课件,3、范式,3. BCNF规范化,该规范化是指把3NF的关系模式通过投影分解转换成BCNF关系模式的集合。,例题:P113,转换以后数据冗余明显降低,不会出现修改异常,备注:,如果一个关系数据库中所有关系模式都属于BCNF,那么在函数依赖的范畴内,已经实现了模式的彻底分解,消除了产生插入异常和删除异常的根源,且数据冗余也减少到极小程度。,32,精选课件,3、范式3. BCNF规范化32精选课件,3、范式,3.5 多值依赖与4NF,规范化都是建立在函数依赖的基础上,函数依赖表示的是关系模式中属性间的一对一或一对多的联系,但它并不能表示属性间的多对多的关系。,1. 多值依赖,设有关系R(U),U是属性全集,X、Y、Z是属性集U的子集,且Z=U-X-Y,如果对于R的任一关系,对于X的一个确定值,存在Y的一组值与之对应,且Y的这组值仅仅决定于X的值而与Z值无关。此时称Y多值依赖于X,或X多值决定Y,记作X,Y。,33,精选课件,3、范式3.5 多值依赖与4NF33精选课件,3、范式,在多值依赖中,若X,Y且Z=U-X-Y,,则称,X,Y,是非平凡的多值依赖,;否则称为平凡的多值依赖。,多值依赖的形式:,设有关系模式R(U),U是属性全集,X、Y、Z属性集U的子集,且Z=U-X-Y,r是关系模式R的任一关系,t、s是r的任意两个元组,如果tX=sX,必有r的两个元组u、v存在,使得:,. sX=tX=uX=vX,. uY=tY且uZ=sZ,. vY=sY且vZ=tZ,则称X多值决定Y或Y多值依赖于X,34,精选课件,3、范式 在多值依赖中,若X Y且Z=U,3、范式,多值依赖与函数依赖的区别:,a.,在关系模式R中,函数依赖X,Y的有效性仅仅决定于X、Y这两个属性集,不涉及第三个属性集,而在多值依赖中,X Y在属性集U(U=X+Y+Z)上是否成立,不仅要检查属性集X、Y上的值,而要检查属性集U的其余属性Z上的值。,如果X Y在属性集W(WU)上成立,而在属性集U上不一定成立,所以,多值依赖的有效性与属性集的范围有关。,b.,如果在关系模式R上存在函数依赖,X,Y,则任何YY均有,X,Y成立,而多值依赖X Y在R上成立,但不能断言对于任何YY有X Y成立,35,精选课件,3、范式多值依赖与函数依赖的区别:35精选课件,3、范式,多值依赖的性质:,. 多值依赖具有对称性,即若X, Y,则,X, Z,其中Z=U-X-Y。,. 多值依赖具有传递性,即,X, Y,,Y, Z,则,X, Z-Y。,. 函数依赖可看作是多值依赖的特殊情况,即若,X, Y,则,X, Y。,. 多值依赖合并性,即若,X, Y,,X, Z ,则,X, YZ。,. 多值依赖分解性,即若,X, Y,,X, Z,则,X, (YZ),,X, Y-Z,,X, Z-Y均成立。说明,如果两个相交的属性子集均多值依赖于另一个属性子集,则这两个属性子集因相交而分割成的三部分也都多值依赖于该属性子集。,36,精选课件,3、范式多值依赖的性质:36精选课件,3、范式,2. 第四范式(4NF),a . 定义,设有一关系模式R(U),U是其属性全集,X、Y是U的子集,D是R上的数据依赖集。如果对于任一多值依赖X, Y,此多值依赖是平凡的,或者X包含了R的一个侯选关系字,则称R是第四范式的关系模式,记作R4NF。,备注:,一个BCNF的关系模式不一定是4NF,而4NF的关系模式必定是BCNF的关系模式,即4NF是BCNF的推广。,37,精选课件,3、范式2. 第四范式(4NF)37精选课件,3、范式,b. 4NF的分解,把一个关系模式分解为4NF的方法与分解为BCNF的方法类似,就是当把一个关系模式利用投影的方法消去非平凡且非函数依赖的多值依赖,并且有无损连接性。,备注:,数据依赖和多值依赖是两种重要的数据依赖,如只考虑函数依赖,则属于BCNF的关系模式的规范化程序已经最高了,如考虑多值依赖,则属于4NF的关系模式化程度是最高的。,38,精选课件,3、范式 b. 4NF的分解38精选课件,4、关系模式的规范化,关系模式的规范化(normalization),:,一个低一级范式,通过模式分解转化为若干个高一级范式的关系模式的集合。,4.1 关系模式规范化的目的和原则,规范化的目的:,是使结构合理,消除存储异常,使数据冗余尽量小,便于插入、删除和更新。,规范化的基本原则:,遵循“一事一地”的原则,即一个关系只描述一个实体或实体间的联系。若多于一个实体,就把它“分离”出来。,规范化:,是概念的单一化,即一个关系表示一个实体,39,精选课件,4、关系模式的规范化 关系模式的规范化(normal,4、关系模式的规范化,4.2 关系模式规范化的步骤,规范化就是对原关系进行投影,消除决定属性不是候选键的任何函数依赖,步骤:,. 对1NF关系进行投影,消除原关系中非主属性对键的部分函数依赖,将1NF关系转换成若干个2NF关系;,. 对2NF关系进行投影,消除原关系中非主属性对键的传递函数依赖,将2NF关系转换成若干个3NF关系;,. 对3NF关系进行投影,消除原关系中主属性对键的部分函数依赖和传递函数依赖;,. 对BCNF关系进行投影,消除原关系中的非平凡且非函数依赖的多值依赖,得到一组4NF的关系。,40,精选课件,4、关系模式的规范化4.2 关系模式规范化的步骤40精选课件,4、关系模式的规范化,1NF,2NF,3NF,BCNF,4NF,消除非主属性对键的部分函数依赖,消除非主属性对键的传递函数依赖,消除主属性对键的部分和传递函数依赖,消除非平凡且非函数依赖的多值依赖,消除决定,属性不是,候选键的,非平凡的,函数依赖,规范化过程,41,精选课件,4、关系模式的规范化1NF2NF3NFBCNF4NF消除非主,4、关系模式的规范化,4.3 关系模式规范化的要求,关系模式的规范化过程,是通过对关系模式的投影分解来实现的,但投影分解方法不是惟一的,不同的投影分解会得到不同的结果。,a. 无损连接性(lossless join),设关系模式R(U,F)被分解为若干个关系模式R,1,(U,1,,F,1,), R,2,(U,2,,F,2,), R,n,(U,n,,F,n,)其中U=U,1,UU,2,U.UU,N,,且不存在U,N,U,j,,F,i,为F在U,j,上的投影,如果R与R,1,,R,2,R,n,自然连接的结果相等,则称为,关系模式R的分解具有无损连接性。,42,精选课件,4、关系模式的规范化4.3 关系模式规范化的要求42精选课件,4、关系模式的规范化,b. 函数依赖保持性(preserve dependency),设关系模式R(U,F)被分解为若干个关系模式R,1,(U,1,,F,1,), R,2,(U,2,,F,2,), R,n,(U,n,,F,n,),其中U=U,1,UU,2,U.UU,N,,且不存在U,N,U,j,, F,i,为F在U,j,上的投影,如果F所含的函数依赖一定也由分解得到的某个关系模式中的函数依赖F,i,所含,则称关系模式R的分解具有函数依赖保持性。,判断对于关系模式的一个分解是否与原关系模式等价可以有三种不同的标准:,. 分解要具有无损连接性,. 分解要具有函数依赖保持性,. 分解既要具有无损连接性,又要具有函数依赖保持性,43,精选课件,4、关系模式的规范化 b. 函数依赖保持性(,4、关系模式的规范化,用三种方法分解,备注:,. 如果一个分解具有无损连接性,则能够保证不丢失信息。如果一个分解具有函数依赖保持性,则可以减轻或解决各种异常情况。,. 无损连接性和函数依赖保持性是两个相互独立的标准。具有无损连接性的分解不一定具有函数依赖保持性。同样,具有函数依赖保持性的分解也不一定具有无损连接性。,44,精选课件,4、关系模式的规范化 44精选课件,1. 设有关系R,如下表,问R属于第几范式?如何规范为第3范式?(详细写出规范化过程),职工号,职工名,年龄,性别,单位号,单位名,A1,高,21,女,C,计算机系,A2,李,23,男,E,英语系,A3,王,21,女,C,计算机系,45,精选课件,1. 设有关系R,如下表职工号职工名年龄性别单位号单位名A1,解:R不属于3NF,它是2NF。,R的候选关键字为职工号和职工名,而:,职工号单位号,单位号 职工号,单位号单位名.所以,职工号单位名,即存在非主属性“单位名”对候选关键字职工号的传递函数依赖,所以R不是3NF,规范化后的关系子模式如下图。,职工号,职工名,年龄,性别,单位号,A1,高,21,女,C,A2,李,23,男,E,A3,王,21,女,C,46,精选课件,解:R不属于3NF,它是2NF。职工号职工名年龄性别单位号A,2. 设有关系模式R(A,B,C,D),函数依赖F=A,C,C,A,B,(A,C),D,(A,C),(B,D),A,a. 求出R的所有后选键,b. 根据函数依赖关系,确定关系模式R属于第几范式,c. 将R分解为3NF,47,精选课件,2. 设有关系模式R(A,B,C,D),函数依赖F=AC,3. 设有关系R,如下表,问R属于第几,范式?如何规范为第3范式?(写出详细的规范化过程),学号,姓名,年龄,院系,系主任名,课程编号,成绩,02301,LILI,19,外语,王,C1,90,02301,LILI,19,外语,王,C2,85,02311,LUCY,18,计算机,夏,C5,57,02311,LUCY,18,计算机,夏,C6,80,02311,LUCY,18,计算机,夏,C7,02311,LUCY,18,计算机,夏,C4,70,02312,TOM,20,计算机,夏,C1,75,02312,TOM,20,计算机,夏,C2,70,02312,TOM,20,计算机,夏,C4,85,02321,JOHN,21,自动化,刘,C1,90,48,精选课件,3. 设有关系R,如下表,问R属于第几学号姓名年龄院系系主任,4.建立一个关于系、学生、班级、学会等诸信息的关系数据库。,学生:学号、姓名、出生年月、系名、班号、宿舍区。,班级:班号、专业名、系名、人数、入校年份。,系:系名、系号、系办公地点、人数。,学会:学会名、成立年份、办公地点、人数。,语义如下:一个系有若干专业,每个专业每年只招一个班,每个班有若干学生。一个系的学生住在同一宿舍区。每个学生可参加若干学会,每个学会有若干学生。学生参加某学会有一个入会年份。,请给出关系模式,写出每个关系模式的极小函数依赖集,指出是否存在传递函数依赖,对于函数依赖左部是多属性的情况讨论函数依赖是完全函数依赖,还是部分函数依赖。指出各关系模式的候选码、外部码,有没有全码存在?,49,精选课件,4.建立一个关于系、学生、班级、学会等诸信息的关系数据库。4,答:关系模式有:学生S(S#,SN,SB,DN,C#,SA),班级C(C#,CS,DN,CNUM,CDATE),系D(D#,DN,DA,DNUM),学会P(PN,DATE1,PA,PNUM),学生学会SP(S#,PN,DATE2),其中:S#为学号,SN为姓名,SB为生日,DN为系名,C#为班号,SA为宿舍区,CS为专业名,CNUM为班级为数,CDATE为入校年份,D#为系号,DA为系办公室地点,DNUM为系人数,PN为学会名,DATE1为学会成立年月,PA为地点,PNUM为人数,DATE2为入会年份。,各关系模式的极小函数依赖集为:,S:S#SN,S#SB,S#C#,C#DN,DNSA,C:C#CS,C#CNUM,C#CDATE,CSDN,(CS,CDATE)C#,D:D#DN,DND#,D#DA,D#DNUM,P:PNDATE1,PNPA,PNPNUM,SP:(S#,PN)DATE2,50,精选课件,答:关系模式有:学生S(S#,SN,SB,DN,C#,S,S中存在传递函数依赖:S#DN,S#SA,C#SA,C中存在传递函数依赖:C#DN,(CS,CDATE)C# 和(S#,PN)DATE2都是完全函数依赖。,关系 候选码 外部码 全码,S S# C#,DN 无,C C#和(CS,CDATE) DN 无,D D#和DN 无 无,P PN 无 无,SP (S#,PN) S#,PN 无,51,精选课件,S中存在传递函数依赖:S#DN,S#SA,C#SA51,此课件下载可自行编辑修改,供参考!,感谢您的支持,我们努力做得更好!,此课件下载可自行编辑修改,供参考!,
展开阅读全文