BD-2st-1.2-w05.tresc-1.1-Slajd5
Zależności funkcyjne (1)
Jak już wspomnieliśmy we wstępie, punktem wyjścia procesu normalizacji jest informacja o zależnościach funkcyjnych występujących w relacjach. Zależność funkcyjną definiujemy następująco:
Dana jest relacja r o schemacie R . X,Y są podzbiorami atrybutów R . W schemacie relacji R , X wyznacza funkcyjnie Y , lub Y jest funkcyjnie zależny od X , co zapisujemy X -> Y , wtedy i tylko wtedy, jeżeli dla dwóch dowolnych krotek t1 , t2 takich, że t1[X ] =t2[X ] zachodzi zawsze t1[Y ] = t2[Y ], gdzie ti[A] oznacza wartość atrybutu A krotki ti.
Przykładowo, relacja Dostawca zawiera dwie zależności funkcyjne: Nazwisko -> Adres i {Nazwisko, Towar} -> Cena.
Z pierwszej zależności funkcyjnej wynika, że adres dostawcy jednoznacznie zależy od nazwiska dostawcy. Natomiast z drugiej zależności funkcyjnej wynika, że cena towaru zależy od kombinacji atrybutów Nazwisko i Towar.
