Adatbázisrendszerek 8. előadás: Az Enhanced Entity-Relationship modell március 27.

Hasonló dokumentumok
Adatbázisrendszerek 7. előadás: Az ER modell március 20.

8. előadás. Az ER modell. Jelölések, az ER séma leképezése relációs sémára. Adatbázisrendszerek előadás november 14.

Adatbázis rendszerek Definíciók:

8. előadás. normálformák. Többértékű függés, kapcsolásfüggés, 4NF, 5NF. Adatbázisrendszerek előadás november 10.

Adatbázisok gyakorlat

Két vagy több egyedtípus közötti jól meghatározott viszony. K onc epc ioná lis a datmodell (s éma )

RELÁCIÓS ADATBÁZISSÉMÁK. Egyed-kapcsolat modellről átírás

7. előadás. Karbantartási anomáliák, 1NF, 2NF, 3NF, BCNF, 4NF, 5NF. Adatbázisrendszerek előadás november 7.

ADATBÁZIS-KEZELÉS. Modellek

Magas szintű adatmodellek Egyed/kapcsolat modell I.

ADATBÁZIS-KEZELÉS. Relációs modell

ADATBÁZIS-KEZELÉS. 1. Alapfogalmak

ADATBÁZIS-KEZELÉS Demetrovics Katalin

Adatmodellezés. 1. Fogalmi modell

