5. tétel Flashcards
(14 cards)
Egyed-Kapcsolat (ER) Modell
Az egyed-kapcsolat (ER) modell a világ észlelésén alapszik, amely egyedek és kapcsolatok összességéből áll.
Fő fogalmai:
* Egyed: a valós világ egy objektuma, vagy fogalma (pl. alkalmazott, project, könyv, tanóra…)
* Attribútum: az egyedet leíró tulajdonság (pl. alkalmazott neve, fizetése, könyv címe…)
*Egyed típus: Azonos tulajdonságokkal jellemezhető egyedek halmaza (Pl.: Személyek halmaza, helyek halmaza)
* Kapcsolat: két vagy több egyed közti kapcsolatot jelöl (pl. tanár tanít valamilyen tárgyat…)
Gyenge és erős egyedtípus
Gyenge egyedtípus: olyan egyedtípus, aminek nincs kulcs attribútuma. A gyenge egyedtípusnak, mint résztvevőnek részt kell vennie egy azonosító kapcsolattípusban, melynek másik résztvevője egy szülő vagy tulajdonos vagy azonosító egyedtípus. A gyenge egyedtípus egyedei a gyenge egyedtípus parciális kulcsával és az azonosító egyedtípus kulcs attribútumával azonosíthatók.
- Az azonosító kapcsolat során az azonosító/erős egyed határozza meg a gyenge egyedtípust. Pl.: Anya( erős egyedtípus ) -> gyereke ( gyenge egyedtípus )
Parciális kulcs: egy olyan gyenge egyedre jellemző attribútum, melyet ha egy másik egyed kulcs attribútumával együtt tekintünk, akkor egyértelműen azonosítja a gyenge egyedtípus egyedeit.
Attribútumok
Az attribútumok az egyedeket leíró tulajdonságok.
Típusai:
* Egyszerű attribútum: az attribútum minden egyed esetében legfeljebb egy értéket vehet fel (pl.: szigszám).
* Összetett attribútum: az attribútum összetevőkre (atomi értékekre) bomlik (pl.: cím:
ország, irsz, település, utca, házszám). Az összetevők hierarchiát alkotkatnak, ahol az egyes komponensek önmaguk is összetettek lehetnek.
* Többértékű attribútum: egy egyed esetében az attribútum több értéket is felvehet (pl.: telefonszám).
* Származtatott attribútum: az a tulajdonság, aminek az értéke meghatározható más attribútumok (és állandók) értékéből (pl.: kor, ha adott a születési dátum).
* Kulcsjelölt: egy minimális attribútumhalmaz, amely egyértelműen azonosítja az egyedeket (pl.: szigszám).
* Kulcs attribútum: az a kulcsjelölt, amit kiválasztottunk az egyedek azonosítására.
* Összetett kulcs attribútum: egy elsődleges kulcs, amely kettő vagy több attribútumból áll.
Kapcsolattípusok
Kapcsolattípus: az egyedtípusok egyedei közti kapcsolatok halmaza. Minden kapcsolattípusnak van neve, amely leírja a kapcsolat szerepét. Pl.: Személynek van autója, Alkalmazott dolgozik osztályon
Résztvevők: a kapcsolattípusban résztvevő egyedtípusok.
Kapcsolattípus fokszáma: a kapcsolatban résztvevő egyedtípusok száma. A kapcsolattípus fokszáma lehet:
* 1 ágú (rekurzív): az egyedtípus egyedei ugyanazon egyedtípus más egyedeivel vannak kapcsolatban.
* 2 ágú (bináris) : két egyedtípus egyedet kapcsolja össze
* 3 ágú (terner): három egyedtípus egyedet kapcsolja össze
* n ágú: n db egyedtípus egyedet kapcsolja össze
A kapcsolattípus kardinalitásának korlátozása
- Maximális kardinalitás: megmutatja, hogy az egyedtípusból legfeljebb hány egyed kapcsolódhat a másik egyedtípus 1 egyedéhez
o Egy az egyhez (1:1): egy az egyhez kapcsolatban mindkét egyedtípus egyedeire igaz, hogy legfeljebb egy másik egyedtípusbeli egyeddel létesít kapcsolatot (pl.: férj-feleség kapcsolat).
o Egy a sokhoz (1:N) vagy sok az egyhez (N:1): az egyik egyedtípus (A) egyedei legfeljebb egy másik egyedtípusbeli (B) egyeddel létesíthetnek kapcsolatot, de a másik egyedtípusbeli egyedek (B) több első egyedtípusbeli (A) egyeddel is létrehozhatnak kapcsolatot (pl.: tulajdonos-autó kapcsolat).
o Sok a sokhoz (M:N): mindkét egyedtípus egyedei több másik egyedtípusbeli egyeddel is kapcsolatot létesíthetnek (pl.: hallagtó-kurzus kapcsolat). - Minimális kardinalitás: a kapcsolatban résztvevő egyedek minimális számára vonatkozó korlátozás.
o 0 (parciális): opcionális (részleges) részvétel. o 1 vagy több (totális): kötelező részvétel.
Kiterjesztett Egyed-Kapcsolat (EER) Modell
Tartalmazza az ER modell minden elemét, emellett megjelennek további elemek (specializáció / általánosítás, kategória (Unio típus)). Ezek segítségével bizonyos problémakörök pontosabban, komplexebben modellezhetők.
Alosztály/főosztály
Alosztály: az egyedtípus egymástól elkülönülő egyedeinek a halmaza.
Főosztály: egy egyedtípus, melynek egyedei alcsoportokba sorolhatók.
Főosztály / alosztály kapcsolat: kapcsolat egy főosztály és annak bármely alosztálya között.
Pl: főosztály: Dolgozó; alosztályok: Titkárnő, Vezető, Technikus
Specializáció/általánosítás
Specializáció: egy folyamat, melynek során egy főosztály alosztályainak halmazát határozzuk meg. Fentről lefelé (top-down) haladó koncepcionális finomítás (szétbontás). Pl.: a Dolgozó egyedtípusnak foglalkozás alapján egy specializációja a {Titkárnő, Vezető, Technikus}.
Általánosítás: a specializációval ellentétes folyamat. Alulról felfelé (bottom-up) haladó koncepcionális egyesítő eljárás. A közös jellemzőkkel rendelkező osztályok egy főosztályba történő általánosítása. Ilyenkor az eredeti osztályok a főosztály alosztályaivá válnak. Pl.: az Autó és a Tehergépkocsi általánosítása a Jármű egyedtípusba.
Kategória (Unio típus)
- Unio típus vagy kategória: egy olyan alosztály, melynek különböző főosztályai vannak.
- Példa: egy jármű regisztrációs adatbázisban egy járműtulajdonos lehet egy SZEMÉLY,
egy BANK (pl. zálogjog) vagy egy VÁLLALAT.
Öröklődés
- Egy egyed, amely az alosztály tagja örökli:
- főosztálybeli egyedként a főosztály összes attribútumát
- főosztálybeli egyedként a főosztály összes kapcsolatát
- Pl.:A TITKÁRNŐ (úgy mint a TECHNIKUS és a MÉRNÖK is) örökli a Név, a Szsz, … attribútumokat a DOLGOZÓ egyedtípustól.
Egy alosztálynak további alosztályai lehetnek, hierarchiát vagy rácsot alkotva.
Típusai:
* Egyszerű öröklődés: a hierarchia korlátozza, hogy minden egyes alosztálynak csak egy szülő osztálya lehet.
* Többszörös öröklődés: egy rácsban, egy alosztálynak több szülő osztálya is lehet (osztott alosztályok).
Modellezési csapdák
Az adatmodell tervezése közben számos probléma felmerülhet. Ezeket kapcsolati csapdákként ismerhetjük, melynek két fő típusa van:
- Legyező csapda: Akkor következik be, amikor a modell kapcsolatot jelöl egyedtípusok között, de az út az egyes egyedek között nem egyértelmű.
- Szakadék csapda: A modell arra utal, hogy az egyedek között van kapcsolat, de az útvonal nem létezik bizonyos egyed előfordulások esetében.
Relációs algebra
Unáris operátorok
* Szelekció: Adott feltételeknek eleget tevő sorok kiválasztása a táblából
* Projekció: Bizonyos oszlopokat választ ki a táblából, a többit elveti
* Átnevezés: Összetett lekérdezések részfeladatainak egy név alá vonása
* Unió: Egyesítés, pl. R ∪ S - Eredménye minden olyan rekord, ami R-ben, VAGY S-ben van
* Metszet: pl. R ꓵ S - Eredménye minden olyan rekord, ami R-ben, ÉS S-ben is benne van
* Különbség: Kivonás, pl. R – S - Eredménye minden rekord, ami R-ben benne van, S-ben nincs
39
Összekapcsolások
* Keresztszorzat (Descartes-szorzat): Az egyik reláció minden rekordjának a másik reláció minden rekordjával történő kombinálásával állít elő egy új elemet. Pl. R × S ={ S ={ tu | ∀t ∈ R és ∀u ∈ S }
* Join: A feltételeknek eleget tevő sorok összekapcsolása
Csoportosítás és aggregáció
* Aggregáció: Összesítések, melyek nem fejezhetők ki az alapműveletekkel Pl.: COUNT, SUM, AVG, MIN, MAX…
* Csoportosítás: A rekordok megadott szempont (mező / mező értékei) szerint csoportosíthatók
A specializáció/általánosítás kapcsolattípus fajtái
- Elkülönülő korlátozás
- Elkülönülő: egy főosztálybeli egyed legfeljebb egy alosztály tagja lehet
Pl.: órabéres fizetésbe tartozik valaki vagy fix béresbe - Átfedő: ugyanazon egyed tagja lehet több alosztálynak is
Pl.: Egy dolgozó lehet gyakornok is és mérnök is. - Teljességi korlátozás
- Teljes: a főosztály minden egyes egyedének tagja kell, hogy legyen legalább 1
alosztálynak is.
Pl.: Egy dolgozó kötelezően valami alapján kell hogy kapja a bérét vagy fix bér
vagy órabér, de valamelyik kötelező - Részleges:megengedi, hogy egy főosztálybeli egyed ne tartozzon egyetlen
alosztályhoz sem.
Pl.: egy jármű nem feltétlen személygépjármű vagy motor ezért egyikbe se
tartozik. - A kapcsolattípusok fajtái: Elkülönülő teljes, Elkülönülő részleges, Átfedő teljes, Átfedő
részleges.
Az ER és az EER modellek leképezése relációs adatmodellre
- Általános egyedtípus leképezése
- Többértékű attribútum leképezése
- Gyenge egyedtípus leképezése
- Bináris M:N kapcsolattípus leképezése
- Bináris 1:N kapcsolattípus leképezése
- Bináris 1:1 kapcsolattípus leképezése
- N-ed fokú kapcsolattípus leképezése
- Rekurzív kapcsolattípus leképezése
- A specializációk és az általánosítások leképezése
- Unió típusok leképezése
