Struktury danych (2)
(c) 1999, Instytut Informatyki Politechniki Poznańskiej
Definicja I
- Relacja (lub wystąpienie relacji) r o schemacie R(A1, ..., Ak), oznaczona r(R), jest zbiorem krotek:
r = {t1, t2, ..., tn}.
- Wystąpienie relacji r(R) nazywane jest również stanem relacji.
- Każda krotka jest uporządkowaną listą k wartości:
t = <v1, v2, ..., vk>,
gdzie każda wartość vi , 1<= i <= k, jest elementem dziedziny dom(Ai) lub wyróżnioną wartością null (wartość pusta).
Definicja II
- Relacja r(R) jest podzbiorem iloczynu kartezjańskiego dziedzin definiujących schemat relacji r:
r(R)????(dom(A1) x dom(A2) x ... dom(Ak)).