BD-2st-1.2-w05.tresc-1.1-Slajd8: Różnice pomiędzy wersjami
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Nie podano opisu zmian |
m Zastępowanie tekstu – „,...,” na „,\ldots,” |
||
Linia 4: | Linia 4: | ||
'''Nadkluczem''' '''(''' '''superkluczem''' ''')''' schematu relacji R={A1,A2, | '''Nadkluczem''' '''(''' '''superkluczem''' ''')''' schematu relacji R={A1,A2,\ldots,An} nazywamy zbiór atrybutów S będący podzbiorem zbioru R, który jednoznacznie identyfikuje wszystkie krotki relacji r o schemacie R. Innymi słowy, w żadnej relacji r o schemacie R nie istnieją dwie krotki t1, t2 takie, że t1[S] = t2[S]. '''Kluczem''' '''K''' schematu relacji R nazywamy minimalny nadklucz, to znaczy taki nadklucz, że nie istnieje żaden podzbiór zbioru K będący nadkluczem schematu R. Łatwo zauważyć, że kluczem przykładowego schematu Dostawca jest zbiór atrybutów {Nazwisko, Produkt, Cena}. | ||
[[BD-2st-1.2-w05.tresc-1.1-Slajd7 | << Poprzedni slajd]] | [[BD-2st-1.2-w05.tresc-1.1-toc|Spis treści ]] | [[BD-2st-1.2-w05.tresc-1.1-Slajd9 | Następny slajd >>]] | [[BD-2st-1.2-w05.tresc-1.1-Slajd7 | << Poprzedni slajd]] | [[BD-2st-1.2-w05.tresc-1.1-toc|Spis treści ]] | [[BD-2st-1.2-w05.tresc-1.1-Slajd9 | Następny slajd >>]] |
Aktualna wersja na dzień 21:57, 15 wrz 2023
Pojęcia podstawowe (1)
Nadkluczem ( superkluczem ) schematu relacji R={A1,A2,\ldots,An} nazywamy zbiór atrybutów S będący podzbiorem zbioru R, który jednoznacznie identyfikuje wszystkie krotki relacji r o schemacie R. Innymi słowy, w żadnej relacji r o schemacie R nie istnieją dwie krotki t1, t2 takie, że t1[S] = t2[S]. Kluczem K schematu relacji R nazywamy minimalny nadklucz, to znaczy taki nadklucz, że nie istnieje żaden podzbiór zbioru K będący nadkluczem schematu R. Łatwo zauważyć, że kluczem przykładowego schematu Dostawca jest zbiór atrybutów {Nazwisko, Produkt, Cena}.