Typy vztahů mezi entitami

Typy vztahů mezi entitami:
- máme-li 2 množiny entit, můžeme dělat mezi nimi 3 typy vztahů:
1. nejjednodušší 1:1 – pro každý prvek E1 existuje nejvýše jeden prvek E2 (každý prvek E1 z množiny E1 má partnera v E2 a žádné jiné tam nejsou)
2. 1:N – jedna entita z množiny E1 může mít více partnerů v E2, např. jedno jméno může mít více osob.
3. M:N – alespoň jeden prvek (entit( z E1 může mít více partnerů z množiny E2 a alespoň jeden z E2 má více partnerů v E1. Např. já mám hodně učitelů a učitelé mají hodně studentů.

Uložení vztahů v různých modelech:
1. Hierarchický – vzrůstá redundance, realizuje se 1:N, entita má N následníků
2. Síťový – pracuje se vztahovým souborem. M:N (více vztahových souborů z jedné, druhé strany)
3. relační – M:N – 2 vztahové soubory

Relace: (tabulka)
- relace je libovolnou podmnožinou kartézského součinu doménových množin
- doménová množina – množina údajů stejného typu, např. množina všech celých čísel – ano, ne…. Lze chápat jako element, ze kterého lze složit cokoliv.
Kartézský součin – nekomutativní(nesmíme zaměňovat). Dostaneme množinu, která je složena z uspořádané ixtice.

Reprezentace relace
- množinová – relace je zapsána jako množina, obvykle výpočtem prvků.
- tabulková – vyjádření relace ve formě tabulky. Řádky jsou prvky relace(nezáleží na pořadí), sloupce – tabulka má tolik sloupců, kolik bylo doménových množin(zde záleží na pořadí)

-soubor záznamů – jeden záznam=jeden prvek relace. Složky – jednotlivé entity daného souboru.