求函数依赖闭包,属性集的闭包,关系的候选码
?
? 函数依赖闭包 定义:若F为关系模式R(U)的函数依赖集,我们把F以及所有被F逻辑蕴涵的函数依赖的集合称为F的闭包,记为F+。 关系模式R<U,F>若有n个属性,则在模式R上可能成立的函数依赖有4n个,其中n个属性中组合成X有2n个,组合成Y有2n个。 例:已知关系模式R(ABC),F={A→C,B→C},求F+ 解:∵U={A,B,C},左部不同的属性集组合有23=8种: Φ、A、B、C、AB、BC、AC、ABC。 (1)∴Φ→Φ (2)∵(A)F+=AC ∴A→Φ、A→A、A→C、A→AC。 (3)∵(B)F+=BC ∴B→Φ、B→B、B→C、B→BC。 (4)∵(C)F+=C ∴C→Φ、C→C。 (5)∵(AB)F+=ABC ∴AB→Φ、AB→AB 、AB→A、AB→B 、AB→C、AB→BC 、AB→AC、AB→ABC 。 (6)∵(BC)F+=BC ∴BC→Φ、BC→BC、BC→B、BC→C。 (7)∵(AC)F+=BC ∴AC→Φ、AC→BC、AC→B、AC→C。 (8)∵(ABC)F+=ABC ∴ABC→Φ、ABC→ABC 、ABC→A、ABC→B 、ABC→C、ABC→BC 、ABC→AB、ABC→AC。 所以F+共有35个具体如下: ∴Φ→Φ、A→?、A→A、A→C、A→AC B→Φ、B→B、B→C、B→BC C→Φ、C→C、 AB→?、AB→AB 、AB→A、AB→B 、AB→C、AB→BC 、AB→AC、AB→ABC 、 BC→Φ、BC→BC、BC→B、BC→C、 AC→Φ、AC→BC、AC→B、AC→C、 ABC→Φ、ABC→ABC 、ABC→A、ABC→B 、ABC→C、ABC→BC 、ABC→AB、ABC→AC 属性集的闭包
? ? 关系的候选码 ? (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |