数据库函数依赖例题 数据库求解最小覆盖?
浏览量:1935
时间:2021-03-14 10:53:34
作者:admin
数据库求解最小覆盖?
数据库:查找f={a→B,B→a,B→C,a→C,C→a},最小(最小)函数依赖集。为了解决这个问题,我们首先来理解这个概念:如果函数依赖集f满足以下条件,那么f称为最小函数依赖集。
也称为最小依赖集或最小覆盖。
(1)F中任何函数依赖项的右侧部分仅包含一个属性。
(2)
数据库保持函数依赖的判定步骤,最好有例子?
关系模式R(a,B,C,d),其函数依赖集F={a→B,C→d},ρ={R1(AB),R2(CD)},找到R1,R2,并测试分解的函数依赖保持。解决方法:找到最小依赖集1,判断a→B是否冗余。如果是冗余的,设g={C→D},则a的闭包是a.B不属于a的闭包,因此a→B不是冗余的。类似地,C→D不是冗余的,所以最低的函数依赖集是f={a→B,C→D},所以ρ={R1(AB),R2(CD)}
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。