To tylko jedna z 2 stron tej notatki. Zaloguj się aby zobaczyć ten dokument.
Zobacz
całą notatkę
Relacja w teorii baz danych
Dostarcza tylko jeden sposób reprezentowania danych - jest nim dwuwymiarowa tabela nazwana relacją Tabel opisuje obiekty lub związki w modelowanym świecie Atrybuty - w nagłówku relacji są podane atrybuty, np. nazwisko, Imię, Rok_ur. Atrybuty relacji służą do nazywania kolumn relacji. Na ogół atrybuty oddają znaczenie danych umieszczanych w kolumnach pod nimi.
Schematy-nazwa relacji oraz jej zbiór atrybutów nazywają się schematem relacji. Schemat relacji zapisuje się za pomocą nazwy, po której występuje lista atrybutów ujęta w nawiasy okrągłe.
Student (Nazwisko, Imię, Rok_ur)
Schemat nie stanowi listy ale zbiór. Często określa się `standardowy' porządek atrybutów: Nazwisko, Imię, Rok_ur
Krotki-wiersze relacji poza wierszem nagłówka, zwierającym atrybuty relacji, są nazywane krotkami. W krotce każdy atrybut ma swój odpowiednik w postaci składowej krotki, np. pierwsza krotka ma trzy składowektóre są kolejnymi wartościami atrybutów.
Skalski, Adam, 1979, Często krotki traktuje się jak obiekty a relacje jakby były klasami obiektów. Obiekty mają tożsamość a krotki nie. Zatem mogą się powtórzyć dwa takie same obiekty. Relacja jest zbiorem a zatem krotki nie mogą wystąpić w danej relacji więcej niż raz.
Dziedziny - każda składowa musi mieć określony typ atomowy, tzn. jej typ musi należeć do typów elementarnych, np.. Musi to być typ całkowity lub znakowy. Wartość atrybutu nie może być ani rekordem, ani listą, ani tablicą ani żadna inną strukturą, którą można podzielić na mniejsze części. Równoważne sposoby reprezentacji relacji - relacje jak i schematy są zbiorami zatem porządek w jakim je przedstawiamy nie ma znaczenia, Student (Nazwisko, Imię, Rok_ur) czy Student (Imię, Nazwisko, Rok_ur)
Formalny zapis krotki -funkcja przeprowadzająca atrybuty ze schematu relacji do ich zbioru wartości -do składowych tych krotek.
Nazwisko Kowalski
Imię Jan
Rok_ur 1975
Instancje relacji -Zbiór krotek danej relacji. W konwencjonalnych systemach baz danych udostępnia się tylko jedną wersje danej relacji: zbior krotek, które są w relacji `teraz'. Te instancje nazywane są instancjami bieżącymi.
Schematy i instancje
Schematy obejmują nazwę relacji i jej atrybuty i w zasadzie są niezmienne.
Instancje obejmuje zbiór krotek relacji i może często ulegać zmianie.
Klucz relacji tworzy atrybut lub zbiór atrybutów {A1, A2, ...,An}, jeśli:
Wszystkie pozostałe atrybuty relacji są funkcyjnie zależne od tych atrybutów.
Nie istnieje taki podzbiór właściwości zbioru {A1, A2, ...,An}, od którego pozostałe atrybuty relacji R są zależne funkcyjnie, tzn. Klucz musi być minimalny.
... zobacz całą notatkę
Komentarze użytkowników (0)