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