Mathegoras

Algebra › Polynomials › Chains of quadratics

Counting super keys from dependencies

University · ●●●○○ 50 pts

A relation RR has attributes A,B,C,D,E,F,G,HA, B, C, D, E, F, G, H and the functional dependencies CH→GCH \to G, A→BCA \to BC, B→CFHB \to CFH, E→AE \to A, F→EGF \to EG. How many super keys does RR have? A super key is a set of attributes whose closure contains all attributes of RR.

Sign in to save your progress.

inclusion-exclusion