www-ai.cs.tu-dortmund.de/LEHRE/VORLESUNGEN/kdd2006/Datenbanken_Teil1.pdf
Relationale Datenbanken
FD: A1, ..., An B Wenn t1(A1, ..., An ) = t2(A1, ..., An ) dann t1(B ) = t2(B ) für beliebige r in R
A1, ..., An B1
A1, ..., An B2 ... A1, ..., An Bn
wird geschrieben: FD: A1, ..., An B1, B2,... [...] Keine echte Teilmenge von {A1, ..., An} determiniert funktional alle anderen Attribute.
• Aber es kann verschiedene Schlüssel unterschiedlicher Länge geben! {A1, ..., A4} {A5, A6}
Universität Dortmund
319+14 [...] einer Relation
• Das Relationenschema R(A1:D1, ..., An:Dn) wird aufgeteilt in S(B1:D1, ..., Bm:Dm) und T(C1:D1, ..., Ck:Dk) so dass {B1, ..., Bm} ∪ {C1, ..., Ck} = {A1, ..., An}
• Die Tupel in S sind Projektionen …