modell, amiben csak bináris sok-egy kapcsolatok (link, memberowner,

Adatbázisrendszerek. Karbantartási anomáliák, 1NF, 2NF, 3NF, BCNF, 4NF, 5NF március 13.

Adatbázisok. 4. gyakorlat. Adatmodellezés: E-K modellb l relációs adatbázisséma. Kötelez programok kiválasztása szeptember 24.

Több felhasználó párhuzamosan olvashatja, bővítheti, módosíthatja és törölheti az adatokat Az adatok konzisztenciájának és biztonságának biztosítása

ADATMODELLEZÉS. Az egyed-kapcsolat modell

11. előadás Objektumorientált adatbázisok haladóbb ismeretek

Mindent olyan egyszerűvé kell tenni, amennyire csak lehet, de nem egyszerűbbé.

Adatigények. Koncepcionális séma (magas szintű modell) Logikai séma (alacsony szintű modell) Belső séma (fizikai szerkezet, hozzáférési módok)

Adatbázis-kezelés. alapfogalmak

Halmazelmélet. 1. előadás. Farkas István. DE ATC Gazdaságelemzési és Statisztikai Tanszék. Halmazelmélet p. 1/1

7. előadás. Karbantartási anomáliák, 1NF, 2NF, 3NF, BCNF. Adatbázisrendszerek előadás november 3.

Az egyed-kapcsolat modell (E/K)

Relációk Függvények. A diákon megjelenő szövegek és képek csak a szerző (Kocsis Imre, DE MFK) engedélyével használhatók fel!

Adatbázisok I. Egyed-kapcsolat formális modell. Egyed-kapcsolat formális modell. Kapcsolatok típusai

Adatbázisok elmélete 4. előadás

1. előadás Alapfogalmak Modellezés, a Bachman-féle fogalomrendszer, adatmodell,

RE 1. Relációk Függvények. A diákon megjelenő szövegek és képek csak a szerző (Kocsis Imre, DE MFK) engedélyével használhatók fel!

Halmaz: alapfogalom, bizonyos elemek (matematikai objektumok) Egy halmaz akkor adott, ha minden objektumról eldönthető, hogy

Adatbázisok. 3. gyakorlat. Adatmodellezés: E-K modellb l relációs adatbázisséma. Kötelez programok kiválasztása szeptember 21.

Adatbázis rendszerek Ea: A rendes állapot. Normalizálás

KOVÁCS BÉLA, MATEMATIKA I.

Adatbázisok elmélete 4. előadás

T Adatbázisok-adatmodellezés

2014. szeptember 24. és 26. Dr. Vincze Szilvia

Adatbázisok. Követelmények. Előadó honlapján:

Mindent olyan egyszerűvé kell tenni, amennyire csak lehet, de nem egyszerűbbé. (Albert Einstein) Halmazok 1

A relációs adatmodell

Adatbázis rendszerek Ea: A rendes állapot. Normalizálás

Itt és a továbbiakban a számhalmazokra az alábbi jelöléseket használjuk:

Adatbázisok gyakorlat

Adatbázisrendszerek BEVEZETÉS. A valós világban vannak dolgok, amelyek viselkednek, hatnak egymásra, kapcsolatban vannak. Ezek rendszert alkotnak.

5. Gyakorlat. 5.1 Hálós adatbázis modell műveleti része. NDQL, hálós lekérdező nyelv:

4. előadás. Relációalgebra és relációkalkulusok. Adatbázisrendszerek előadás október 10.

ADATBÁZIS-KEZELÉS. Relációalgebra, 5NF

Adatbázis rendszerek 1. 4.Gy: ER modell

Adatbázis rendszerek. dr. Siki Zoltán

Csima Judit október 24.

Adatbázisok elmélete 6. előadás

ADATBÁZISOK. 4. gyakorlat: Redundanciák, funkcionális függőségek

Adatbázisok elmélete 12. előadás

1. előadás Alapfogalmak Kialakulás, modellezés, a Bachman-féle fogalomrendszer, adatmodell, adatbázis, tulajdonságok

Adatbáziskezelés 1 / 12

6. Gyakorlat. Relációs adatbázis normalizálása

Adatbázis, adatbázis-kezelő

Adatbázis rendszerek 1. 5.Gy: ER relációs konverzió

3. előadás. Programozás-elmélet. A változó fogalma Kiterjesztések A feladat kiterjesztése A program kiterjesztése Kiterjesztési tételek Példa

Példa Többértékű függőségek, 4NF, 5NF

ALAPFOGALMAK 1. A reláció az program programfüggvénye, ha. Azt mondjuk, hogy az feladat szigorúbb, mint az feladat, ha

Adatbázisok 1. Az egyed-kapcsolat modell (E/K)

Fejezetek az adatbázisrendszerek elméletéből

4.2. Tétel: Legyen gyenge rendezés az X halmazon. Legyen továbbá B X, amelyre

Fogalmak. egyed egyedtípus egyed-előfordulás tulajdonságtípus tulajdonság-előfordulás kapcsolat kapcsolatípus kapcsolat-előfordulás

ADATBÁZISOK E-K MODELLBŐL RELÁCIÓS MODELL. Debrenti Attila

Készítette: Ernyei Kitti. Halmazok

Adatbázis rendszerek. 3. előadás Adatbázis tervezés

Kétváltozós függvények differenciálszámítása

Adatbázisok. Gajdos Sándor

NORMALIZÁLÁS. Funkcionális függés Redundancia 1NF, 2NF, 3NF

Dr. Vincze Szilvia;

Adatbázisok. 1. gyakorlat. Adatmodellezés október október 1. Adatbázisok 1 / 42

Adatbázisok elmélete 3. előadás

Adatbázisok I. Jánosi-Rancz Katalin Tünde 327A 1-1

7. Előadás tartalma A relációs adatmodell


Adatbázisok az iskolában 2012 Adatmodellezés. Dr. Balázs Péter

Diszkrét matematika 2. estis képzés

INFORMATIKA ÁGAZATI ALKALMAZÁSAI. Az Agrármérnöki MSc szak tananyagfejlesztése TÁMOP /1/A

Az adatbázis-alapú rendszerek tervezésének alapvető része az adatok modellezése. Ez legtöbbször két fázisban zajlik:

S0-02 Típusmodellek (Programozás elmélet)

Diszkrét matematika 1. középszint

1. előadás: Halmazelmélet, számfogalom, teljes

Magas szintő adatbázismodellek

1. tétel Halmazok és halmazok számossága. Halmazműveletek és logikai műveletek kapcsolata.

Diszkrét matematika I.

ADATBÁZIS RENDSZEREK. Adatbázis tervezés. Krausz Nikol, Medve András, Molnár Bence

Az adatok a vállalat kulcsfontosságú erőforrásai. Az információs rendszer adatai kezelésének két alapvető változata:

4. Fuzzy relációk. Gépi intelligencia I. Fodor János NIMGI1MIEM BMF NIK IMRI

Lengyelné Dr. Szilágyi Szilvia április 7.

ABR ( Adatbázisrendszerek) 1. Előadás : Műveletek a relációs medellben

Diszkrét matematika I.

Név: Neptun kód: április

Matematika alapjai; Feladatok

Adatbázisok I Adatmodellek komponensei. Adatbázis modellek típusai. Adatbázisrendszer-specifikus tervezés

Mveletek a relációs modellben. A felhasználónak szinte állandó jelleggel szüksége van az adatbázisban eltárolt adatok egy részére.

Egyed-kapcsolat modell

1.1 Halmazelméleti fogalmak, jelölések

Átírás:

Adatbázisrendszerek Az Enhanced Entity-Relationship Szuperosztályok, ok, öröklődés, specializáció,, leképezés re 2018. március 27.

2 EER k Egy osztály egyedek egy halmaza vagy kollekciója; magában foglal minden olyan az beli szerkezetet, amely egyedeket csoportosít, például egyedtípusokat, okat, szuperosztályokat és kategóriákat. Egy S egy olyan osztály, amely egyedeinek mindig egy másik osztály, a szuperosztály/ (vagy IS-A) kapcsolat C szuperosztályához tartozó egyedek egy részhalmazát kell alkotniuk. Megjegyzés Egy ilyen kapcsolatot C/S-sel jelölünk. Egy szuperosztály/ kapcsolatra mindig igaz, hogy S C.

3 EER k Egy Z = {S 1, S 2,..., S n } specializáció olyan oknak egy halmaza, amelyeknek ugyanaz a G a szuperosztálya, azaz i = 1, 2,..., n esetén G/S i egy szuperosztály/ kapcsolat. G-t generalizált egyedtípusnak (vagy a specializáció szuperosztályának, olykor pedig az {S 1, S 2,..., S n } ok jának) nevezzük.

Példa ra 4 EER (a) Szállítható_személyek_száma Tengelyek_száma k (b) Max_sebesség Alvázszám AUTÓ Rendszám Szállítható_személyek_száma Max_sebesség Generalizáció: AUTÓ Ár Ár TEHERGÉPKOCSI Alvázszám Ár Rendszám JÁRMŰ d Rendszám Tengelyek_száma TEHERGÉPKOCSI Teherbírás Alvázszám Teherbírás (a) Két önálló egyedtípus: az AUTÓ és a TEHERGÉPKOCSI. (b) A generalizált JÁRMŰ szuperosztály az AUTÓ és a TEHERGÉPKOCSI okkal.

Példa specializációkra 5 EER Vnév Knév Név Szsz Születési_dátum Lakcím k Gépelési_sebesség TITKÁR/NŐ d Fokozat TECHNIKUS MÉRNÖK Mérn_típus DOLGOZÓ VEZETŐ IRÁNYÍTJA PROJEKT Fizetés FIX_FIZETÉSŰ_DOLGOZÓ d Tarifa ÓRABÉRES_DOLGOZÓ TAGJA SZAKSZERVEZET A DOLGOZÓ háromféle specializációja: { TITKÁR/NŐ, TECHNIKUS, MÉRNÖK } { VEZETŐ } { ÓRABÉRES DOLGOZÓ, FIX FIZETÉSŰ DOLGOZÓ }

Totális és részleges, valamint diszjunkt és átfedő specializáció 6 EER k Z-t totálisnak nevezzük, ha mindig (bármely időpillanatban) teljesül, hogy n S i = G. i=1 Egyébként Z-t részlegesnek (parciálisnak) mondjuk. Z-t diszjunktnak nevezzük, ha minden i j esetén teljesül, hogy S i S j = (üres halmaz). Ellenkező esetben Z-t átfedőnek mondjuk.

Predikátumdefiniált és felhasználó által definiált specializáció 7 EER k C-nek egy S át predikátumdefiniáltnak nevezzük, ha egy p predikátumot írunk elő a C attribútumaira, amellyel megadjuk, hogy mely C-beli egyedek elemei S-nek; azaz S = C[p], ahol C[p] azon C-beli egyedek halmaza, amelyek eleget tesznek a p feltételnek. Egy t, amit nem predikátummal definiálunk, felhasználó által definiáltnak nevezünk.

Attribútumdefiniált specializáció 8 EER k Egy Z specializációt (vagy egy G t) attribútumdefiniáltnak nevezünk, ha egy (A = c i ) predikátumot használhatunk minden egyes Z-beli S i tagságának a megadására, ahol A G-nek egy attribútuma, c i pedig egy konstans érték A tartományából. Megjegyzés Ha i j esetén c i c j, és A egy egyértékű attribútum, akkor a specializáció diszjunkt lesz.

Példa diszjunkt, attribútumdefiniált specializációra9 EER Vnév Knév k Név Szsz Születési_dátum Lakcím Munka_típus DOLGOZÓ Munka_típus d Titkár Mérnök Gépelési_sebesség Fokozat Mérn_típus Technikus TITKÁR/NŐ TECHNIKUS MÉRNÖK EER diagram a Munka típusra vonatkozó attribútumdefiniált specializáció esetén.

Példa átfedő specializációra 10 EER k Gyártás_dátuma Termékszám Rajzszám GYÁRTOTT_ALKATRÉSZ Alkatrész_szám Leírás ALKATRÉSZ o Szállító_neve Listaár VÁSÁROLT_ALKATRÉSZ EER diagram egy átfedő (nem diszjunkt) specializáció esetén.

Kategória 11 EER k Egy T kategória egy osztály, amely n definiáló szuperosztály (D 1, D 2,..., D n, n > 1) uniójának egy részhalmaza. Formálisan: T (D 1 D 2... D n ). Egy D i attribútumaira előírt p i predikátumot használunk az egyes D i -k azon elemeinek a megadására, amelyek elemei T -nek. Ha minden D i -re megadunk egy p i predikátumot, akkor T = (D 1 [p 1 ] D 2 [p 2 ]... D n [p n ]).

Kapcsolattípusok kiterjesztése osztályokra 12 EER k Ezek után kiterjeszthetjük a kapcsolattípus definícióját, megengedve, hogy bármilyen osztály ne csak az egyedtípusok részt vehessen egy kapcsolattípusban. Csak ki kell cserélnünk az egyedtípus szavakat az osztály szóra a definícióban. grafikus jelölései konzisztensek az ER-rel, mert az osztályokat is téglalapokkal reprezentáljuk.

Példa kategorizálásra 13 EER B_név B_cím k Forgalmi_engedély_száma Szsz Név SZEMÉLY A_gyártó Lakcím Alvázszám BANK M BIRTOKOLJA N U TULAJDONOS REGISZTRÁLT_JÁRMŰ U V_név Finanszírozott Rendszám Alvázszám V_cím VÁLLALAT Vásárlás_dátuma Teherbírás A_típus AUTÓ TEHERGÉPKOCSI T_típus A_ A_év T_év T_

14 EER k 1 Erős egyedtípusok 2 Gyenge egyedtípusok 3 Bináris 1 : 1 számosságú kapcsolattípusok (a) külső kulcs használata (b) összevonás (c) kereszthivatkozás v. kapcsoló reláció használata 4 Bináris 1 : N számosságú kapcsolattípusok 5 Bináris M : N számosságú kapcsolattípusok 6 Többértékű attribútumok 7 N-edfokú kapcsolattípusok 8 k 9

k 15 EER k Konvertáljunk át minden C (generalizált) szuperosztállyal és m darab, {S 1, S 2,..., S m } alosztállyal rendelkező specializációt, ahol C attribútumai {k, a 1,..., a n } és k az (elsődleges) kulcs, a következő lehetőségek valamelyike szerint émákká: (a) Több reláció szuperosztály és ok (b) Több reláció csak relációk (c) Egyetlen reláció egy típus attribútummal (d) Egyetlen reláció több típus attribútummal

k több lehetőségek 16 EER k (a) Több reláció szuperosztály és ok Hozzunk létre egy L relációt a C számára Attrs(L) = {k, a 1,..., a n } attribútumokkal és PK(L) = k elsődleges kulccsal. Hozzunk létre egy L i relációt minden egyes S i hoz (1 i m) Attrs(L i ) = {k} {S i attribútumai} attribútumokkal és PK(L i ) = k elsődleges kulccsal. Ez a lehetőség mindenféle specializáció esetén (totális vagy részleges, diszjunkt vagy átfedő) működik. (b)több reláció csak relációk Hozzunk létre egy L i relációt minden egyes S i hoz (1 i m) Attrs(L i ) = {S i attribútumai} {k, a 1,..., a n } attribútumokkal és PK(L i ) = k elsődleges kulccsal. Ez a lehetőség csak olyan specializáció esetén működik, ahol az ok totálisak (minden szuperosztálybeli egyednek legalább egy hoz kell tartoznia). Ha a specializáció átfedő, egy egyed több relációban is felbukkanhat.

k egyetlen lehetőségek 17 EER k (c) Egyetlen reláció egy típus attribútummal Hozzunk létre egy L relációt Attrs(L) = {k, a 1,..., a n } {S 1 attribútumai}... {S n attribútumai} {t} attribútumokkal és PK(L) = k elsődleges kulccsal. A t-t típus (vagy diszkrimináló) attribútumnak nevezzük, amely jelzi azt az t, amelyhez az egyes rekordok tartoznak. Ez a lehetőség csak olyan specializáció esetén működik, amely diszjunkt, és fennáll a veszélye annak, hogy sok NULL értéket generál, ha sok speciális attribútum szerepel az ban.

k egyetlen lehetőségek 18 EER k (d) Egyetlen reláció több típus attribútummal Hozzunk létre egy L relációt Attrs(L) = {k, a 1,..., a n } {S 1 attribútumai}... {S n attribútumai} {t 1, t 2,..., t m } attribútumokkal és PK(L) = k elsődleges kulccsal. Minden t i (1 i m) logikai típusú attribútum, amely azt jelzi, hogy egy adott rekord az S i hoz tartozik-e. Ez a lehetőség olyan specializációk esetén is működik, amely átfedő okat tartalmaz.

19 EER k Különböző kulcsokkal rendelkező szuperosztályok által definiált kategória leképezéséhez célszerű egy új kulcsattribútumot bevezetni, amelyet helyettesítő kulcsnak nevezünk a kategóriának megfelelő reláció létrehozásakor. A helyettesítő kulcs attribútumot minden olyan relációba is felvesszük, amelyeket a kategória szuperosztályaiból képezünk.