给定关系模式R（U,F），其中：U为关系模式R中的属性集，F是U上的一组函数依赖。假设U={A1，A2，A3，A4}，F={A1→A2，A1A2→A3，A1→A4，A2→A4}，那么关系R的主键应为
给定关系模式R（U,F），其中：U为关系模式R中的属性集，F是U上的一组函数依赖。假设U={A1，A2，A3，A4}，F={A1→A2，A1A2→A3，A1→A4，A2→A4}，那么关系R的主键应为（ ）。函数依赖集F中的（ ）是冗余的。(2016年下半年)
A.A1
B.A1A2
C.A1A3
D.A1A2A3
A.A1→A2
B.A1A2→A3
C.A1→A4
D.A2→A4
答案 A C
解析
本题中U1={A1、A2、A3、A4}，构造出依赖关系图之后，A1是入度为0的结点，且从A1出发能遍历全图，因此A1为主键。A1->A2，A2->A4利用传递率：A1->A4，因此A1->A4是冗余。