第07章专题-数据库设计.ppt

例5：关系模式SJP（S，J，P），S表示学生， J表示课程，P表示名次。每个学生选修每门课程有一定的成绩，每门课程中每一名次只有一个学生[即没有并列名次]。根据语义写出最小函数依赖集FD并判断是否满足BCNF。 （S，J） P （J，P） S 没有任何属性对候选码的部分或传递函数依赖， 所以满足BCNF。 例6：关系模式STJ（S，T，J）中，S表示学生，T表示教师，J表示课程。假设每个教师只教一门课程，每门课有若干教师；每一学生选定某门课程就对应一个固定教师。请根据语义写出最小函数依赖集FD并判断是否满足BNCF。 由语义可得：FD={（S，T） J，（S，J） T，T J} (S,T)和（S，J）都是候选码，该关系模式属于3NF， 因为没有任何非主属性对候选码的传递依赖及部分依赖。 但STJ不是BCNF关系，因为主属性J对候选码有部分和 传递依赖。 配件管理关系模式 WPE（WNO，PNO，ENO，QNT）分别表仓库号，商品号，职工号，数量。有以下条件 a.一个仓库有多个职工。一个职工仅在一个仓库工作。 b.每个仓库里一种型号的商品由专人负责，但一个人可以 管理几种商品。 c.同一种型号的商品可以分放在几个仓库中。 请写出该关系模式的最小函数依赖集FD并判断其满足3NF吗？ 因为 一个职工仅在一个仓库工作，有职工号---仓库号即ENO --- WNO 由于每个仓库里的一种商品由专人负责，而一个人可以管理几种商品，所以有组合属性（仓库号，商品号）才能确定负责人，有（WNO，PNO）--- ENO 由以上得商品数量不能由任何一单个属性决定，可由组合属性（仓库号，商品号）来决定，存在函数依赖 （WNO，PNO）--- QNT 由于每个仓库里的一种商品由专人负责，而一个职工仅在一个仓库工作，有 职工号和商品号可共同决定商品数量，即（ENO，PNO）--- QNT 分析： 找一下候选关键字，因为（仓库号，商品号） --- 数量（仓库号，商品号） --- 职工号 ，因此 （仓库号，商品号）可以决定整个元组，是一个候选码。 根据职工号---仓库号，（职工号，商品号）---数量，故（职工号，商品号）也能决定整个元组，为另一个候选码。 属性仓库号，商品号，职工号均为主属性，只有一个非主属性数量。它直接依赖候选码（仓库号，商品号），并通过（仓库号，商品号）传递函数依赖于候选码（职工号，商品号） ，同时在主属性中存在仓库号对候选码（职工号，商品号）的部分函数依赖，所以该关系模式不满足3NF，需要规范化。 首先消除传递依赖，得到符合3NF的关系： R1=（仓库号，商品号，商品数量） R2=（仓库号，商品号，职工号） 接着从R2中消除部分函数依赖，得到： R21=（职工号，仓库号） R22=（职工号，商品号） 四、范式之间的关系 1NF?2NF?3NF?BCNF?4NF 在函数依赖下,一个关系模式通过分解总可以达到 BCNF范式. 范式之间的关系 消除 决定 因素 非码 的非 平凡 函数 依赖 1NF 2NF 3NF BCNF 消除非主属性对候选码的部分函数依赖 消除非主属性对候选码的传递函数依赖 消除任何属性对候选码的部分和传递函数依赖 物理结构设计是为数据模型在设备上选定合适的存储结构和存取方法，以获得数据库的最佳存取效率。数据库的物理结构设计就是对一个给定的逻辑结构选取一个最适合应用环境的物理结构的过程。 * 二、关系规范化理论： 1、定义：规范化理论是数据库逻辑设计的工具，是衡量关系模式三大缺点的严重程度的度量。1971年 E.F.CODD提出了规范化理论，通过分解关系模式来消除其中不合适的数据依赖。按规范化理论，将一个低一级的范式要求的关系模式分解为几个高一级范式的关系模式的过程叫规范化. 将上例学生关系分解为： S（Sno，Sdept）； SG（Sno，Cname，G ） ； Dept（Sdept，MN ）； 如， F={Sno→Sdept，Sdept→MN，（Sno，Cname）→G} Sno→Sdept （Sno，Cname）→G Sdept→MN 2、 函数依赖: 设R(U)是一个关系模式，U是R的属性集合， X、Y是U上的子集。若对R(U)任意一个可能的关系r，如果r中不可能存在两个元组，它们在X上的属性值相等,而在Y上的属性值不等，则称“X函数确定Y”或称“Y函数依赖于X”，记为