设关系模式R(A,B,C,D,E,G,H)上的函数依赖集F={AC→BEGH,A→B,C→DEH,E→H},试将R分解成

题目
问答题
设关系模式R(A,B,C,D,E,G,H)上的函数依赖集F={AC→BEGH,A→B,C→DEH,E→H},试将R分解成等价的3NF模式集。
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

设关系模式R(A,B,C,D,E,F),函数依赖集F={A_C,C_A,B—AC,D一,AC,BD—A}。

1)求出R的候选码及F的最小函数依赖集。

2)将R分解为3NF,使其既具有无损连接性又具有函数依赖保持性。


正确答案:1)R的候选码为BD ①将F中的函数依赖都分解为右部为单属性的函数依赖 F={A-CC-AB-AB-CD-AD-CBD-A} ②去掉F中冗余的函数依赖 判断A—C是否冗余 设:G1={C—AB—AB—cD—AD-cBD-A}得(A)Gl+=A C不属于(A)Gl+ A—c不冗余 判断C—A是否冗余 设:G2={A-cB—AB—cD—AD—cBD—A}得(A)G2+=C A不属于(C)G1+ C—A不冗余 判断B—A是否冗余 设:G3={A—C。C—AB—CD_AD—CBD—A}得(B)G3+=BCA A属于(B)G3+ B—A冗余 判断B—c是否冗余 设:G4={A—cc—AD-+AD—cBD—A}得(B)G4+=B C不属于(B)G4+ B—C不冗余 判断D—A是否冗余 设:G5={A—CC—AB—CD—CBD—A}得 (D)G5+=DCA A属于(D)G5+ D—A冗余 判断A—c是否冗余 设:G6={A—CC—AB—CBD—A}得(D)G6+=D ∵c不属于(D)G6+ ∴D—c不冗余 判断BD—A是否冗余 设:G7={A—cc-AB-CD—c}得(BD)G7+=BDCA ∵A属于(BD)G7+ ∴BD—A冗余 F={A-CC—AB-CD-C} 由于各函数依赖左部都为单属性故: Fm={A-CC-AB-CD-C} 2)T={ACBCDCBD}
1)R的候选码为BD ①将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)Gl+=A C不属于(A)Gl+ 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} 2)T={AC,BC,DC,BD} 解析:主要考查了关系数据库规范化处理等一系列工作。

第2题:

关系模式R(C,T,H,R,S),有如下函数依赖集: F={C→T,(H,R)→C,(H,T)→R,(H,S)→R} 关系模式R的码是______。

A.C

B.(H,R)

C.(H,T)

D.(H,S)


正确答案:D

第3题:

有关系模式A(C,T,H,R,S),根据语义有如下函数依赖集:F={C→T,(H,R) →C,

(H,T) →R,(H,S) →R},则关系模式A的码是( )。

A)C

B)(H,T)

C)(H,R)

D)(H,S)


正确答案:D
函数依赖是事物之间相关性的一种表述,是属性固有语义的体现。设R(U)是属性集U上的关系模式, X,Y,Z是U的子集。若对R(U)的任意一个可能的关系r,r中不可能存在两个元组在X上的属性值相等,而在Y上属性值不等,则称“X函数确定Y”或“Y函数依赖于X”,记作X→Y,X称为决定因素。由于S只出现了一次,所以码中必有S,再稍加观察
即可知道码是(H,S)。

第4题:

设关系模式R(U,F),其中R上的属性集U={A,B,C,D,E},R上的函数依赖集 F={A→B,DE→B,CB→E,E→A,B→D}。(1)为关系R的候选关键字。分解(2)是无损连接,并保持函数依赖的。

(1)

A.AB

B.DE

C.CE

D.DB


正确答案:C

第5题:

设关系模式R(A,B,C,D,E),R上的函数依赖集F={A→B,C→D,D→E},则R的候选键是【 】。


正确答案:AC
AC 解析:从F本身定义的函数依赖中可知:C→D,D→E,由传递律可推出:C→E; A→B,C→D,由增广律可推出:(A,C)→(B,C),(A,C→(D,A) ;根据合并规则,就可以得到:(A,C)→(A,D,C,D,E),所以(A,C)是一个候选键。

第6题:

已知关系模式R=(A,B,C,D,E,F,G)满足函数依赖集:

F={A→B,B→C,A→E,B→F,C*D→G}

关系模式R的码由哪些属性组成?R属于第几范式?将R设计成3NF的关系。


正确答案:R的码的确定: A+=A→A+=ABE→A+=ABCEF 同时由C*D→G可得主码可设为AD则 AD+=AD→AD+=ABDE→AD+=ABCDEF→AD+=ABCDEFG 满足要求。(AD)是码。 (2) 由AD是码而A→B即B部分依赖于(AD)。不满足第二范式每个非主属性完全函数依赖于码的要求即R是1NF的关系模式。 (3) R的分解过程: 第一组由对主码有直接关系的属性组成ADG。 第二组由对主码没有直接关系的属性组成BCE。 第三组由第一组和第二组的联系组成ABF。
R的码的确定: A+=A→A+=ABE→A+=ABCEF 同时由C*D→G可得,主码可设为AD,则 AD+=AD→AD+=ABDE→AD+=ABCDEF→AD+=ABCDEFG 满足要求。(AD)是码。 (2) 由AD是码,而A→B,即B部分依赖于(AD)。不满足第二范式每个非主属性完全函数依赖于码的要求,即R是1NF的关系模式。 (3) R的分解过程: 第一组,由对主码有直接关系的属性组成ADG。 第二组,由对主码没有直接关系的属性组成BCE。 第三组,由第一组和第二组的联系组成ABF。

第7题:

给定关系模式R(U,F),U={A.B,C,D,E,H},函数依赖集F={ A→B,A→C,C→D,

AE→H}-关系模式R的候选关键字为 (56) 。

A.AC

B.AB

C.AE

D.DE


正确答案:C
本题考查关系数据库基础知识。试题(56)的正确答案为选项C。关系模式R中,属性AE仅出现在函数依赖集F左部,而其余属性都不是左右都未出现的属性,所以AE必为R的唯一候选码。

第8题:

基于以下描述:有关系模式R(A, B, C, D, E, F, G, H, I, J),根据语义有如下函数依赖集:F={ABD→E, AB→G, B→F, C→J, C→I, G→H}。

关系模式R的码为( )。

A) (A, B, C, G) B) (A, B, D, I)

C) (A, C, D, G) D) (A, B, C, D)

A.

B.

C.

D.


正确答案:D

第9题:

7 )设关系模式 R ( A , B , C , D , E ) , R 上的函数依赖集 F = {A 一>B , C 一>D , D 一>E } ,则 R 的候选键是 _________ 。


正确答案:

第10题:

给定关系模式R(U,F.,U=(A,B,C,D,E,H),函数依赖集F={A→B,A→C,C→D,AE→H)。关系模式R的候选关键字为 ( ) 。

A.AC
B.AB
C.AE
D.DE

答案:C
解析:
通过AE关键字可以关联A、B、C、D、E、H所有属性,其他选择均不可。

更多相关问题