문제

I'm trying to figure out some issues about functional dependencies (databases). Is this implication true or false and why?

if A->B then AC->B

Thank you so much!

My solution:

Assume that A is a subset of B then B->A (Armstrong rule). Therefore AC->B because A is a subset of AC. If AC->A and A->B then AC-> B, according to transitivity rule.

도움이 되었습니까?

해결책

If A alone functionally determines B then adding redundant attributes to the left hand side of the relationship will not alter the truth of the original dependency.

Basically this is the Augmentation rule form Armstrons Axioms which states that if A -> B then A,C -> B,C. Then by decomposition A,C -> B

라이센스 : CC-BY-SA ~와 함께 속성
제휴하지 않습니다 StackOverflow
scroll top