列表

详情


设关系模式R(U,F), U={A1,A2, A3, A4},函数依赖集F={A1→A2, A1→A3,A2→A4},关系R的候选码是(  )。下列结论错误的是(  )。

第 1 问

A. A1

B. A2

C. A1A2

D. A1A3

第 2 问

A. A1→A2A3为F所蕴涵

B. A1- > A4为F所蕴涵

C. A1A2→A4为F所蕴涵

D. A2→A3为F所蕴涵

参考答案: A D

详细解析:

本题考查候选键的求法和函数依赖的判断问题。
第一问求候选键,采用图示法,能够遍历所有属性的即为候选键,首先应该找出入度为0的节点,只有A1,如果入度为0的节点,遍历不了所有节点,那么需要加入一些中间结点(既有入度又有出度)的结点进行遍历,以它们的组合键作为候选键。
根据方法,找到入度为0的节点A1,可以发现第一步能够通过A1决定所有属性A2(A1→A2),A3(A1→A3),A4(A1→A2,A2→A4,传递律得A1→A4)
得出A1为候选键。
第二问考查AmStrong公理进行求解相关:
A.A1→A2A3为F所蕴涵,通过A1→A2,A1→A3,得出A1→A2A3(合并规则)
B.A1- > A4为F所蕴涵,通过A1→A2,A2→A4,得出A1→A4(传递律)
C.A1A2→A4为F所蕴涵,通过A2→A4,A1→A4(传递律),那么两者的结合键为A1A2→A4自然能被F所蕴涵。
D.A2→A3为F所蕴涵,不能推导得出。


上一题