BAZY DANYCH
ćwiczenia 17.10.2014
Relacja z definicji jest podzbiorem iloczynów kartezjańskich A,B RcAxB
Zbiór atrybutów relacji- czyli zbiór kolumn w tabeli to schemat relacji lub nagłówek relacji.
Relacyjna baza danych to zbiór nazwanych 2- wymiarowych relacji o następujących cechach:
Atomowość ( A)- elementy relacji reprezentują pojedyncze wartości.
Nazwy zbiorów ( C ) - każdy atrybut (kolumna) ma rozróżnianą nazwę.
( I ) Wszystkie wartości w atrybucie pochodzą z tej samej dziedziny i ta dziedzina musi być dobrze zdefiniowana.
( D ) Porządek atrybutów relacji jest nieistotny, każda krotka (wiersz) jest różna, porządek krotek w relacji jest nieistotny.
Dwuwymiarowość relacji wynika z iloczynu kartezjańskiego.
ATRYBUT x KROTKI
Krotki nie mają nazw więc dostęp do nich jest poprzez wartości a do atrybutów poprzez wiersz
Zbiór nagłówków czyli zbiór atrybutów relacji tworzy schemat bazy danych .
Kluczem relacji R – jest zbiór atrybutów
K= { Ai1, Ai2, Ai3,....,Ain} czyli zbiór nazw kolumn.
Czyli zbiór atrybutów o własnościach :
jeżeli x i y są różnymi krotkami relacji R to wtedy x(k)/=/y(k)
zawsze istnieje taki atrybut Ain e K x(Ain)/=/ y(Ain)
nie istnieje podzbiór H c K ( zbiór k który spełnia warunek z punktu 1)
nie możemy znaleźć mniejszego zbioru od K który spełniałby warunek klucza.
Atrybuty spełniające własność A a nie koniecznie własność B to super klucze
Jeżeli więcej niż 1 zbiór atrybutów spełnia warunek klucza to są to klucze kandydujące. Przy czym jako klucze kandydujące wybieramy minimalne zbiory atrybutów spełniające warunek klucza.
Klucz podstawowy to minimalny klucz kandydujący.
Klucz to zestaw atrybutów który określa krotki w relacji,
klucz obcy jest to podzbiór atrybutów danej relacji, który jest kluczem innej relacji.
Klucz prosty złożony jest z jednego atrybutu .
Klucz złożony z wielu atrybutów.
NP.
Załóżmy że relacje T1 i T2 mają wypisane wszystkie krotki. Znajdź 3 klucze kandydujące w T1 i dwa w T2.
|
A |
B |
C |
D |
|
a1 |
b1 |
c1 |
d1 |
|
a2 |
b3 |
c1 |
d2 |
|
a3 |
b4 |
c2 |
d2 |
|
a4 |
b2 |
c2 |
d1 |
T1 = {A} {B} {C,D}
|
A |
B |
C |
D |
E |
|
a1 |
b1 |
c1 |
d1 |
e1 |
|
a2 |
b1 |
c1 |
d1 |
e2 |
|
a3 |
b1 |
c2 |
d1 |
e1 |
|
a4 |
b2 |
c1 |
d1 |
e2 |
T2= { A} {B,C,E}
np.
Utwórz przykład relacji na podstawie relacji T1, zawierającej 4 atrybuty i 4 krotki ale posiadającej tylko 1 klucz kandydujący składający się z 3 pierwszych atrybutów.
|
A |
B |
C |
D |
|
a1 |
b2 |
c1 |
d1 |
|
a2 |
b2 |
c2 |
d1 |
|
a1 |
b2 |
c2 |
d1 |
|
a1 |
b4 |
c2 |
d1 |
np.
Utwórz przykład relacji na podstawie relacji T2 która ma zawierać 5 atrybutów i 5 wierszy oraz zawierający klucz kandydujący na pierwszych 4 atrybutach ABCD
|
A |
B |
C |
D |
E |
|
a1 |
b1 |
c1 |
d1 |
e1 |
|
a2 |
b1 |
c2 |
d2 |
e1 |
|
a1 |
b2 |
c1 |
d1 |
e1 |
|
a1 |
b1 |
c2 |
d2 |
e2 |
|
a2 |
b2 |
c2 |
d2 |
e1 |