第三章关系数据库规范化理论1xt.pptVIP

数据库技术及应用;3.1 关系模式的冗余和异常问题;二、 关系模式规范化的必要性;关系中每一个分量都必须是不可分的数据项。 　判断是否为关系的标准 　关系的一切数学理论都是基于关系服从1NF。;6) 数据库设计应考虑查询要求，数据组织应合理。;2. 关系中异常和冗余问题;3. 模式分解是关系规范化的主要方法;学号 ;3.2 函数依赖;2. 函数依赖的概念;例3，对于教学关系模式：教学（U，F）；U={学号，姓名，年龄，性别，系名，系主任，课程名，成绩}；;注意： 函数依赖是语义范畴的概念，我们只能根据数据的语义来确定函数依赖。例如，“姓名→所在系”这个函数依赖只有在没有同名人的条件下成立。如果有相同名字的人，则“所在系”就不再函数依赖于“姓名”了。 ;完全函数依赖、传递函数依赖;　码 定义： 设K为关系模式R(U)中的属性或属性组合，若K→U，则称K为R的一个候选码。若关系模式有多个候选码，则选定其中的一个做为主码（primary key）。 主属性：包含在任何一个关键字中的属性。 非主属性：不包含在任何候选码中的属性。 在最简单的情况下，候选码只包含一个属性。在最极端的情况下，关系模式的所有属性组是这个关系模式的候选码，称为全码。 ;3.3 范式和规范化方法;　　如果关系模式R，其所有的属性均为简单属性，即每个属性都是不可再分的，则称R属于第一范式，记作R?1NF。 　它不允许属性值为元组、数组或某种复合数据等。;二、 2NF;例1：分析关系模式R（dwbm，wzbm，rq，dwmc，zgld，zgdz，qls，sfs）中的函数依赖： ;如对关系模式R分解为两个关系模式： R1（dwbm，wzbm，rq，qls，sfs） R2（dwbm， dwmc，zgld，zgdz）;在教学模式中： ;;三. 3NF;例2：学生_系（学号，姓名，性别，年龄，系名，系主任）。 ;说明：;四. BCNF（Boyce Codd Normal Form） ;例1：分析下面的关系是否满足BC范式？ S11(学号，姓名，所在系) S12(所在系，系主任姓名) S2(学号，课程名，成绩)　　　　　　　　　　　　　　　;;例3：关系模式STJ(S，T，J)中，S表示学生，T表示教师，J表示课程。 　　语义为：每一教师只能讲授一门课程，每门课程由若干教师讲授；每个学生选修某门课程就对应一个固定的教师。 　　由语义可以得到STJ模式的函数依赖为： F={(S，J)→T，T→J}显然：(S，J)和(T，S)都是关系的码； 　　　关系的主属性集为{S，T，J}，非主属性为?（空集）。P由于STJ模式中无非主属性，所以它属于3NF；但因为存在T→J，由于T不是码，故STJ?BCNF。; 五、BCNF和3NF的比较;1NF;规范化小结： 1、在关系数据库中，对关系模式的基本要求是满足第一范式。这样的关系模式就是合法的、允许的。但是，人们发现有些关系模式存在插入、删除异常、修改复杂、数据冗余等毛病。人们寻求解决问题的方法，这就是规范化的目的。 2、规范化的基本思想是逐步消除数据依赖中不合适的部分，使模式中的各关系模式达到某种程度的“分离”，即“一事一地”的模式设计原则。让一个关系描述一个概念、一个实体或者实体间的一种联系。若多于一个概念就把它“分离”出去。因此所谓规范化实质上是概念的单一化。 ;　3、实际上，在对模式进行分解时，除考虑数据等价和依赖等价以外，还要考虑效率。 　　当我们对数据库的操作主要是查询而更新较少时，为了提高查询效率，可能宁愿保留适当的数据冗余，让关系模式中的属性多些，而不愿把模式分解得太小，否则为了查询一些数据，常常要做大量的连接运算，把多个关系模式连在一起才能从中找到相关的数据。 ;关系规范化理论研究：;F1={A→B，B → C，A →C}与 F2={A→B，B → C， A→BC} F3={A→B，B → C}是否等价？;3.4 关系模式的分解算法 一、关系模式分解的算法基础;2. Armstrong公理系统(1) Armstrong公理系统设U为属性集，F是U上的函数依赖集，于是有关系模式R〈U，F〉。对R（U，F）来说，有以下的推理规则：1) 自反律：若Y?X?U，则X→Y为F所蕴含。 2) 增广律：若X→Y为F所蕴含，且Z?U，则XZ→YZ为F所蕴含。 3) 传递律：若X→Y及Y→Z为F所蕴含，则X→Z为F所蕴含。 (2) Armstrong公理的三个推理1) 合并规则：由X→Y，X→Z，有X→YZ。 2) 伪传递规则：由X→Y，WY→Z，有XW→Z。 3) 分解规则：由X→Y及Z?Y，有X→Z。 ; ;（3）R(X,Y,Z) F={Y→Z，Y→X，X→YZ，} 解：∵