Večmestna relacija

Iz MaFiRaWiki

(Razlika med različicami)
Različica od 15:36, 20 december 2005
TomazPisanski (Pogovor | prispevki)

← Prejšnja različica
Različica od 12:30, 23 december 2005
AndrejStivicevic (Pogovor | prispevki)

Naslednja različica →
Vrstica 1: Vrstica 1:
-S pojavom relacijskih zbirk oziroma [[baza podatkov|baz podatkov]] so se uveljavile tudi [[večmestna relacija|večmestne relacije]], ki so pomnožice kartezičnega produkta ''A<sub>1</sub> &times; A<sub>2</sub> &times; ... &times; A<sub>n</sub>''. Pri tem se n-[[terica]]+S pojavom relacijskih zbirk oziroma [[baza podatkov|baz podatkov]] so se uveljavile tudi '''večmestne relacije''', ki so [[podmnožica|podmnožice]] [[kartezični produkt|kartezičnega produkta]] ''A<sub>1</sub> &times; A<sub>2</sub> &times; ... &times; A<sub>n</sub>''. Pri tem se n-[[terica]]
''(A<sub>1</sub>, A<sub>2</sub> , ... , A<sub>n</sub>)'' ''(A<sub>1</sub>, A<sub>2</sub> , ... , A<sub>n</sub>)''
imenuje [[signatura]] n-mestne relacije. imenuje [[signatura]] n-mestne relacije.
-1-mestna relacija je v bistvu [[podmnožica]] ali [[predikat]].+1-mestna relacija je v bistvu podmnožica ali [[predikat]].
Če sta ''R'' is ''S'' relaciji z isto signaturo in je ''R'' &sube; ''S'', pravimo, da je relacija ''R'' bolj groba od relacije ''S'', oz. da je ''S'' finejša od ''R''. Če sta ''R'' is ''S'' relaciji z isto signaturo in je ''R'' &sube; ''S'', pravimo, da je relacija ''R'' bolj groba od relacije ''S'', oz. da je ''S'' finejša od ''R''.
Vrstica 12: Vrstica 12:
-===Glej tudi===+==Glej tudi==
-# [[relacija]]+* [[relacija]]
-# [[operacije nad relacijami]]+* [[operacije nad relacijami]]
[[Kategorija:Osnove matematike]] [[Kategorija:Osnove matematike]]
[[Kategorija:Računalništvo]] [[Kategorija:Računalništvo]]
[[Kategorija:Pojmovnik]] [[Kategorija:Pojmovnik]]

Različica od 12:30, 23 december 2005

S pojavom relacijskih zbirk oziroma baz podatkov so se uveljavile tudi večmestne relacije, ki so podmnožice kartezičnega produkta A1 × A2 × ... × An. Pri tem se n-terica (A1, A2 , ... , An) imenuje signatura n-mestne relacije.

1-mestna relacija je v bistvu podmnožica ali predikat.

Če sta R is S relaciji z isto signaturo in je RS, pravimo, da je relacija R bolj groba od relacije S, oz. da je S finejša od R.

Zanimive so tudi operacije nad relacijami, ki se včasih poimenujejo s skupnim imenom relacijska algebra.

Oznaka R[x] označuje množico naslednikov elementa x ∈ A.


Glej tudi

Osebna orodja