设关系模式R(A,B,C,D,E,F),函数依赖集F={A->C,C->A,B->AC,D->AC,BD->A}.求R的
来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/15 20:32:32
设关系模式R(A,B,C,D,E,F),函数依赖集F={A->C,C->A,B->AC,D->AC,BD->A}.求R的候选码及F的最小函数依赖.
将R分解为3NF,使其既有无损连接性又具有函数依赖保持性.
将R分解为3NF,使其既有无损连接性又具有函数依赖保持性.
(1)R的候选码为BD
(2)
①将F中的函数依赖都分解为右部为单属性的函数依赖.
F={A→C,C→A,B→A,B→C,D→A,D→C,BD→A}
②去掉F中冗余的函数依赖.
判断A→C是否冗余.
设:G1={C→A,B→A,B→C,D→A,D→C,BD→A},得(A)G1+=A
∵C不属于(A)G1+ ∴ A→C不冗余
判断C→A是否冗余.
设:G2={A→C,B→A,B→C,D→A,D→C,BD→A},得(A)G2+=C
∵A不属于(C)G1+ ∴ C→A不冗余
判断B→A是否冗余.
设:G3={A→C,C→A,B→C,D→A,D→C,BD→A},得(B)G3+=BCA
∵A属于(B)G3+ ∴ B→A冗余
判断B→C是否冗余.
设:G4={A→C,C→A,D→A,D→C,BD→A},得(B)G4+=B
∵C不属于(B)G4+ ∴ B→C不冗余
判断D→A是否冗余.
设:G5={A→C,C→A,B→C,D→C,BD→A},得(D)G5+=DCA
∵A不属于(D)G5+ ∴ D→A冗余
判断A→C是否冗余.
设:G6={A→C,C→A,B→C,BD→A},得(D)G6+=D
∵C不属于(D)G6+ ∴ D→C不冗余
判断BD→A是否冗余.
设:G7={A→C,C→A,B→C,D→C},得(BD)G7+=BDCA
∵A不属于(BD)G7+ ∴ BD→A冗余
F={A→C,C→A,B→C,D→C}
③由于各函数依赖左部都为单属性,故:
Fm={A→C,C→A,B→C,D→C}
(3)τ={AC,BC,DC,BD}
(2)
①将F中的函数依赖都分解为右部为单属性的函数依赖.
F={A→C,C→A,B→A,B→C,D→A,D→C,BD→A}
②去掉F中冗余的函数依赖.
判断A→C是否冗余.
设:G1={C→A,B→A,B→C,D→A,D→C,BD→A},得(A)G1+=A
∵C不属于(A)G1+ ∴ A→C不冗余
判断C→A是否冗余.
设:G2={A→C,B→A,B→C,D→A,D→C,BD→A},得(A)G2+=C
∵A不属于(C)G1+ ∴ C→A不冗余
判断B→A是否冗余.
设:G3={A→C,C→A,B→C,D→A,D→C,BD→A},得(B)G3+=BCA
∵A属于(B)G3+ ∴ B→A冗余
判断B→C是否冗余.
设:G4={A→C,C→A,D→A,D→C,BD→A},得(B)G4+=B
∵C不属于(B)G4+ ∴ B→C不冗余
判断D→A是否冗余.
设:G5={A→C,C→A,B→C,D→C,BD→A},得(D)G5+=DCA
∵A不属于(D)G5+ ∴ D→A冗余
判断A→C是否冗余.
设:G6={A→C,C→A,B→C,BD→A},得(D)G6+=D
∵C不属于(D)G6+ ∴ D→C不冗余
判断BD→A是否冗余.
设:G7={A→C,C→A,B→C,D→C},得(BD)G7+=BDCA
∵A不属于(BD)G7+ ∴ BD→A冗余
F={A→C,C→A,B→C,D→C}
③由于各函数依赖左部都为单属性,故:
Fm={A→C,C→A,B→C,D→C}
(3)τ={AC,BC,DC,BD}
设关系模式R(A,B,C,D,E,F),函数依赖集F={A->C,C->A,B->AC,D->AC,BD->A}.求R的
1.设有关系模式R(A,B,C,D,E),其上的函数依赖集F={A→C,C→A,B→AC,D→AC}.(1)计算(AD)
数据库试题题号:2设一关系模式为R(A,B,C,D,E)及函数依赖F={A→B,B→E,E→A,D→E},则关系模式R的
设有关系模式R(A,B,C,D,E),F是R上成立的函数依赖集,F={A->BC,B->D,E->A},试写出关系模式R
设关系模式R(A,B,C,D)在R中成立函数依赖集F={D→F,C→A,CD→E,A→B}
有关系模式R(A、B、C、D、E),R上函数依赖集F={AB→E,B→C,C→D},求该模式最高满足第几范式并说原因
设有关系模式R={A,B,C,D,E},函数依赖集,F={ A→D,B→C,E→A },问R为第几范式?为什么
设关系模式R(ABCDE),F是R上成立的FD集,F={AB→C,C→A,C→D,B→E}
设关系模式的函数依赖集F={A →C,CD →B}试问R属于第几范式?
设有关系模式R(A,B,C,D),函数依赖集,F={A→B,C→D, D→A },则属性C的闭包C+为_________
求第三范式问题已知关系r(R)=r(A,B,C,D,E),且存在函数依赖集F=(AB→C,B→D,C→E).试问r最高达
设有关系模式R(A,B,C,D,E),模式中有函数依赖集合={A-BC,CD-E,B-D,E-A}.