BDW.02.pdf

Bazy danych

Jan Kazimirski

Bazy Danych

wykład 2

Bazy danych

Jan Kazimirski

Algebra relacyjna

Bazy danych

Jan Kazimirski

Terminologia

● Baza danych – zbiór relacji

● Schemat relacji R – R(A 1 ,A 2 ,A 3 ,...A n ) – składa się

z nazwy relacji (R) i listy atrybutów (A i )

● Stopień relacji – liczba atrybutów w schemacie

relacji

● Domena atrybutu – dom(A i ) – definiuje zbiór

wartości atrybutu

Bazy danych

Jan Kazimirski

Terminologia c.d.

● Relacja r o schemacie R – r(R) – zbiór krotek

r={t 1 ,t 2 ,t 3 ,...,t n }

● Krotka – t - uporządkowana lista wartości,

t=<v 1 ,v 2 ,...,v n > , gdzie v i należy do dom(A i ) lub ma

wartość pustą (NULL)

● I-ta wartość krotki t odpowiadająca atrybutowi A i

- t[A i ]

Bazy danych

Jan Kazimirski

Relacja

Relacja – zbiór

krotek

Krotki – listy

wartości

atomowych