阿摩線上測驗 登入

申論題資訊

試卷:105年 - 105年關務特考三等資料庫應用#50097
科目:公職◆資料庫應用
年份:105年
排序:0

題組內容

四、已知關聯綱目(Relation Schema)R = {A,B,C,D,E},其功能相依性(Functional Dependencies)之集合 F = {AC → E,AC → D,BC → D,ACD → BE}

申論題內容

⑵試問 F 之最小集合(Minimal Set)為何?請解釋每一步驟。(15 分)

詳解 (共 1 筆)

詳解 提供者:kbomegakbo

因為AC→BDE即可構成完整的closure F+, 將F內的元素均分解右邊為單值如下(by Armstrong's axioms Additional rules): {AC → E,AC → D,BC → D,ACD → B,ACD → E} 可知 AC → E與ACD → E重複,故ACD → E是多餘的; AC → D與BC → D重複,又{A,C}為候選鍵,故是BC → D多餘的; 因為AC → D,故ACD → B可變成AC → B。 則F 之最小集合(Minimal Set)為{AC → BDE}