資料庫功能相依 - 考試
By Olive
at 2021-12-21T17:05
at 2021-12-21T17:05
Table of Contents
題目:
假設關聯式資料庫,已知屬性包含 A、B、C、D、E、F 六者,已知功能相依為:
A→{B,C,D,E,F}
{B,C}→{A,D,E,F}
B→F
D→E
D→B
請先以功能相依推導,找出上述功能相依 Minimal Cover。
作答:
R = {A,B,C,D,E,F}
F = {A→BCDEF,BC→ADEF,B→F,D→E,D→B}
1.右邊只有一個相依因素:
對每個功能相依,均只有一個相依因素 (Dependent)。右邊只有一個相依因素。所以 F
= {A→B,A→C,A→D,A→E,A→F,BC→A,BC→D,BC→E,BC→F,B→F,D→E,D→B}
2.遞移性:
去除多餘的FD:A→B,A→E,A→F
F = {A→C,A→D,BC→A,BC→D,BC→E,BC→F,B→F,D→E,D→B}。
Minimal Cover = {A→C,A→D,BC→A,BC→D,BC→E,BC→F,B→F,D→E,D→B}。
問題:
不太懂Minimal Cover的意思,是最小集合嗎。
另外解答是自己寫的不一定正確,tks。
--
假設關聯式資料庫,已知屬性包含 A、B、C、D、E、F 六者,已知功能相依為:
A→{B,C,D,E,F}
{B,C}→{A,D,E,F}
B→F
D→E
D→B
請先以功能相依推導,找出上述功能相依 Minimal Cover。
作答:
R = {A,B,C,D,E,F}
F = {A→BCDEF,BC→ADEF,B→F,D→E,D→B}
1.右邊只有一個相依因素:
對每個功能相依,均只有一個相依因素 (Dependent)。右邊只有一個相依因素。所以 F
= {A→B,A→C,A→D,A→E,A→F,BC→A,BC→D,BC→E,BC→F,B→F,D→E,D→B}
2.遞移性:
去除多餘的FD:A→B,A→E,A→F
F = {A→C,A→D,BC→A,BC→D,BC→E,BC→F,B→F,D→E,D→B}。
Minimal Cover = {A→C,A→D,BC→A,BC→D,BC→E,BC→F,B→F,D→E,D→B}。
問題:
不太懂Minimal Cover的意思,是最小集合嗎。
另外解答是自己寫的不一定正確,tks。
--
Tags:
考試
All Comments
By Megan
at 2021-12-22T12:44
at 2021-12-22T12:44
Related Posts
請教這題會計
By Olive
at 2021-12-19T21:02
at 2021-12-19T21:02
國考工作人員 明年起須完整接種2劑疫苗
By Franklin
at 2021-12-19T15:51
at 2021-12-19T15:51
基本電學求解
By Aaliyah
at 2021-12-19T13:48
at 2021-12-19T13:48
工程力學_桁架零力桿數量
By Belly
at 2021-12-18T18:42
at 2021-12-18T18:42
製造業工程師換跑道 直取鐵路特考
By Oliver
at 2021-12-17T23:24
at 2021-12-17T23:24