给定关系R(U,F),其中 U={A,B,C,D,E,H},F={A→B,B →DH,A→H,C→E}。函数依赖集F中( )。
问题1选项
A.不存在传递依赖,但存在冗余函数依赖
B.既不存在传递依赖,也不存在冗余函数依赖
C.存在传递依赖A→D,但不存在冗余函数依赖
D.存在传递依赖A→D,并且还存在冗余函数依赖
本题考查关系数据库和关系代数运算的基础知识。
根据已知条件“F={A→B,B →DH,A→H,C→E}和Armstrong 公理系统的引理“X→A1A2...Ak成立的充分必要的条件是X-Ai成立 (i=1,2,3...k)”,可以由“B一DH”得出“B→D,B→H”。根据Armstrong 公理系统的传递律规则“若X→Y,Y→Z为F所蕴涵,则X→Z为F所蕴涵”,本题函数依赖“A→B、B→D、B→H”可以得出存在传递依赖“A一D、A→H”为F所蕴涵。由于F中有函数依赖A→H,故A→H为冗余函数依赖。