第6章规范化理论

预习提纲一、准备知识•为什么要对关系进行规范化？•什么是关系的规范化？•如何对关系进行规范化（如何将一个不好的关系规范化为好的）?1） 如何判断一个关系模式是好的？2） 规范化理论：•函数依赖、平凡的函数依赖、非平凡的函数依赖、完全函数依赖、部分函数依赖、传递依赖、•候选码、主属性、非主属性、•第1NF、第2NF、第3NF、BCNF3） 规范化过程给出函数依赖写出候选码判断达到的NF级别判断是否存在问题分析存在问题的原因给出解决办法再次判断分解后的关系模式是否解决了问题4.Armstrong公理系统•逻辑蕴含•Armstrong公理•函数依赖的闭包•属性闭包•快速求解候选码的方法•函数依赖集的等价•最小函数依赖集5•关系模式分解•分解的等价定义（分解准则）•什么是无损连接性？•什么是保持函数依赖？•如何判断•不同的分解准则能达到的规范化级别二、作业练习在关系数据库中，从关系规范化的意义看，如果关系R中的非主属性对码有部分函数依赖，那么R至多是（ ）A.1NFB.2NFC.3NF D.BCNF设有关系模式R（S,D,M）,其函数依赖集：F={S-D,D-M},则关系模式R的规范化程度最高达到（）。A.INFB.2NFC.3NFD.BCNF设有关系模式R（A,B,C,D）,其数据依赖集：F={（A,B）-C,C-D},则关系模式R的规范化程度最高达到（）。A.1NFB.2NFC.3NFD.BCNFX-Y,当下列哪一条成立时，称为平凡的函数依赖（）。A.XGYB.YUXC.XAY=OD.XQYH①有关系:教学（学号、教工号、课程号）假定每个学生可以选修多门课程，每门课程可以山多名学生来选修，每个老师可以讲授多门课程，每门课程只能山一个老师来讲授，那么该关系的候选码是（ ）A.（课程号，教工号） B.（学号，课程号）C.（学号，教工号） D.（学号，教工号，课程号）在关系模式R（A,B,C,D）中，存在函数依赖关系{A-B,A-C,A-D,（B,C）-A},则候选码是（A或（BC））,关系模式R（A,B,C,D）的规范化程度最高达到（BCNF）。设有关系模式R（职工编号，日期，日营业额，部门名，部门经理），该模式记录了商店里每个职工的日营业额，以及职工所在的部门和经理信息。如果规定：每个职工每天只有一个营业额；每个职工只在一个部门工作；每个部门只有一个经理。试回答下列问题：（1）根据上述规定，写出模式R的基本FD和候选码；F：{（职工编号，日期）一＞日营业额,职工编号一＞部门名，部门名一＞部门经理}#候选码：(职工编号，日期)判断R是否达到3NF,若不是，请分解成3NF。未达到3NFR1(职工编号，部门名)R2(部门名，部门经理)R3((职工编号，日期，日营业额)有关系模式R(ABC),F是R上成立的函数依赖集，F={A->B,C->B},写出R的候选码。(AC)设有关系模式R(C,T,H,I,S,G),其上的函数依赖集F={CS—G,C-T,THfI,HI-C,HS-I}。试给出R的候选键。(HS)(HS)关于F的属性闭包=(HSICGT)=U设有关系模式R(A,B,C,D,E),F={A—C,C-D,B-C,DE-C,CE-A}o求R的所有候选键。(BE)(BE)关于F的属性闭包=(BECDA)=U关系模式R(ABC),F是R上成立的函数依赖集,F={B->C,C->A},那么分解P={AB,AC}是否为无损分解和保持函数依赖的分解？AB与AC的交集：AAB与AC的差：BAC与AB的差：C否，否假设某公司销售业务中使用的订单格式如下：订单号：1145订货日期：09/15/2002客户名称：ABC客户电话：8141763产品编号品名价格数量金额A电源100.002()2000.00B电表200.00408000.00C卡尺40.00502000.00总金额：12000.00公司的业务规定：订单号是唯一的，每张订单对应一个订单号;—张订单可以订购多种产品，每一种产品可以在多个订单中出现；—张订单有一个客户，且一个客户可以有多张订单；每个产品编号对应一种产品的品名和价格；每一个客户有一个确定的名称和电话号码。试根据上述表格和业务规则设计关系模式：R(订单号，订货日期，客户名称，客户电话，产品编号，品名，价格，数量)。试回答下列问题：根据上述规定，写出关系模式R的基本函数依赖。F：{(订单号，产品编号)一＞(订货日期，数量)，订单号一＞客户名称，产品编号一＞(品名，价格)客户名称一＞客户电话}找出关系模式R的候选码。候选码：(订单号，产品编号)判断关系模式R最高可达到第儿范式?为什么？如果R不属于3NF,请给出一个可能的3NF分解。R1(订单号，客户名称)R2(产品编号，品名，价格)R3(客户名称，客户电话))R4((订单号，产品编号，订货日期，数量)答案：1-5ABBBB6.A或(BC),BCNF(1)F：{(职工编号，日期)〉日营业额，职工编号〉部门名,部门名〉部门经理}关键码：(职工编号，日期)（2）未达到第3NF,分解为以下三个关系模式：R1（职工编号，日期，日营业额）R2（职工编号，部门名）R3（部门名，部门经理）AC9.HS10.BE 11.不具有无损连接也不具有函数依赖保持12. （1）F：｛订单号〉客户名称，产品编号〉（品名，价格），客户名称->