2016 - 2024

感恩一路有你

数据库函数依赖例题 数据库求解最小覆盖?

浏览量: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)}

数据库函数依赖例题 数据库最小基本集 数据库

版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。