数据库系统原理与应用05.pptVIP

各范式及规范化过程 小结 1NF 2NF 3NF BCNF 消除非主属性对关键字的部分函数依赖 消除非主属性对关键字的传递函数依赖 消除主属性对关键字的部分和传递函数依赖 4NF——限制关系模式的属性之间不允许有非平凡且非函数依赖的多值依赖。 5NF——消除不是由候选关键字蕴含的连接依赖。 更高的范式 近期自学内容 ●自学与上机内容： 自学第10章 完成上机实习：做完上机练习4 ●要求： 做好相关记录，准备期中小结 期中书面小结要求：文件名为学号+姓名，为word文件，请在1月6日前发到wshujing@shu.edu.cn。 ●机号、学号、姓名。 你上机的完成情况，各部分作出几小题，没完成的题号。 ●上机练习2 ：三、学生_课程数据(机号除以4，余1的交1、5，余2的交2、6，余3的交3、7，余0的交4、8) 要求使用视图方式，给出视图的截屏图。 ●上机练习3：二、SQL定义命令(7题选一，机号除以7) 三、成绩管理 (1-14任选二，16、17中选一)●上机练习4：一、练习题9中第14题(必做) 二、图书_读者数据库(6题选一， 机号除以6) 三、学生_课程数据库 (4题任选一) 四、factory数据库 (10题任选二) 要求写出题目、SQL命令以及运行结果的截图。 * * * * * * * * * * * * * * * * * * * * * * * * * * 4.2.9 闭包及计算 算法:求属性集X关于函数依赖集F的闭包XF＋ 输入： 关系模式R(U)属性集X和函数依赖集F 输出： X关于F的闭包XF＋。 计算方法： 按下面步骤计算属性集序列X(i)(i=0,1…) 4.2.9 闭包及计算 （1）X(0)=X,i=0。 （2）从F中找出满足条件V?X(i)的所有函数依赖V→W，并把所有的V→W中的属性W组成的集合记为Z；也即从F中找出那些其决定因素是X(i)的子集的函数依赖，并把由所有这样的依赖的被决定因素组成的集合记为Z。 （3）若Z?X(i)，则转（5）。 （4）否则，X(i+1)=X(i)Z，并转（2）。 （5）停止计算，输出X(i)，即为X+。 例 已知R(U),U={A,B,C,D,E,G}， R上的FD集 F={AB→C,C→A,BC→D,ACD→B，D→EG,BE→C, CG→BD,CE→AG}， X=BD，求X＋，BD→A是否成立？ (1)X（0）=BD。 (2)X（1）=BDEG (3)X（2）=BCDEG (4)X（3）=ABCDEG X＋=ABCDEG A∈BD＋，故BD→A成立 Z=EG BD=X(0) 4.2.9 闭包及计算 设F和G是两个函数依赖集，如果F＋＝G＋，则称F和G等价。如果F和G等价，则称F覆盖G，同时也称G覆盖F。 4.2.9 闭包及计算 4、 函数依赖集的等价与覆盖 4.3 范式和规范化 什么叫范式 第一范式（1NF） 第二范式（2NF） 第三范式（3NF） ＢＣ范式（BCNF） 4.3.1 什么叫范式 范式(Normal Form)是符合某一种级别的关系模式的集合。 关系数据库中的关系必须满足一定的要求。满足不同程度要求的为不同范式。包括：第一范式、第二范式、第三范式，直至第五范式。 一个较低范式的关系，可以通过关系的无损分解转换为较高级范式，这个过程称为关系规范化。 需要指出的是, 并不是规范化程度越高的关系就越优。因为当系统过于频繁地进行联接运算, 将付出响应时间上的代价。 实际关系数据库一般使用第三范式以上的关系。 E·F·Codd在1970年的里程碑文章中定义了第一范式、第二范式、和第三范式，后来BCNF，第四范式，第五范式等相继被定义出来。这些范式是嵌套的，范式间的关系如下图： 4.3.1 什么叫范式 若关系R的每一个属性值为单一的, 则R属于第一阶规范化形式, 简称为1NF。 下面是一个不符合第一范式的关系： 4.3.2 第一范式（1NF） 解决方法 对于有子表的非规范关系，一般采用重复所在行的其它属性的值，增加新的记录，从而把子表中的值分开，将非规范关系转换成规范关系。 4.3.2 第一范式（1NF） 如果这样修改, 则将符合第一范式： 商品供货表 商品编号→商品名称 商品编号→大类编号 商品编号→大类名称 大类编号→大类名称 该关系的所有函 数依赖式： 商店编号→商店名称 商店编号→地址 商店编号→电话 {商店编号＋商品编号}→价格 主关键字由二个属性组成 主关键字 Ｘ {商店编号 ＋ 商品编号} 主关键字Ｘ由属性X1和属性X2组成 X1