设有关系模式R(U,F),其中:U={A,B,C,D,E},F = { A→BC,CD→E,B→D,E→A}。⑴计算B+。⑵求R的所有候选码
1.解:⑴令X={B},X(0)=B,X(1)=BD,X(2)=BD,故B+=BD。⑵根据候选码的定义,R的候选码只可能由F中各个函数依赖的左边属性组成,即A,B,C,D,E,由于A→BC(A→B,A→C),B→D,E→A,故:可除去A,B,C,D,_组成候选码的属性可能是E。计算可知:E+=ABCDE,即E→U, E是一个候选码。可除去A,B,E,_组成候选码的属性可能是CD。计算可知:(CD)+=ABCDE,即CD→U,但C+=C,D+=D,CD是一个候选码。可除去B,C,D,E,_组成候选码的属性可能是A。计算可知:A+=ABCDE,即A→U,A是一个候选码。可除去A,D,E,组成候选码的属性可能是BC。计算可知:(BC)+=ABCDE,即CD→U,但B+=BD,C+=C,BC是一个候选码。R的所有候选码是A,BC,CD,E。
举一反三
- 设有关系模式R(U,F),其中: U={A,B,C,D,E},F = { A→BC,CD→E,B→D,E→A}。 求R的所有候选码。 A: A B: B C: C D: D E: E F: AB G: BC H: CD I: DE J: ABC K: BCD L: CDE M: ABCD N: BCDE O: ABCDE
- 设有关系模式R(U,F),其中U={A,B,C,D,E},F={A→BC,CD→E,B→D,E→A},求属性A在F上的闭包(A)+。
- 设有关系模式R(A,B,C,D,E)和R的函数依赖集F={ A→BC,CD→E,B→D,E→A },求R的所有候选码。
- 设有关系模式R(U,F),其中:U={A,B,C,D,E},F={A→D,E→D,D→B,BC→D,DC→A}求出R的候选关键字
- 设有关系模式R(U,F),其中: U={A,B,C,D,E,P},F={A →B,C→P,E→A,CE→D} 求出R的所有候选关键字
内容
- 0
设有关系模式R(U, F),U={A,B,C,D},F={A→B,B→C} ,求解R的所有候选码。
- 1
设有关系模式R(U,F),其中: U={A,B,C,D,E},F = { A→BC,AD→E,D→B,B→E}。 ⑴最小函数依赖集为( ),(2)候选码为( )
- 2
设有关系模式R(U,F),其中: U={A,B,C,D,E},F = { A→B,CD→E,B→D,E→A}。计算A+为,计算CD+为
- 3
关系模式R(U, F),其中U={A,B,C,D,E,G},F={A→B,C→G,E→A,CE→D},关系模式R的候选码____,R的规范化程度达到____。
- 4
设有关系模式R(U,F),其中U=(A,B,C,D),F={A->C,C->B,AD->B},求R的候选码。 A: D B: A C: AD D: AB