(题干)
本题共计 2 个问题
设有关系模式R(F,G,H,I,J),R的函数依赖集{F→I,J→I,I→G,GH→I,IH→F}
简答题
第 1 题
求出R的所有侯选码
正确答案
BE
答案解析
略
简答题
第 2 题
将R分解为R1(FG)、R2(FJ)、R3(JH)、R4(IGH)、R5(FH)是否为无损连接分解?
正确答案
不是无损连接分解
最小函数依赖集为{F→I,J→I,I→G,GH→I,IH→F}
根据算法可分解为:R1(FI),R2(JI),R3(GHI),R4(IHF),R5(JH)
最小函数依赖集为{F→I,J→I,I→G,GH→I,IH→F}
根据算法可分解为:R1(FI),R2(JI),R3(GHI),R4(IHF),R5(JH)
答案解析
略
相似试题
(简答题)
设有关系模式R(F,G,H,I,J),R的函数依赖集:F={F→I,J→I,I→G,GH→I,IH→F}
(简答题)
设有关系模式R(F,G,H,I,J),R的函数依赖集:F={F→I,J→I,I→G,GH→I,IH→F}
(简答题)
设有关系模式R(F,G,H,I,J),R的函数依赖集:F={F→I,J→I,I→G,GH→I,IH→F}
(简答题)
设有关系模式R(F,G,H,I,J),R的函数依赖集:F={F→I,J→I,I→G,GH→I,IH→F}将R分解为3NF,并具有无损连接性和依赖保持性
(简答题)
设有关系模式R(F,G,H,I,J),R的函数依赖集{F→I,J→I,I→G,GH→I,IH→F}将R分解为R1(FG)、R2(FJ)、R3(JH)、R4(IGH)、R5(FH)是否为无损连接分解?
(简答题)
设有森林 B=(D,S), D={A,B,C,D,E,F,G,H,I,J}, r∈S r={〈A,B〉,〈A,C〉,〈A,D〉,〈B,E〉,〈C,F〉,〈G,H〉,〈G,I〉,〈I,J〉} 请回答: 写出此二叉树的前序、中序、后序遍历序列。
(简答题)
设有森林 B=(D,S), D={A,B,C,D,E,F,G,H,I,J}, r∈S r={〈A,B〉,〈A,C〉,〈A,D〉,〈B,E〉,〈C,F〉,〈G,H〉,〈G,I〉,〈I,J〉} 请回答: