数据库系统原理及应用 李晓峰 第3章 关系数据库设计理论.pptVIP

算法3.2 计算最小函数依赖集。 输入：一个函数依赖集F。 输出：F的一个等价的最小函数依赖集Fmin。 步骤： 1用分解规则，是F中的任何一个函数依赖的右部仅含一个属性。 2去掉多余的函数依赖：逐一检查F中的各函数依赖X→Y,并将X→Y从F中去掉，然后再剩余的函数依赖集F中求属性X的闭包XF+,看XF+是否包含Y，若是，则去掉X→Y，否则不能去掉。依次做下去，直到找不到冗余的函数依赖。 3去掉各个依赖左部多余的属性：一个一个地检查左部非单个属性的函数依赖。例如XY→A,要判断Y是否多余，则以X→A代替XY→A，并判断是否等价。若AXF+，则Y是多余的，可以去掉。 4用Armstrong公理或步骤2的方法检查F中是否还有多余的函数依赖，若有则去掉。 三、模式分解的算法 关于模式分解的几个重要事实是： 第3章 关系数据库设计理论 在线教务辅导网： 教材其余课件及动画素材请查阅在线教务辅导网 QQ:349134187 或者直接输入下面地址： 3.1 关系模式设计问题 例如：Student(Sno，Sdept，Mname，Cname，Grade) F={Sno?Sdept，Sdept ? Mname，(Sno,Cname) ? Grade} 存在问题： ⑴数据冗余太大 ⑵插入异常 ⑶删除异常 ⑷更新异常 分解成三个关系模式： S(Sno，Sd