BD-2st-1.2-w02.tresc-1.1-Slajd5

Struktury danych (2)

Formalna definicja relacji jest następująca:

Relacją r o schemacie R(A1, A2, ..., An), oznaczoną r(R), nazywamy zbiór n-tek (krotek) postaci r={t1, t2, ..., tm}.

Pojedyncza krotka t jest uporządkowaną listą n wartości t=<v1, v2, ..., vn>, gdzie vi, 1<i<n, jest elementem dom(Ai) lub specjalną wartością pustą (NULL).

i-ta wartość krotki t, odpowiadająca wartości atrybutu Ai, będzie oznaczana przez t[Ai].

Matematyczna definicja relacji jest następująca:

Relacja r(R) jest relacją matematyczną stopnia n zdefiniowaną na zbiorze domen dom(A1), dom(A2), ..., dom(An) będącą podzbiorem iloczynu kartezjańskiego domen definiujących R.

<< Poprzedni slajd | Spis treści | Następny slajd >>