设关系模式RABCDEGHIJ在R上有相应的FD集F= AD→EAC→ECB→GBCD→AGBD→AAB→GA→CI→H 。请回答下列问题必须给出推导过程!1 求出R的最小函数依赖集Fmin4分。2 求出BGF+ 4分。3 求出R的候选键4分。
(1) 求出R的最小函数依赖集Fmin:
首先计算出F的闭包: A+ = ACDEGIHJE B+ = BGACDEHIJ C+ = CE D+ = ADGCEHIJ E+ = E G+ = G H+ = HIJ
然后根据Armstrong公理逐个删除冗余的属性,得到Fmin: AD→E,AC→E,CB→G,BD→A,A→C,I→H
(2) 求出(BG)F+:
(BG)F+ = {BGACEGIHJ}
首先根据BG推出C,然后根据AC→E和A→C推出E和C,再根据AD→E和BD→A推出D和A,最后根据A→C和I→H推出C和H。
(3) 求出R的候选键:
根据FD集F,可以得到以下函数依赖: ACDEGIHJ+ = ABCDEGIHJ BD+ = ABDCEGIHJ AB+ = ABCDEGIHJ CB+ = ABCDEGIHJ
由此可知,候选键为{AB, BD, CB}。
原文地址: https://www.cveoy.top/t/topic/f4GH 著作权归作者所有。请勿转载和采集!