weixin_43978029的博客

数据库——无损将关系模型分解成高级范式的两种算法算法1：Losslessly decompose a relation schema into a set of 3NF subschemas with FDs preserved步骤1：给出F的规范覆盖Fc例：F={AC->A，C->B，B->A，C->D，C->A，AC->D，CB->BE}F’={C->B，B->A，C->D，C->E}Fc={C→BDE, B→A}应该满足一

数据库——规范化规范化：为减少数据冗余和操作异常而对关系模式提出的规范化要求。也即将一个符合低一级范式的关系模式分解为若干个如何高一级范式的关系模式。分解方法：1.分解关系模式，消除非主属性和候选码之间的部分依赖SLC(Sno,Sdept,Sloc,Cno,Grade)F={Sno->Sdept,Sdept->Sloc,(Sno,Cno)->Grade}分解成SC(Sno,Cno,Grade)F1={(Sno,Cno)->Grade}，候选键(Sno,Cno)SL(S

数据库——判断范式的方法及转换给定关系模式和FD集，判断关系模式所属范式的解题步骤：1.求候选码（请看上一章内容），确定主属性和非主属性（包含在候选码中的属性是主属性，不包含其中的属性是非主属性）；2.看是否有非平凡的FD（即函数依赖），其左部不含候选码；3.若不存在，则是BCNF（BC范式）；4.否则：若这些FD的右部都是主属性，则是3NF；5.否则：若任何候选码的任何真子集都不确定非主属性，则是2NF；6.否则：为1NF。相关概念：函数依赖：由X可以推出Y，即X->Y，称Y函数