Question

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.

Was it helpful?

Solution

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

Licensed under: CC-BY-SA with attribution
Not affiliated with StackOverflow
scroll top