第六章逻辑结构设计小结.docxVIP

第六章逻辑结构设计小结逻辑结构设计的要点：将概念模型按一定规则转换成关系数据库模型，它是一个过程。涉及到的概念：函数依赖：完全函数依赖，部分函数依赖，传递函数依赖关系模式的规范化：范式，1NF,2NF,3NF,BCNF属性集合的闭包最小函数依赖集具体的规范化过程：从1NF开始，通过模式分解，逐步消除非主属性的部分函数依赖和传递函数依赖，达到3NF，消除主属性的部分函数依赖和传递函数依赖，达到BCNF。问题一：在概念设计阶段，我们也许会把所有可能的问题都想到了，由此，就会生成许多的函数依赖，这些函数依赖是不是都是必需的，抑或是只要从中挑选出一些，然后再由这些去推导出全部就行？答：我们选择后者，因为我们需要最简洁的表述，即求取最小函数依赖集Fc. P128 其求取的步骤：p143 5依次分解F中函数依赖的右侧属性为单属性；ABC==》AB ,AC消除F中冗余的函数依赖，只要证明消除该项函数依赖，不影响结果即可（如何证明？）依次去消除F中函数依赖左侧的冗余属性。AC,ABC以P143第5题第（1）为例，求解最小函数依赖集。例：有关系模式R(A,B,C,D,E),F是R上的函数依赖集，求与R等价的最小函数依赖集。F={BCD,CE,BE,DE,DBC}步骤1：分解F={BC,BD,BE,CE,DB,DC,DE}步骤2：消除冗余依赖BC 求B+=BDECBD 求B+=BEBE 求B+=BDCECE 求C+=CDB 求D+=DCEDC 求D+=DBEDE 求D+=DBCEF={BD,CE,DB,DC}步骤3：因为F中所有函数依赖的左侧属性均为单个属性，所以不存在冗余问题二：如何证明去掉某项函数依赖后，不影响结果？答：对XY,如果成立，则表示可以消除。即，去掉该函数依赖后，求得的属性X的闭包中仍旧包含了Y，则该函数依赖可以消除。R(U,F)问题三：什么是属性X的闭包？P124答：X是关于F的一个属性集，那么X的闭包就是记作，X的闭包就是能由X(包含了X的子集)函数确定的所有属性的集合。如：XB,XC,=XBCP143 2有关系模式R(A,B,C,D,E,G,H),其函数依赖集为F={ABC,CAH,HCD,ACDB,DEG,BHC,CGBD,CEAG}，求如下属性的闭包：C+初始化C+=C∵CAH C+=CAH∵HCD C+=CAHDBEG 整理一下：C+=ABCDEGH(BD)+初始化(BD)+=BD∵DEG (BD)+=BDEG(EH)+初始化(EH)+=EH(ACD)+初始化(ACD)+=ACD(ACD)+=ACDHBEG问题四、求得了最小函数依赖集后还能做什么？答：求解候选码（也就是说，修行码也可以有相应的求解规则，而不是猜测得到的 ）问题五：如何求解候选码？1.先将现有的函数依赖集中的属性分成四类：P127(1)L类：仅出现在函数依赖的左部属性。(2)R类：仅出现在函数依赖的右部属性。(3)LR类：既出现在左部，又出现在右部的属性(4)NLR类：既不出现在左部，又不出现在右部的属性2.在上述基础上，给出两个划分规则：规则一：将L类和NLR类放入集合K（K就是目标集合）规则二：R类属性一定不能出现在候选码中3.给出求解算法步骤：(1)将L类和NLR类放入集合K；(2)求K的闭包K+,若K+=U(U是所有属性的集合)，则输出K，算法结束，否则转步骤(3)(3)依次将各个LR属性加入到集合K，重复步骤(2)由步骤(3)可以看出，候选码不唯一，也许有多个。总结语：有了候选码，就有了比较合理的函数依赖关系，水到渠成，可以进行关系模式的设计，当设计好相应的关系模式（关系表）后，还需要对它进行判断，若其规范化程度不高，会导致各种异常（插入异常，删除异常等），就需要进一步地模式分解，一般达到BCNF范式的程度就比较完美了。有一个关系模式R，有函数依赖{BCDEFG,ABH}L类：B,ABNLR类：没有LR:没有B+=BCDEFGH(AB)+=ABHCDEFG函数依赖{BCDEFG,ABH,ABB}由于存在部分函数依赖，而2NF必须是消除了部分函数依赖的范式，该关系达不到2NF的标准，因此无法达到3NF的标准，所以R不是3NF.（项目经理，机器） 或者 （机器，工程号）工程号项目经理，此函数依赖中没有包含以上任意一个候选码，所以达不到BCNF的级别