设有关系模式R( A1,A2,A3,A4,A5,A6 ),其中:函数依赖集F

考试题库2022-08-02  30

问题 设有关系模式R(  A1,A2,A3,A4,A5,A6  ),其中:函数依赖集F={A1  →  A2,A1A3  →  A4,A5A6  →  A1,A2A5  →  A6,A3A5  →  A6},  则()是关系模式R的一个主键A.A1A4  B.A2A4    C.A3A5  D.A4A5

选项 A.A1A4  
B.A2A4   
C.A3A5  
D.A4A5

答案 C

解析 求候选码:关系模式码的确定,设关系模式 R : 1 、首先应该找出 F 中所有的决定因素,即找出出现在函数依赖规则中 “→” 左边的所有属性,组成集合 U1 ; 2 、再从 U1 中找出一个属性或属性组 K ,运用 Armstrong 公理系统及推论,使得 K→U ,而 K 真子集 K′→U 不成立;这样就得到了关系模式 R 的一个候选码,找遍 U1 属性的所有组合,重复过程( 2 ),最终得到关系模式 R 的所有候选码。   在本题中  U1={A1、 A2、 A3、 A5、 A6} A3A5→A6, A5A6→A1 利用伪传递率: A3A5→A1, A1→A2利用传递率: A3A5→A2 A3A5→A1, A1A3→A4利用伪传递率: A3A5→A4 因此 A3A5→{ A1, A2, A3, A4, A5, A6} 注: Armstrong公理系统及推论如下:  自反律:若 Y? X? U,则 X→Y为 F所逻辑蕴含  增广律:若 X→Y为 F所逻辑蕴含,且 Z? U,则 XZ→YZ为 F所逻辑蕴含  传递律:若 X→Y和 Y→Z为 F所逻辑蕴含,则 X→Z为 F所逻辑蕴含  合并规则:若 X→Y,X→Z,则 X→YZ为 F所蕴涵  伪传递率:若 X→Y,WY→Z,则 XW→Z为 F所蕴涵  分解规则:若 X→Y,Z? Y,则 X→Z为 F所蕴涵  由于函数依赖中存在传递依赖,所以不满足 3NF的要求。
转载请注明原文地址:https://tihaiku.com/congyezige/2408867.html

最新回复(0)