版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、2022年5月1日 1数数据库系统概论据库系统概论第六章 关系数据理论2022年5月1日 2主要内容主要内容6.1问题的提出问题的提出6.2 规范化规范化6.3 数据依赖的公理系统数据依赖的公理系统6.4 模式的分解模式的分解2022年5月1日 36.1 6.1 问题的提出问题的提出一、一、关系数据库逻辑设计关系数据库逻辑设计定义:定义:针对具体问题,如何构造一个适合于它的数据模式针对具体问题,如何构造一个适合于它的数据模式数据库逻辑设计的工具数据库逻辑设计的工具关系数据库的规范化理论关系数据库的规范化理论2022年5月1日 4二、引例:数据模式二、引例:数据模式“好好” 与与“不好不好” 例
2、:建立描述学校教务的数据库,涉及的对象如下:例:建立描述学校教务的数据库,涉及的对象如下: 学生的学号(学生的学号(SnoSno)、)、学生的姓名(学生的姓名(SnameSname)、)、所在系所在系(SdeptSdept)、)、 系主任姓名(系主任姓名(MnameMname)、)、课程号(课程号(CnoCno)、)、成绩(成绩(GradeGrade) 对象间联系:对象间联系: 1.1.一个系有若干学生,一个系有若干学生, 一个学生只属于一个系;一个学生只属于一个系; 2. 2. 一个系只有一名主任;一个系只有一名主任; 3. 3. 一个学生可以选修多门课程,一个学生可以选修多门课程, 每门课
3、程有若干学生选修;每门课程有若干学生选修; 4. 4. 每个学生所学的每门课程都有一个成绩。每个学生所学的每门课程都有一个成绩。2022年5月1日 5引例:数据模式引例:数据模式“好好” 与与“不好不好”( (续续) )第一种设计方案:第一种设计方案:使用单一的关系模式使用单一的关系模式 : StudentStudent(SnoSno, , SnameSname, , SdeptSdept, , MnameMname, , CnoCno, , GradeGrade)思考:确定表的主键。思考:确定表的主键。主键:主键:Sno,Cno2022年5月1日 6SnoSnameSdeptMnameCno
4、Grades1王小华计算机系张明c195s1王小华计算机系张明c290s2刘丹计算机系张明c189s2刘丹计算机系张明c391s3李义计算机系张明c285s4谢敏物理系王志c490s4谢敏物理系王志C588. . . . . . . . . . . . . . . .下面给出该方案的一个实例:下面给出该方案的一个实例:存在以下问题:n数据冗余太大n更新异常n插入异常n删除异常结论:结论:该方案该方案“不好不好”2022年5月1日 7引例:数据模式引例:数据模式“好好” 与与“不好不好”( (续续) )第二种设计方案:第二种设计方案:使用三个关系模式使用三个关系模式 : S S(SnoSno,
5、, SnameSname, , SdeptSdept, , ) SC SC (SnoSno, , CnoCno, Grade, Grade) DEPT DEPT (SdeptSdept, , MnameMname) 该方案解决了方案该方案解决了方案一中的问题,因此,该一中的问题,因此,该方案方案“好好”2022年5月1日 8三、关系数据库规范化理论的内容三、关系数据库规范化理论的内容数据依赖数据依赖范式范式模式设计(模式分解)模式设计(模式分解) 函数依赖多值依赖由函数依赖决定的包括:1NF、2NF、3NF、BCNF由多值依赖决定的例如:4NF2022年5月1日 9四、关系模式的简化表示四、关
6、系模式的简化表示关系模式由五部分组成,即它是一个五元组:关系模式由五部分组成,即它是一个五元组:R(U, D, DOM, F)R(U, D, DOM, F)R R: 关系名关系名U U: 组成该关系的属性名集合组成该关系的属性名集合D D: 属性组属性组U U中属性所来自的域中属性所来自的域DOMDOM: 属性向域的映象集合属性向域的映象集合F F: 属性间数据的依赖关系集合属性间数据的依赖关系集合在规范化理论中,简化为一个三元组:在规范化理论中,简化为一个三元组: R R(U, FU, F)2022年5月1日 106.2 6.2 规范化规范化6.2.1 6.2.1 函数依赖函数依赖函数依赖函
7、数依赖例如: “学号”确定之后,学生姓名就被唯一地确定; Sno,Cno确定之后,成绩就被唯一地确定; 这种依赖关系类似于数学中的函数y=f(x),因此,称为函数依赖。SnoSnameSdeptMnameCnoGrades1王小华计算机系张明c195s1王小华计算机系张明c290s2刘丹计算机系张明c189s2刘丹计算机系张明c391s3李义计算机系张明c285s4谢敏物理系王志c490s4谢敏物理系王志c588. . . . . . . . . . . . . . . .Student2022年5月1日 11一、函数依赖定义一、函数依赖定义 定义定义6.1 6.1 设设R(U)R(U)是一个
8、属性集是一个属性集U U上的关系模式,上的关系模式,X X和和Y Y是是U U的子的子集。集。 若对于若对于R(U)R(U)的的任意任意一个可能的关系一个可能的关系r r,r r中不可能存在两中不可能存在两个元组在个元组在X X上的属性值相等,而在上的属性值相等,而在Y Y上的属性值不等,则称上的属性值不等,则称 “X X函数函数确定确定Y Y” ” 或或 “Y Y函数依赖于函数依赖于X X”,记作记作XYXY。 X X称为这个函数依赖的称为这个函数依赖的决定属性集决定属性集(Determinant)(Determinant)。 思考:写出思考:写出Student中的函数依赖。中的函数依赖。S
9、tudent(Sno, Sname, Sdept, Mname, Cno, Grade)F=Sno Sname, Sno Sdept, Sdept Mname, (Sno,Cno) Grade,2022年5月1日 12说明:说明: 函数依赖不是指关系模式函数依赖不是指关系模式R R的某个或某些关系实例满足的的某个或某些关系实例满足的约束条件,而是指约束条件,而是指R R的所有关系实例均要满足的约束条件。的所有关系实例均要满足的约束条件。函数依赖是函数依赖是语义范畴语义范畴的概念。只能根据数据的语义来确定的概念。只能根据数据的语义来确定函数依赖。函数依赖。例如:例如: 姓名姓名年龄年龄这个函数依
10、赖只有在不重名的条件下才成立这个函数依赖只有在不重名的条件下才成立2022年5月1日 13函数依赖例题函数依赖例题 例例: : S(SnoS(Sno, , SnameSname, , SsexSsex, Sage, , Sage, SdeptSdept) ) 假设不允许重名,则有假设不允许重名,则有: :F=F=SnoSno SsexSsex,SnoSno Sage Sage,SnoSno SdeptSdept, SnameSname SsexSsex,SnameSname Sage Sage,SnameSname SdeptSdept, SnoSno SnameSname 若若XYXY,并且
11、并且YX, YX, 则记为则记为X XY Y。 若若Y Y不函数依赖于不函数依赖于X, X, 则记为则记为X YX Y,例如:,例如:SsexSsex Sage Sage2022年5月1日 14二、函数依赖的分类二、函数依赖的分类可以从不同角度分类:可以从不同角度分类:平凡函数依赖与非平凡函数依赖平凡函数依赖与非平凡函数依赖完全函数依赖与部分函数依赖完全函数依赖与部分函数依赖直接函数依赖与传递函数依赖直接函数依赖与传递函数依赖2022年5月1日 151 1、平凡函数依赖与非平凡函数依赖、平凡函数依赖与非平凡函数依赖如果如果XYXY,但,但Y Y X X,则称则称XYXY是平凡的函数依赖是平凡的
12、函数依赖若果若果XYXY,但,但Y Y X, X, 则称则称XYXY是非平凡的函数依赖是非平凡的函数依赖例如:例如:StudentStudent(SnoSno, , SnameSname, , SdeptSdept, , MnameMname, , CnoCno, Grade, Grade)非平凡的函数依赖:非平凡的函数依赖:SnoSno SnameSname SdeptSdept MnameMname (Sno,CnoSno,Cno) GradeGrade平凡的函数依赖:平凡的函数依赖:SnoSno SnoSno , , (Sno,SnameSno,Sname) SnameSname2022
13、年5月1日 16平凡函数依赖与非平凡函数依赖(续)平凡函数依赖与非平凡函数依赖(续) 对于任一关系模式,平凡函数依赖都是必然成立的,对于任一关系模式,平凡函数依赖都是必然成立的,它不反映新的语义,因此若不特别声明,它不反映新的语义,因此若不特别声明, 我们总是讨我们总是讨论论非平凡函数依赖非平凡函数依赖。2022年5月1日 172 2、完全函数依赖与部分函数依赖、完全函数依赖与部分函数依赖 如果如果XYXY,并且对于并且对于X X的任何一个真子集的任何一个真子集XX,都有都有X X Y, Y, 则称则称Y Y完全函数依赖于完全函数依赖于X X,记作记作X X Y Y。 若若XYXY,但,但Y
14、Y不完全函数依赖于不完全函数依赖于X X,则称则称Y Y部分函数依赖于部分函数依赖于X X,记作记作X X P P Y Y。例如:例如: Student(Sno, Sname, Sdept, Mname, Cno, Grade)指出下面的函数依赖哪些是完全的,哪些是部分的:指出下面的函数依赖哪些是完全的,哪些是部分的: Sno Sname (Sno,Cno) Grade (Sno,Sname) Sdept完全完全完全完全部分部分2022年5月1日 18直接函数依赖与传递函数依赖直接函数依赖与传递函数依赖如果如果XYXY,YZYZ,且,且Y Y X X,YXYX,则称则称Z Z传递函数依赖传递函
15、数依赖于于X X。例如:例如: StudentStudent(SnoSno, , SnameSname, , SdeptSdept, , MnameMname, , CnoCno, Grade, Grade) 因为因为SnoSno SdeptSdept, SdeptSdept MnameMname 所以存在传递依赖所以存在传递依赖SnoSno MnameMname注注: : 如果如果XYXY,则,则Z Z直接依赖于直接依赖于X X。2022年5月1日 196.2.2 6.2.2 码码 若若K K U U,则,则K K称为称为R R的一个的一个侯选码侯选码(Candidate KeyCandid
16、ate Key)。)。若关系模式若关系模式R R有多个候选码,则选定其中的一个做为有多个候选码,则选定其中的一个做为主码主码(Primary keyPrimary key)。)。一些概念:一些概念:n候选码候选码n主码主码n主属性主属性n非主非主(码码)属性属性n超键超键包含候选码的属性组称为超键,即:候选码超键例如,Student(Sno, Sname, Sdept, Mname,Cno, Grade)候选键:Sno,Cno超键:Sno,Cno,Sname、Sno,Cno,Sdept等等2022年5月1日 20 例例 关系模式关系模式S(S(SnoSno, , SdeptSdept, Sag
17、e), Sage),单个属性,单个属性SnoSno是码,是码, SCSC(SnoSno,CnoCno,GradeGrade)中,()中,(SnoSno,CnoCno)是码)是码 例例 关系模式关系模式R R(P P,W W,A A) P P:演奏者:演奏者 W W:作品:作品 A A:听众:听众 一个演奏者可以演奏多个作品一个演奏者可以演奏多个作品 某一作品可被多个演奏者演奏某一作品可被多个演奏者演奏 听众可以欣赏不同演奏者的不同作品听众可以欣赏不同演奏者的不同作品 码为码为(P(P,W W,A)A),即即All-Key ,All-Key ,全码全码 2022年5月1日 21定义定义 关系模式
18、关系模式 R R 中属性或属性组中属性或属性组X X 并非并非 R R的码,但的码,但 X X 是另是另一个关系模式的码,则称一个关系模式的码,则称 X X 是是R R 的的外部码(外部码(Foreign keyForeign key)也称外码也称外码 如在如在SCSC(SnoSno,CnoCno,GradeGrade)中,)中,SnoSno不是码,但不是码,但SnoSno是关系模式是关系模式S S(SnoSno,SdeptSdept,SageSage)的码,则)的码,则SnoSno是关系模式是关系模式SCSC的外部码的外部码 主码主码与与外码外码一起提供了表示关系间联系的手段一起提供了表示关
19、系间联系的手段2022年5月1日 226.2.3 6.2.3 范式范式范式范式是符合某一种级别的关系模式的集合。是符合某一种级别的关系模式的集合。关系必须满足一定的要求。满足不同程度要求的为不同范式。关系必须满足一定的要求。满足不同程度要求的为不同范式。范式的种类:范式的种类:第一范式第一范式(1NF)(1NF)第二范式第二范式(2NF)(2NF)第三范式第三范式(3NF)(3NF)BCBC范式范式 (BCNF)(BCNF)第四范式第四范式(4NF)(4NF)第五范式第五范式(5NF)(5NF)问题越少2022年5月1日 236.2.3 6.2.3 范式范式各种范式之间存在各种范式之间存在联系
20、,如右图所示。联系,如右图所示。某一关系模式某一关系模式R R为第为第n n范式,可简记为范式,可简记为RnNFRnNF。一个低一级范式的一个低一级范式的关系模式,通过模关系模式,通过模式分解可以转换为式分解可以转换为若干个高一级范式若干个高一级范式的关系模式的集合,的关系模式的集合,这种过程叫做这种过程叫做规范规范化化。1NF2NF3NF4NF5NF2022年5月1日 241NF1NF1NF1NF的定义的定义如果一个关系模式如果一个关系模式R R的所有属性都是的所有属性都是不可分的基本数据项不可分的基本数据项,则则R1NFR1NF。第一范式是对关系模式的最起码的要求。不满足第一范式的第一范式
21、是对关系模式的最起码的要求。不满足第一范式的数据库模式不能称为关系数据库。数据库模式不能称为关系数据库。但是满足第一范式的关系模式并不一定是一个好的关系模式。但是满足第一范式的关系模式并不一定是一个好的关系模式。2022年5月1日 256.2.4 2NF6.2.4 2NF2NF2NF的定义的定义如果如果R1NFR1NF,且每一个非主属性完全函数依赖于码,且每一个非主属性完全函数依赖于码,则,则, R2NF R2NF 。2022年5月1日 262NF2NF(续)(续) 例例: : 关系模式关系模式S-L-S-L-C(SnoC(Sno, , SdeptSdept, , SlocSloc, , Cn
22、oCno, Grade) , Grade) 其中,其中,SlocSloc为学生住处,假设每个系的学生住在同一个地为学生住处,假设每个系的学生住在同一个地方。方。 主键:主键: Sno,CnoSno,Cno 函数依赖包括:函数依赖包括: F=(F=(SnoSno, , CnoCno) ) f f Grade Grade, SnoSno SdeptSdept, SnoSno SlocSloc, SdeptSdept SlocSloc 1.指出主属性和非主属性2.是2NF吗?为什么?2022年5月1日 272NF2NF(续)(续)S-L-CS-L-C满足第一范式。满足第一范式。非主属性非主属性Sde
23、ptSdept和和SlocSloc部分函数依赖于码部分函数依赖于码( (SnoSno, , CnoCno) )S-L-CS-L-C不是不是2NF2NF,存在诸多问题,存在诸多问题。SnoCnoGradeSdeptSlocS-L-C2022年5月1日 282NF2NF(续)(续)解决方法:解决方法:投影分解投影分解SnoCnoGradeSCSLSnoSdeptSloc2022年5月1日 29 2NF2NF(续)(续)SLCSLC分解为两个关系模式,以消除这些部分函数依赖分解为两个关系模式,以消除这些部分函数依赖 SCSC(SnoSno, CnoCno, GradeGrade) SLSL(SnoS
24、no, SdeptSdept, SlocSloc)思考思考:分别指出两个表的主键。:分别指出两个表的主键。2022年5月1日 30 第二范式(续第二范式(续)采用采用投影分解法投影分解法将一个将一个1NF1NF的关系分解为多个的关系分解为多个2NF2NF的关系,可的关系,可以在一定程度上减轻原以在一定程度上减轻原1NF1NF关系中存在的插入异常、删除异关系中存在的插入异常、删除异常、数据冗余度大、修改复杂等问题。常、数据冗余度大、修改复杂等问题。将一个将一个1NF1NF关系分解为多个关系分解为多个2NF2NF的关系,的关系,并不能完全并不能完全消除关系消除关系模式中的各种异常情况和数据冗余。模
25、式中的各种异常情况和数据冗余。2022年5月1日 31课堂练习课堂练习1 1:例如:例如: StudentStudent(SnoSno, , SnameSname, , SdeptSdept, , MnameMname, , CnoCno, , GradeGrade) 主键:主键: Sno,CnoSno,Cno 其上的函数依赖集合如下:其上的函数依赖集合如下: F=F=SnoSno SnameSname, , SnoSno SdeptSdept, , SdeptSdept MnameMname, , (Sno,CnoSno,Cno) GradeGrade1 1、指出主属性和非主属性、指出主属性
26、和非主属性2 2、该关系是否属于、该关系是否属于2NF2NF?为什么?如果不是,请将其分解为一组?为什么?如果不是,请将其分解为一组2NF2NF关系模式。关系模式。2022年5月1日 32课堂练习课堂练习1 1答案:答案: 将将StudentStudent(SnoSno, , SnameSname, , SdeptSdept, , MnameMname, , CnoCno, , GradeGrade)分解为)分解为一组一组2NF2NF模式:模式:SC(SnoSC(Sno, , CnoCno, Grade) , Grade) 主键:主键: SnoSno,CnoCno SD(SnoSD(Sno,
27、, SnameSname, , SdeptSdept, , MnameMname) ) 主键:主键: SnoSno 2022年5月1日 336.2.5 3NF6.2.5 3NF3NF3NF的定义的定义如果如果R R 是是2NF2NF,且每个非主属性都,且每个非主属性都不传递依赖不传递依赖于于R R的候选码,则的候选码,则R R属于属于3NF3NF。2022年5月1日 343NF3NF(续)(续)分析下面的两个分析下面的两个2NF2NF,它们是不是属于,它们是不是属于3NF3NF。SCSC(SnoSno, CnoCno, GradeGrade)SLSL(SnoSno, SdeptSdept, S
28、locSloc)SnoCnoGradeSCSLSnoSdeptSloc是是不是不是2022年5月1日 35 3NF3NF(续)(续)解决方法解决方法 采用采用投影分解法投影分解法,把,把SLSL分解为两个关系模式,分解为两个关系模式,以消除传递函数依赖:以消除传递函数依赖: SDSD(SnoSno, SdeptSdept) DLDL(SdeptSdept, SlocSloc)SDSD的码为的码为SnoSno, DLDL的码为的码为SdeptSdept。2022年5月1日 36 3NF3NF(续)(续) 这样这样S-L-S-L-C(SnoC(Sno, , SdeptSdept, , SlocSl
29、oc, , CnoCno, Grade) , Grade) 就分解就分解成为一组成为一组3NF3NF模式模式SCSC(SnoSno, CnoCno, GradeGrade)SDSD(SnoSno, SdeptSdept)DLDL(SdeptSdept, SlocSloc)2022年5月1日 37 3NF3NF(续)(续)若若R3NFR3NF,则,则R R的每一个的每一个非主属性非主属性既不部分函数依赖于候选既不部分函数依赖于候选码也不传递函数依赖于候选码。码也不传递函数依赖于候选码。如果如果R3NFR3NF,则,则R R也是也是2NF2NF。采用投影分解法将一个采用投影分解法将一个2NF2NF
30、的关系分解为多个的关系分解为多个3NF3NF的关系,的关系,可以在一定程度上解决原可以在一定程度上解决原2NF2NF关系中存在的插入异常、删除关系中存在的插入异常、删除异常、数据冗余度大、修改复杂等问题。异常、数据冗余度大、修改复杂等问题。 将一个将一个2NF2NF关系分解为多个关系分解为多个3NF3NF的关系后,并不能完全消除的关系后,并不能完全消除关系模式中的各种异常情况和数据冗余。关系模式中的各种异常情况和数据冗余。2022年5月1日 38课堂练习课堂练习2 2: 将将StudentStudent(SnoSno, , SnameSname, , SdeptSdept, , MnameMn
31、ame, , CnoCno, Grade, Grade)分解为一组分解为一组2NF2NF模式:模式:SC(SnoSC(Sno, , CnoCno, Grade), Grade)SD(SnoSD(Sno, , SnameSname, , SdeptSdept, , MnameMname) ) 判断上述两个判断上述两个2NF2NF是否是是否是3NF3NF,如果不是请分解。,如果不是请分解。2022年5月1日 39课堂练习课堂练习2 2答案:答案: SCSC是是3NF3NF SD SD不是不是3NF3NF 将将SDSD分解为分解为S S(Sno,Sname,SdeptSno,Sname,Sdept)
32、和)和D D(SdeptSdept,MnameMname) 这样,这样,StudentStudent(SnoSno, , SnameSname, , SdeptSdept, , MnameMname, , CnoCno, , GradeGrade)分解为一组)分解为一组3NF3NF模式:模式:SC(SnoSC(Sno, , CnoCno, Grade), Grade)S S(Sno,Sname,SdeptSno,Sname,Sdept)D D(SdeptSdept,MnameMname)2022年5月1日 40小结:小结:2NF2NF和和3NF3NF都是对都是对非主属性非主属性的要求,的要求,
33、2NF2NF要求每一个非主属要求每一个非主属性完全函数依赖于码;性完全函数依赖于码;3NF3NF要求每一个非主属性既不部分要求每一个非主属性既不部分依赖于码也不传递依赖于码。依赖于码也不传递依赖于码。2022年5月1日 416.2.6 BCNF6.2.6 BCNFBCNFBCNF的定义的定义R R 1NF1NF,若,若XYXY且且Y Y X X 时时X X必含有码,则,必含有码,则,R RBCNFBCNF。说明:说明:BCNFBCNF不仅对非主属性有要求,而且也对主属性有要求;不仅对非主属性有要求,而且也对主属性有要求;每一个函数依赖的每一个函数依赖的“决定属性集决定属性集”必须是超键。必须是
34、超键。2022年5月1日 42 BCNFBCNF(续)(续)S-L-S-L-C(SnoC(Sno, , SdeptSdept, , SlocSloc, , CnoCno, Grade) , Grade) 已经分解成为一组已经分解成为一组3NF3NF模模式式SCSC(SnoSno, CnoCno, GradeGrade)key:Sno,Cnokey:Sno,Cno F=( F=(Sno,CnoSno,Cno) ) GradeGradeSDSD(SnoSno, SdeptSdept) key:Snokey:Sno F= F=SnoSno SdeptSdept DLDL(SdeptSdept, Sl
35、ocSloc)key:Sdeptkey:Sdept F= F=SdeptSdept SlocSloc 判断该模式集中的每个模式是不是同时满足判断该模式集中的每个模式是不是同时满足BCNFBCNF?答:三个模式都满足答:三个模式都满足BCNF.2022年5月1日 43BCNFBCNF(续)(续)如果一个关系模式只有两个属性构成,则该关系模式一定属于BCNF。证明:R(A,B) BCNFBCNFR上的函数依赖集可能有四种情况:上的函数依赖集可能有四种情况:1、F=A B,此时,此时,A是候选码,函数依赖的是候选码,函数依赖的 “决定属性集决定属性集”是超键,是超键,因此因此R BCNF2、F=B
36、A,此时,此时,B是候选码,函数依赖的是候选码,函数依赖的 “决定属性集决定属性集”是超键,是超键, 因此因此R BCNF3、F=A B ,B A,此时,此时,A、B都是候选码,每个函数依赖的都是候选码,每个函数依赖的 “决决定属性集定属性集”是超键,因此是超键,因此R BCNF4、A,B是候选码,则不存在非平凡的函数依赖,因此是候选码,则不存在非平凡的函数依赖,因此R BCNF结论:结论: R(A,B) BCNF2022年5月1日 44课堂练习课堂练习3 3: StudentStudent(SnoSno, , SnameSname, , SdeptSdept, , MnameMname, ,
37、 CnoCno, Grade, Grade)已经分解为一组已经分解为一组3NF3NF模式:模式:SC(SnoSC(Sno, , CnoCno, Grade), Grade)S S(Sno,Sname,SdeptSno,Sname,Sdept)D D(SdeptSdept,MnameMname) 对于该组模式:对于该组模式:1 1、指出每个模式的主键,写出其函数依赖集。、指出每个模式的主键,写出其函数依赖集。2 2、确定每个模式是否同时满足、确定每个模式是否同时满足BCNFBCNF。2022年5月1日 45BCNFBCNF(续)(续) 例例7 7、关系模式、关系模式SJP(S,J,P)SJP(S
38、,J,P)中,中,S S是学生学号,是学生学号,J J是课程号,是课程号,P P表示名次(没有并列名次),每一个学生选修每门课程的成表示名次(没有并列名次),每一个学生选修每门课程的成绩有一定的名次,由语义可得到函数依赖集绩有一定的名次,由语义可得到函数依赖集F F如下:如下: F=F=(S, JS, J)PP, (J, PJ, P)S S 思考:思考:指出该关系模式的候选码指出该关系模式的候选码指出主属性、非主属性指出主属性、非主属性该关系模式是否是该关系模式是否是3NF3NF?该关系模式是否是该关系模式是否是BCNFBCNF?有两个:(有两个:(S, J),(),(J, P)主属性:主属性
39、:S、J、P;没有非主属性;没有非主属性SJP 3NFSJP BCNF2022年5月1日 46SJP BCNFBCNFBCNF(续)(续) 例例8 8、关系模式、关系模式STJ(S,T,J)STJ(S,T,J)中,中,S S是学生学号,是学生学号,T T表示教表示教师编号,师编号,J J是课程号,每个教师只教一门课,每门课有若是课程号,每个教师只教一门课,每门课有若干教师讲授,某一学生选定某门课,就对应一个固定的教干教师讲授,某一学生选定某门课,就对应一个固定的教师。由语义可得到函数依赖集师。由语义可得到函数依赖集F F如下:如下: F=F=(S, JS, J)TT, T J T J 思考:思
40、考:指出该关系模式的候选码指出该关系模式的候选码指出主属性、非主属性指出主属性、非主属性该关系模式是否是该关系模式是否是3NF3NF?该关系模式是否是该关系模式是否是BCNFBCNF?有两个:(有两个:(S, J),(),(S, T)主属性:主属性:S、J、P;没有非主属性;没有非主属性SJP 3NF2022年5月1日 476.2.7 6.2.7 多值依赖与第四范式(多值依赖与第四范式(4NF4NF)例例: : 学校中某一门课程由多个教师讲授,他们使用相学校中某一门课程由多个教师讲授,他们使用相同的一套参考书。每个教员可以讲授多门课程,每同的一套参考书。每个教员可以讲授多门课程,每种参考书可以
41、供多门课程使用。种参考书可以供多门课程使用。关系模式关系模式Teaching(C, T, B)Teaching(C, T, B) 课程课程C C、教师教师T T 和和 参考书参考书B B2022年5月1日 48课课 程程 C教教 员员 T参参 考考 书书 B 物理物理 数学数学 计算数学计算数学李李 勇勇王王 军军 李李 勇勇张张 平平 张张 平平周周 峰峰 普通物理学普通物理学光学原理光学原理 物理习题集物理习题集 数学分析数学分析微分方程微分方程高等代数高等代数 数学分析数学分析 表表 非规范化关系非规范化关系2022年5月1日 49普通物理学普通物理学光学原理光学原理物理习题集物理习题集
42、普通物理学普通物理学光学原理光学原理物理习题集物理习题集数学分析数学分析微分方程微分方程高等代数高等代数数学分析数学分析微分方程微分方程高等代数高等代数李李 勇勇李李 勇勇李李 勇勇王王 军军王王 军军王王 军军李李 勇勇李李 勇勇李李 勇勇张张 平平张张 平平张张 平平 物物 理理物物 理理物物 理理物物 理理物物 理理物物 理理数数 学学数数 学学数数 学学数数 学学数数 学学数数 学学 参考书参考书B教员教员T课程课程C用二维表表示用二维表表示TeachingTeaching 2022年5月1日 50多值依赖与第四范式(续)多值依赖与第四范式(续)TeachingBCNF:Teachin
43、gBCNF:TeachTeach具有唯一候选码具有唯一候选码(C(C,T T,B)B), 即全码即全码TeachingTeaching模式中存在的问题模式中存在的问题 (1)(1)数据冗余度大数据冗余度大:有多少名任课教师,参考书就要:有多少名任课教师,参考书就要存储多少次存储多少次 2022年5月1日 51多值依赖与第四范式(续)多值依赖与第四范式(续) (2)(2)插入操作复杂:插入操作复杂:当某一课程增加一名任课教师时,该当某一课程增加一名任课教师时,该课程有多少本参照书,就必须插入多少个元组课程有多少本参照书,就必须插入多少个元组例如物理课增加一名教师刘关,需要插入两个元组:例如物理课
44、增加一名教师刘关,需要插入两个元组: (物理,刘关,普通物理学)(物理,刘关,普通物理学) (物理,刘关,光学原理)(物理,刘关,光学原理)2022年5月1日 52多值依赖与第四范式(续)多值依赖与第四范式(续)(3) (3) 删除操作复杂删除操作复杂:某一门课要去掉一本参考书,该课:某一门课要去掉一本参考书,该课程有多少名教师,就必须删除多少个元组程有多少名教师,就必须删除多少个元组(4) (4) 修改操作复杂修改操作复杂:某一门课要修改一本参考书,该课:某一门课要修改一本参考书,该课程有多少名教师,就必须修改多少个元组程有多少名教师,就必须修改多少个元组 产生原因产生原因存在多值依赖存在多
45、值依赖2022年5月1日 53一、多值依赖一、多值依赖定义定义6.9 6.9 设设R(U)R(U)是一个属性集是一个属性集U U上的一个关系模式,上的一个关系模式, X X、 Y Y和和Z Z是是U U的子集,并且的子集,并且Z ZU UX XY Y,多值依赖多值依赖 XYXY成立当成立当且仅当对且仅当对R R的的任一关系任一关系r r,r r在(在(X X,Z Z)上的每个值对应一上的每个值对应一组组Y Y的值,这组值仅仅决定于的值,这组值仅仅决定于X X值而与值而与Z Z值无关。值无关。 例例 TeachingTeaching(C, T, BC, T, B) 对于对于C C的每一个值,的每
46、一个值,T T有一组值与之对应,而不论有一组值与之对应,而不论B B取何取何值值2022年5月1日 54一、多值依赖一、多值依赖在在R R(U U)的任一关系的任一关系r r中,如果存在元组中,如果存在元组t t,s s 使得使得t t X X=s s X X ,那么就必然存在元组那么就必然存在元组 w w,v v r r,(,(w w,v v可可以与以与s s,t t相同),使得相同),使得w w X X=v v X X=t t X X ,而,而w w Y Y=t t Y Y ,w w Z Z=s s Z Z ,v v Y Y=s s Y Y ,v v Z Z=t t Z Z (即交换即交换
47、s s,t t元组的元组的Y Y值所得的两个新元组必在值所得的两个新元组必在r r中),则中),则Y Y多值依赖于多值依赖于X X,记记为为X XY Y。 这里,这里,X X,Y Y是是U U的子集,的子集,Z Z= =U-XU-X- -Y Y。 t t x y1 z2 x y1 z2 s s x y2 z1 x y2 z1 w w x y1 z1 x y1 z1 v v x y2 z2 x y2 z22022年5月1日 55多值依赖(续)多值依赖(续)平凡多值依赖和非平凡的多值依赖平凡多值依赖和非平凡的多值依赖若若XYXY,而,而Z Z,则称则称 XYXY为为平凡的多值依赖平凡的多值依赖否则
48、称否则称XYXY为为非平凡的多值依赖非平凡的多值依赖2022年5月1日 56多值依赖(续)多值依赖(续)例关系模式例关系模式WSCWSC(W W,S S,C C)n W W表示仓库,表示仓库,S S表示保管员,表示保管员,C C表示商品表示商品n 假设每个仓库有若干个保管员,有若干种商假设每个仓库有若干个保管员,有若干种商品品 n 每个保管员保管所在的仓库的所有商品每个保管员保管所在的仓库的所有商品n 每种商品被所有保管员保管每种商品被所有保管员保管 2022年5月1日 57多值依赖(续)多值依赖(续)WSCW1S1C1W1S1C2W1S1C3W1S2C1W1S2C2W1S2C3W2S3C4W
49、2S3C5W2S4C4W2S4C52022年5月1日 58多值依赖(续)多值依赖(续)WS且且WC用下图表示这种对应用下图表示这种对应 2022年5月1日 59多值依赖多值依赖例关系模式例关系模式R R(DNAMEDNAME,TNAMETNAME,SNAMESNAME)n DNAMEDNAME表示系名表示系名nTNAMETNAME表示教师名表示教师名nSNAME SNAME 表示学生名表示学生名nDNAME DNAME TNAME TNAME nDNAME DNAME SNAME SNAME 2022年5月1日 60多值依赖的性质多值依赖的性质(1 1)多值依赖具有)多值依赖具有对称性对称性
50、若若XYXY,则,则XZXZ,其中其中Z ZU UX XY Y 多值依赖的对称性可以用完全二分图直观地表示出来。多值依赖的对称性可以用完全二分图直观地表示出来。(2 2)多值依赖具有)多值依赖具有传递性传递性 若若XYXY,YZYZ, 则则XZ -YXZ -Y2022年5月1日 61多值依赖的对称性多值依赖的对称性 XiZi1 Zi2 ZimYi1 Yi2 Yin2022年5月1日 62多值依赖的对称性多值依赖的对称性 物物 理理普通物理学普通物理学 光学原理光学原理 物理习题集物理习题集李勇李勇 王军王军2022年5月1日 63多值依赖(续)多值依赖(续)(3 3)函数依赖是多值依赖的特殊情
51、况。)函数依赖是多值依赖的特殊情况。 若若XYXY,则,则XYXY。(4 4)若)若XYXY,XZXZ,则,则XYXY Z Z。(5 5)若)若XYXY,XZXZ,则,则XYZXYZ。(6 6)若)若XYXY,XZXZ,则,则XY-ZXY-Z,XZ -YXZ -Y。2022年5月1日 64多值依赖与函数依赖的区别多值依赖与函数依赖的区别(1)(1)多值依赖的有效性与属性集的范围有关多值依赖的有效性与属性集的范围有关若若XYXY在在U U上成立,则在上成立,则在W W(X Y X Y W W U U)上一定成立;上一定成立;反之则不然,即反之则不然,即XYXY在在W W(W W U U)上成立,
52、在上成立,在U U上并上并不一定成立不一定成立 多值依赖的定义中不仅涉及属性组多值依赖的定义中不仅涉及属性组 X X和和 Y Y,而且涉及而且涉及U U中其余属性中其余属性Z Z。 一般地,在一般地,在R R(U U)上若有上若有XYXY在在W W(W W U U)上成立,上成立,则称则称XYXY为为R R(U U)的嵌入型多值依赖的嵌入型多值依赖2022年5月1日 65多值依赖与函数依赖的区别多值依赖与函数依赖的区别只要在只要在R R(U U)的任何一个关系的任何一个关系r r中,元组在中,元组在X X和和Y Y上上的值满足定义的值满足定义6.l6.l(函数依赖函数依赖),), 则则函数依赖
53、函数依赖XYXY在任何属性集在任何属性集W W(X Y X Y W W U U)上成立。上成立。2022年5月1日 66多值依赖(续)多值依赖(续)(2) (2) 若若函数依赖函数依赖XYXY在在R R(U U)上成立,则对于任何上成立,则对于任何Y Y Y Y均有均有XY XY 成立成立 多值依赖多值依赖XYXY若在若在R(U)R(U)上成立,不能断言对上成立,不能断言对于任何于任何Y Y Y Y有有XY XY 成立成立2022年5月1日 67二、第四范式(二、第四范式(4NF4NF)定义定义6.10 6.10 关系模式关系模式RUR1NFF1NF,如果对于如果对于R R的的每个非平凡多值依
54、赖每个非平凡多值依赖XYXY(Y Y X X),),X X都含有候都含有候选码,则选码,则R4NFR4NF。 (XYXY)如果如果R 4NFR 4NF, 则则R BCNFR BCNF 不允许不允许有非平凡且非函数依赖的有非平凡且非函数依赖的多值依赖多值依赖 允许允许的是的是函数依赖函数依赖(是非平凡多值依赖)(是非平凡多值依赖)2022年5月1日 68第四范式(续第四范式(续)例:例: Teach(C,T,B) 4NFTeach(C,T,B) 4NF 存在非平凡的多值依赖存在非平凡的多值依赖CTCT,且,且C C不是候选码不是候选码用投影分解法把用投影分解法把TeachTeach分解为如下两个
55、关系模式:分解为如下两个关系模式: CT(C, T) 4NFCT(C, T) 4NF CB(C, B) 4NF CB(C, B) 4NF CT CT, CBCB是平凡多值依赖是平凡多值依赖 2022年5月1日 696.2.8 6.2.8 规范化小节规范化小节关系数据库的规范化理论是数据库逻辑设计的工具。关系数据库的规范化理论是数据库逻辑设计的工具。一个关系只要其分量都是不可分的数据项,它就是规范化一个关系只要其分量都是不可分的数据项,它就是规范化的关系,但这只是最基本的规范化。的关系,但这只是最基本的规范化。目的:尽量消除插入、删除一场,修改复杂,数据冗余目的:尽量消除插入、删除一场,修改复杂
56、,数据冗余基本思想:逐步消除数据依赖中不合适的部分基本思想:逐步消除数据依赖中不合适的部分 实质:概念的实质:概念的单一化单一化2022年5月1日 70规范化小节规范化小节关系模式规范化的基本步骤关系模式规范化的基本步骤 1NF1NF 消除非主属性对码的消除非主属性对码的部分函数依部分函数依赖赖 2NF2NF 消除非主属性对码的消除非主属性对码的传递函传递函数依赖数依赖 3NF3NF 消除消除主属性主属性对码的部分和传递函对码的部分和传递函数依赖数依赖 BCNF BCNF 2022年5月1日 71规范化小节(续)规范化小节(续)说明:说明:不能说规范化程度越高的关系模式就越好不能说规范化程度越
57、高的关系模式就越好在设计数据库模式结构时,必须对现实世界的实际情在设计数据库模式结构时,必须对现实世界的实际情况和用户应用需求作进一步分析,确定一个合适的、况和用户应用需求作进一步分析,确定一个合适的、能够反映现实世界的模式能够反映现实世界的模式上面的规范化步骤可以在其中任何一步终止上面的规范化步骤可以在其中任何一步终止2022年5月1日 72第六章第六章 关系数据理论关系数据理论6.1 6.1 数据依赖数据依赖6.2 6.2 规范化规范化6.3 6.3 数据依赖的公理系统数据依赖的公理系统6.4 6.4 模式的分解模式的分解2022年5月1日 736.3 6.3 数据依赖的公理系统数据依赖的
58、公理系统逻辑蕴含逻辑蕴含定义定义6.11 6.11 对于满足一组对于满足一组函数依赖函数依赖 F F 的关系模式的关系模式R R ,其任何一个关系其任何一个关系r r,若函数依赖若函数依赖XYXY都成立都成立, , 则称则称F F逻辑蕴含逻辑蕴含X YX Y 例如:已知例如:已知R(X,Y,Z)R(X,Y,Z),F=XYF=XY,YZ, YZ, 则则 XZXZ成立,成立, XZXZ被被F F逻辑蕴含。逻辑蕴含。2022年5月1日 74ArmstrongArmstrong公理系统公理系统一套推理规则,是模式分解算法的理论基础一套推理规则,是模式分解算法的理论基础用途用途从一组函数依赖求得蕴含的函
59、数依赖从一组函数依赖求得蕴含的函数依赖求给定关系模式的码求给定关系模式的码2022年5月1日 751. Armstrong1. Armstrong公理系统公理系统 关系模式关系模式R UR F 有以下的推理规则:有以下的推理规则:Al.Al.自反律自反律(ReflexivityReflexivity):): 若若Y Y X X U U,则,则X X Y Y为为F F所蕴含。所蕴含。A2.A2.增广律增广律(AugmentationAugmentation):若):若X XY Y为为F F所蕴含,且所蕴含,且Z Z U U,则则XZXZYZYZ为为F F所蕴含。所蕴含。A3.A3.传递律传递律(
60、TransitivityTransitivity):若):若X XY Y及及Y YZ Z为为F F所蕴含,则所蕴含,则X XZ Z为为F F所蕴含。所蕴含。注意:由自反律所得到的函数依赖均是平凡的函数依赖,自反律的使用并不注意:由自反律所得到的函数依赖均是平凡的函数依赖,自反律的使用并不依赖于依赖于F F2022年5月1日 76证明证明(2)(2)增广律增广律: : 若若X XY Y为为F F所蕴含,且所蕴含,且Z Z U U,则,则XZXZYZ YZ 为为F F所所蕴含。蕴含。 证:证:设设X XY Y为为F F所蕴含,且所蕴含,且Z Z U U。 设设RURF 的任一关系的任一关系r r中
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026年环保法律法规解读与合规实践报告001
- 2026年制造业降本增效解决方案报告
- 2026年BIM在建筑工程设计中的应用研究报告
- 2026年互联网+政策环境分析报告:产业发展与模式创新
- 2026年白领通勤需求变化趋势报告
- 2026年汽车行业电子元件可靠性评估与维护报告
- 2026年母婴护理服务行业市场细分报告及市场风险提示
- 《明妃曲》王安石
- GBT 43366-2023宇航用半导体分立器件规范
- 高中物理力学实验现象分析解题思路能力实践测试试卷及答案
- 2026事业单位财会岗面试历年真题题库及答案
- 2026版“优 质服务基层行”能力评价标准解读
- 安全生产法律法规及标准规范辨识清单(2026年11月版)
- 露酒生产工艺方案
- 2026年中国联通宁夏回族自治区分公司人员招聘考试模拟试题及详细答案解析
- 塔吊安拆工程安全风险评估报告
- DLT5210.1-2021电力建设施工质量验收规程第1部分-土建工程
- 慢阻肺合并心衰护理查房
- 传统礼仪文化:衣冠贵整
- 机械制造装备设计期末试卷及答案
- 建筑工程《拟投入本项目的主要施工设备表及试验检测仪器设备表》
评论
0/150
提交评论