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.
|
|
|
- György Budai
- 7 évvel ezelőtt
- Látták:
Átírás
1 8. előadás Jelölések, az Adatbázisrendszerek előadás november 14., és Debreceni Egyetem Informatikai Kar Az előadások Elmasry & Navathe: Database Systems alapján készültek. 8.1
2 Egyedtípusok Definíció Azokat az egyedtípusokat, amelyek nem rendelkeznek saját kulcsattribútumokkal, gyenge egyedtípusoknak nevezzük. Ezzel ellentétben azokat a (hagyományos) egyedtípusokat, amelyekeknek van kulcsattribútumuk, erős egyedtípusoknak nevezzük. Definíció A gyenge egyedtípusoknak részleges kulcsuk (diszkriminátoruk) van, amely azon attribútumok halmaza, amelyek egyértelműen azonosítják azokat a gyenge egyedeket, amelyek ugyanazon tulajdonos egyed(ek)hez kapcsolódnak. Jelölések DOLGOZÓ erős egyedtípus HOZZÁTARTOZÓ gyenge egyedtípus 8.2
3 Tulajdonságtípusok A modell kezeli az egyszerű és összetett, az egyértékű és halmazértékű (többértékű), valamint a tárolt és származtatott tulajdonságtípusokat. Jelölések Vnév Knév Név Szsz Nem Fizetés Projekt Órák Dolgozik_rajta Osztály Születési_dátum DOLGOZÓ Főnök Lakcím 8.3
4 Kapcsolattípusok A modellben tetszőleges fokszámú kapcsolattípus ábrázolható. A következő két ábrán egy-egy másodfokú (bináris) kapcsolattípus látható. Jelölések DOLGOZÓ M DOLGOZIK_RAJTA N PROJEKT (normál) kapcsolattípus DOLGOZÓ 1 N HOZZÁTARTOZÓJA HOZZÁTARTOZÓ azonosító kapcsolattípus 8.4
5 Jelölések Szimbólum Jelentés egyedtípus gyenge egyedtípus kapcsolattípus azonosító kapcsolattípus attribútum kulcsattribútum többértékű attribútum összetett attribútum származtatott attribútum E1 R E2 az E2 egyedtípus totális résztvevője a R kapcsolatnak 1 N E1 R E2 az E1 és E2 egyedtípusok 1 : N számosságú R kapcsolata R (min, max) E az E egyedtípus R-beli részvételére vonatkozó strukturális megszorítás (min, max) 8.5
6 Példa Név Szám Helyszínek OSZTÁLY Vezető Vezetés_kezdő_dátum Helyszín Név Szám PROJEKT Irányító_osztály Vnév Knév Név Szsz Nem Fizetés Projekt Órák Dolgozik_rajta Osztály Születési_dátum DOLGOZÓ Főnök Lakcím Születési_dátum Nem Dolgozó Kapcsolat HOZZÁTARTOZÓ Hozzátartozó_név 8.6
7 Példa Vnév Knév Szdátum Név Lakcím Szsz Fizetés Nem N 1 MUNKAHELYE Név Helyszínek Szám DOLGOZÓ Kezdő_dátum Dolgozók_száma OSZTÁLY 1 1 VEZETI Órák 1 IRÁNYÍTJA N főnök beosztott 1 FŐNÖKE N 1 M DOLGOZIK_RAJTA HOZZÁTARTOZÓJA N PROJEKT Név Helyszín Szám N HOZZÁTARTOZÓ Név Nem Szdátum Kapcsolat 8.7
8 Példa Vnév Knév Szdátum Név Lakcím Szsz Fizetés Nem (1, 1) dolgozó MUNKAHELYE osztály (4, N) Név Helyszínek Szám DOLGOZÓ Kezdő_dátum Dolgozók_száma OSZTÁLY (0, 1) vezető (1, N) dolgozó VEZETI vezetett osztály (1, 1) Órák (0, N) irányító osztály IRÁNYÍTJA (1, 1) irányított projekt (0, N) (0, 1) projekt főnök beosztott DOLGOZIK_RAJTA (1, N) PROJEKT (0, N) FŐNÖKE dolgozó Név Helyszín Szám HOZZÁTARTOZÓJA (1, 1) hozzátartozó HOZZÁTARTOZÓ Név Nem Szdátum Kapcsolat 8.8
9 1 Erős egyedtípusok leképezése 2 Gyenge egyedtípusok leképezése 3 Bináris 1 : 1 számosságú kapcsolattípusok leképezése (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 leképezése 5 Bináris M : N számosságú kapcsolattípusok leképezése 6 Többértékű attribútumok leképezése 7 N-edfokú kapcsolattípusok leképezése 8.9
10 Erős egyedtípusok leképezése Az ER séma minden E erős egyedtípusához rendeljünk hozzá egy R relációsémát, amely tartalmazza E összes egyszerű attribútumát. Az összetett attribútumoknak csak az egyszerű komponenseit adjuk hozzá R attribútumaihoz. Válasszuk E kulcs attribútumainak egyikét az R relációséma elsődleges kulcsául. Ha az E-ből választott kulcs összetett, akkor annak egyszerű attribútumai együttesen fogják alkotni R elsődleges kulcsát. 8.10
11 Gyenge egyedtípusok leképezése Az ER séma minden W gyenge egyedtípusához rendeljünk hozzá egy R relációsémát, melynek attribútumai legyenek W összes egyszerű attribútuma és W összetett attribútumainak egyszerű komponensei. Továbbá adjuk hozzá R attribútumaihoz külső kulcs attribútumként azoknak a relációsémáknak az elsődleges kulcs attribútumait, amelyeket a domináns egyedtípusoknak feleltettünk meg; ezzel képezzük le a W -hez tartozó azonosító kapcsolattípust. R elsődleges kulcsa a tulajdonos egyedtípusok elsődleges kulcsainak és a W gyenge egyedtípus diszkriminátorának az együttese. Ha egy E 2 gyenge egyedtípus tulajdonosa a szintén gyenge E 1 egyedtípus, akkor E 1 -et E 2 előtt kell leképezni, mert az E 2 leképezéséhez szükség van az E 1 -ből képzett reláció elsődleges kulcsára. 8.11
12 Bináris 1 : 1 számosságú kapcsolattípusok leképezése Minden bináris 1 : 1 számosságú R kapcsolattípus esetén meg kell határozni az R-ben részt vevő egyedtípusokból képzett S és T relációkat. Három lehetséges megközelítés létezik: (1) külső kulcs használata, (2) összevonás és (3) keresztreferencia vagy kapcsoló reláció használata. Az első megközelítés a leghasznosabb, és azt célszerű alkalmazni, hacsak bizonyos feltételek nem állnak fenn, ahogy azt mindjárt látni fogjuk: 1 Külső kulcs használata: Válasszuk ki az egyik relációt (mondjuk S-t) és vegyük fel S külső kulcsaként T elsődleges kulcsát. Célszerű S-nek azt a relációt választani, amelyiket abból az egyedtípusból képeztünk le, amelyik totális résztvevője az R kapcsolatnak. Vegyük fel továbbá R egyszerű attribútumait, illetve R összetett attribútumainak egyszerű komponenseit S attribútumaiként. (Azt is megtehetnénk, hogy S (a totális résztvevő) elsődleges kulcsát vesszük fel T külső kulcsaként, de ebben az esetben T minden olyan rekordjánál, amelyik nem vesz részt a kapcsolatban, ehhez a külső kulcshoz null értéket kellene rendelni.) 8.12
13 Bináris 1 : 1 számosságú kapcsolattípusok leképezése 2 Összevonás: Egy másik lehetőség az 1 : 1 kapcsolatok leképezésére, ha a két egyedtípust és a kapcsolatot egyetlen relációba vonjuk össze. Ezt akkor tehetjük meg, ha mindkét egyedtípus totális résztvevője a kapcsolatnak. 3 Kereszthivatkozás vagy kapcsoló reláció használata: A harmadik lehetőség, hogy felveszünk egy harmadik R relációt abból a célból, hogy kereszthivatkozással lássuk el a két egyedtípusból képzett S és T relációk elsődleges kulcsait. Ahogy látni fogjuk, ezt a megközelítést alkalmazzuk a bináris M : N kapcsolatoknál is. Az R relációt kapcsoló relációnak nevezzük, mert R minden rekordja egy kapcsolat-előfordulást reprezentál, amely S egy rekordját T egy rekordjával kapcsolja össze. 8.13
14 Bináris 1 : N számosságú kapcsolattípusok leképezése Minden bináris 1 : N számosságú R kapcsolattípus esetén meg kell határozni azt az S relációt, amelyiket a kapcsolattípus N-oldali egyedtípusából képeztünk. Vegyük fel S külső kulcsaként az R-ben részt vevő másik egyedtípusból képzett T reláció elsődleges kulcsát; mindezt azért tesszük, mert az N-oldali egyed-előfordulások a másik oldalról legfeljebb egy egyed-előforduláshoz tartoznak. Vegyük fel továbbá R egyszerű attribútumait, illetve R összetett attribútumainak egyszerű komponenseit S attribútumaiként. Egy másik megközelítés szerint most is használhatunk kapcsoló relációt (kereszthivatkozást), ahogy az 1 : 1 kapcsolatoknál tettük. Ekkor egy külön R relációt hozunk létre, amelynek attribútumai S és T elsődleges kulcsai, és amelynek elsődleges kulcsa megyegyezik S elsődleges kulcsával. Ezt a módszert célszerű alkalmazni akkor, ha S-ben kevés rekord vesz részt a kapcsolatban, ugyanis ekkor a külső kulcsos megközelítés használatakor rengeteg null érték szerepelne a külső kulcsban. 8.14
15 Bináris M : N számosságú kapcsolattípusok leképezése Minden bináris M : N számosságú R kapcsolattípus esetén hozzunk létre egy új S relációt, amely R-et reprezentálja. Vegyük fel S külső kulcsaként a kapcsolatban részt vevő egyedtípusokból képzett relációk elsődleges kulcsait; ezek együttese alkotja S elsődleges kulcsát. Vegyük fel továbbá R egyszerű attribútumait, illetve R összetett attribútumainak egyszerű komponenseit S attribútumaiként. Vegyük észre, hogy egy M : N kapcsolatot nem tudunk egyetlen külső kulccsal reprezentálni az egyik résztvevő relációban (ahogy az 1 : 1 és 1 : N kapcsolattípusok esetén tettük) az M : N számosság miatt; mindenképpen létre kell hoznunk egy külön S kapcsoló relációt. 8.15
16 Bináris M : N számosságú kapcsolattípusok leképezése Azt is vegyük észre, hogy az 1 : 1 és 1 : N kapcsolattípusokat mindig leképezhetjük az M : N kapcsolattípusok leképezéséhez hasonló módon, a kereszthivatkozás (kapcsoló reláció) használatával úgy, ahogy azt korábban láttuk. Ez a megközelítés különösen hasznos akkor, ha kevés kapcsolat-előfordulás létezik, mert így elkerülhetjük a sok NULL érték felbukkanását a külső kulcsokban. Ebben az esetben a kapcsoló reláció elsődleges kulcsát a kapcsolatban részt vevő egyedtípusokból képzett relációkra hivatkozó külső kulcsok közül csak az egyik alkotja. 1 : N számosságú kapcsolattípus esetén a kapcsoló reláció elsődleges kulcsa az N-oldali egyedtípusból képzett relációra hivatkozó külső kulcs lesz. 1 : 1 számosságú kapcsolattípus esetén bármelyik külső kulcsot használhatjuk a kapcsoló reláció elsődleges kulcsaként, ha abban a relációban nincs NULL érték. 8.16
17 Többértékű attribútumok leképezése Minden egyes A többértékű attribútum esetén hozzunk létre egy új R relációt. Ez az R reláció tartalmazzon egy, az A-nak megfelelő attribútumot, valamint annak a relációnak a K elsődleges kulcsát R külső kulcsaként, amelyet az A-t tartalmazó egyedtípusból vagy kapcsolattípusból képeztünk. R elsődleges kulcsát A és K együttese alkotja. Ha a többértékű attribútum összetett, akkor az egyszerű komponenseit vegyük fel R attribútumaiként. 8.17
18 N-edfokú kapcsolattípusok leképezése Minden N-edfokú R kapcsolattípus esetén, ahol N > 2, hozzunk létre egy új S relációt, amely R-et reprezentálja. Vegyük fel S külső kulcsaként a kapcsolatban részt vevő egyedtípusokból képzett relációk elsődleges kulcsait. Vegyük fel továbbá R egyszerű attribútumait, illetve R összetett attribútumainak egyszerű komponenseit S attribútumaiként. S elsődleges kulcsa általában az összes külső kulcs együttese. Ha azonban az R-ben részt vevő valamely E egyedtípusból csak egy rekord vehet részt a kapcsolatban (számossági megszorítás), akkor S elsődleges kulcsának nem kell tartalmaznia az E-ből képzett E relációra hivatkozó külső kulcsot. 8.18
19 Példa Erős egyedtípusok leképezése: DOLGOZÓ( Vnév, Knév, Szsz, Szdátum, Lakcím, Nem, Fizetés ) OSZTÁLY( Onév, Oszám ) PROJEKT( Pnév, Pszám, Phelyszín ) 8.19
20 Példa Erős egyedtípusok leképezése: DOLGOZÓ( Vnév, Knév, Szsz, Szdátum, Lakcím, Nem, Fizetés ) OSZTÁLY( Onév, Oszám ) PROJEKT( Pnév, Pszám, Phelyszín ) A gyenge egyedtípus leképezése: DOLGOZÓ( Vnév, Knév, Szsz, Szdátum, Lakcím, Nem, Fizetés ) OSZTÁLY( Onév, Oszám ) PROJEKT( Pnév, Pszám, Phelyszín ) HOZZÁTARTOZÓ( Dszsz, Hozzátartozó_név, Nem, Szdátum, Kapcsolat ) 8.19
21 Példa Erős egyedtípusok leképezése: DOLGOZÓ( Vnév, Knév, Szsz, Szdátum, Lakcím, Nem, Fizetés ) OSZTÁLY( Onév, Oszám ) PROJEKT( Pnév, Pszám, Phelyszín ) A gyenge egyedtípus leképezése: DOLGOZÓ( Vnév, Knév, Szsz, Szdátum, Lakcím, Nem, Fizetés ) OSZTÁLY( Onév, Oszám ) PROJEKT( Pnév, Pszám, Phelyszín ) HOZZÁTARTOZÓ( Dszsz, Hozzátartozó_név, Nem, Szdátum, Kapcsolat ) A bináris 1 : 1 számosságú kapcsolattípus leképezése (külső kulcs használatával): DOLGOZÓ( Vnév, Knév, Szsz, Szdátum, Lakcím, Nem, Fizetés ) OSZTÁLY( Onév, Oszám, Vez_szsz, Vez_kezdő_dátum ) PROJEKT( Pnév, Pszám, Phelyszín ) HOZZÁTARTOZÓ( Dszsz, Hozzátartozó_név, Nem, Szdátum, Kapcsolat ) 8.19
22 Példa A bináris 1 : N számosságú kapcsolattípusok leképezése: DOLGOZÓ( Vnév, Knév, Szsz, Szdátum, Lakcím, Nem, Fizetés, Főnök_szsz, Osz ) OSZTÁLY( Onév, Oszám, Vez_szsz, Vez_kezdő_dátum ) PROJEKT( Pnév, Pszám, Phelyszín, Osz ) HOZZÁTARTOZÓ( Dszsz, Hozzátartozó_név, Nem, Szdátum, Kapcsolat ) 8.19
23 Példa A bináris 1 : N számosságú kapcsolattípusok leképezése: DOLGOZÓ( Vnév, Knév, Szsz, Szdátum, Lakcím, Nem, Fizetés, Főnök_szsz, Osz ) OSZTÁLY( Onév, Oszám, Vez_szsz, Vez_kezdő_dátum ) PROJEKT( Pnév, Pszám, Phelyszín, Osz ) HOZZÁTARTOZÓ( Dszsz, Hozzátartozó_név, Nem, Szdátum, Kapcsolat ) A bináris M : N számosságú kapcsolattípus leképezése: DOLGOZÓ( Vnév, Knév, Szsz, Szdátum, Lakcím, Nem, Fizetés, Főnök_szsz, Osz ) OSZTÁLY( Onév, Oszám, Vez_szsz, Vez_kezdő_dátum ) PROJEKT( Pnév, Pszám, Phelyszín, Osz ) HOZZÁTARTOZÓ( Dszsz, Hozzátartozó_név, Nem, Szdátum, Kapcsolat ) DOLGOZIK_RAJTA( Dszsz, Psz, Órák ) 8.19
24 Példa A bináris 1 : N számosságú kapcsolattípusok leképezése: DOLGOZÓ( Vnév, Knév, Szsz, Szdátum, Lakcím, Nem, Fizetés, Főnök_szsz, Osz ) OSZTÁLY( Onév, Oszám, Vez_szsz, Vez_kezdő_dátum ) PROJEKT( Pnév, Pszám, Phelyszín, Osz ) HOZZÁTARTOZÓ( Dszsz, Hozzátartozó_név, Nem, Szdátum, Kapcsolat ) A bináris M : N számosságú kapcsolattípus leképezése: DOLGOZÓ( Vnév, Knév, Szsz, Szdátum, Lakcím, Nem, Fizetés, Főnök_szsz, Osz ) OSZTÁLY( Onév, Oszám, Vez_szsz, Vez_kezdő_dátum ) PROJEKT( Pnév, Pszám, Phelyszín, Osz ) HOZZÁTARTOZÓ( Dszsz, Hozzátartozó_név, Nem, Szdátum, Kapcsolat ) DOLGOZIK_RAJTA( Dszsz, Psz, Órák ) A többértékű attribútum leképezése: DOLGOZÓ( Vnév, Knév, Szsz, Szdátum, Lakcím, Nem, Fizetés, Főnök_szsz, Osz ) OSZTÁLY( Onév, Oszám, Vez_szsz, Vez_kezdő_dátum ) PROJEKT( Pnév, Pszám, Phelyszín, Osz ) HOZZÁTARTOZÓ( Dszsz, Hozzátartozó_név, Nem, Szdátum, Kapcsolat ) DOLGOZIK_RAJTA( Dszsz, Psz, Órák ) OSZT_HELYSZÍNEK( Oszám, Ohelyszín ) 8.19
Adatbázisrendszerek 7. előadás: Az ER modell március 20.
Adatbázisrendszerek Jelölések, az 2018. március 20. Egyedtípusok 2 Definíció Azokat az egyedtípusokat, amelyek nem rendelkeznek saját kulcsattribútumokkal, gyenge egyedtípusoknak nevezzük. Ezzel ellentétben
Adatbázisrendszerek 8. előadás: Az Enhanced Entity-Relationship modell március 27.
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
4. előadás. Relációalgebra és relációkalkulusok. Adatbázisrendszerek előadás október 10.
4. előadás Relációalgebra és relációkalkulusok Adatbázisrendszerek előadás 2016. október 10. Általános, és Debreceni Egyetem Informatikai Kar Az előadások Elmasry & Navathe: Database Systems alapján készültek.
7. előadás. Karbantartási anomáliák, 1NF, 2NF, 3NF, BCNF, 4NF, 5NF. Adatbázisrendszerek előadás november 7.
7. előadás,,,,, 4NF, 5NF Adatbázisrendszerek előadás 2016. november 7., és Debreceni Egyetem Informatikai Kar Az előadások Elmasry & Navathe: Database Systems alapján készültek. Nem hivatalos tervezési
7. előadás. Karbantartási anomáliák, 1NF, 2NF, 3NF, BCNF. Adatbázisrendszerek előadás november 3.
7. előadás,,,, Adatbázisrendszerek előadás 2008. november 3. és Debreceni Egyetem Informatikai Kar 7.1 relációs adatbázisokhoz Mit jelent a relációs adatbázis-tervezés? Az csoportosítását, hogy jó relációsémákat
Adatbázisrendszerek. Karbantartási anomáliák, 1NF, 2NF, 3NF, BCNF, 4NF, 5NF március 13.
Adatbázisrendszerek,,,,,, 4NF, 5NF 2018. március 13. Nem hivatalos tervezési relációs adatbázisokhoz 2, Mit jelent a relációs adatbázis-tervezés? Az csoportosítását, hogy jó relációsémákat alkossanak.
Adatbázis rendszerek 6.. 6. 1.1. Definíciók:
Adatbázis Rendszerek Budapesti Műszaki és Gazdaságtudományi Egyetem Fotogrammetria és Térinformatika 6.1. Egyed relációs modell lényegi jellemzői 6.2. Egyed relációs ábrázolás 6.3. Az egyedtípus 6.4. A
Adatbázisok gyakorlat
Adatbázisok gyakorlat 4. gyakorlat Adatmodellezés II Relációs adatbázisséma készítése E-K modellből Szegedi Tudományegyetem Természettudományi és Informatikai Kar Antal Gábor 1 Közérdekű Honlap: http://antalgabor.hu
1. előadás Alapfogalmak Modellezés, a Bachman-féle fogalomrendszer, adatmodell,
1. előadás, a Bachman-féle, adatmodell, Adatbázisrendszerek előadás 2008. szeptember 8. Az szemlélet és Debreceni Egyetem Informatikai Kar 1.1 A hagyományos adatkezelés problémái állománykezelés egyéni
ADATBÁZIS-KEZELÉS. Modellek
ADATBÁZIS-KEZELÉS Modellek MODELLEZÉS Információsűrítés, egyszerűsítés Absztrakciós lépésekkel eljutunk egy egyszerűbb modellig, mely hűen tükrözi a modellezni kívánt világot. ADATMODELL Információ vagy
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.
8. előadás 4NF, 5NF Adatbázisrendszerek előadás 2008. november 10. ek és Debreceni Egyetem Informatikai Kar 8.1 (multivalued dependency, MVD) Informálisan, valahányszor két független 1 : N számosságú A
RELÁCIÓS ADATBÁZISSÉMÁK. Egyed-kapcsolat modellről átírás
RELÁCIÓS ADATBÁZISSÉMÁK Egyed-kapcsolat modellről átírás A RELÁCIÓS ADATMODELL Az adatokat egyszerűen reprezentálja: kétdimenziós adattáblákban Minden sor azonos számú oszlopból áll; egy sor egy rekord,
ADATBÁZIS-KEZELÉS. Relációs modell
ADATBÁZIS-KEZELÉS Relációs modell Relációséma neve attribútumok ORSZÁGOK Azon Ország Terület Lakosság Főváros Földrész 131 Magyarország 93036 10041000 Budapest Európa 3 Algéria 2381740 33769669 Algír Afrika
Adatbázisrendszerek február 27.
Adatbázisrendszerek A relációs modell nyelvei és relációkalkulusok 2018. február 27. 2 Relációs adatbázisséma Relációsémák egy halmaza az integritási megszorítások összességével. Mi hiányzik még? Az adatbázisban
A relációs adatbázis-tervezés alapjai
Funkcionális függés, normalizálás A relációs adatbázis-tervezés alapjai Ispány Márton Debreceni Egyetem, Informatikai Kar 2018. október 8. 1 / 56 Bevezetés Relációs adatbázis-tervezés Célok: Megőrizni
ADATBÁZISOK E-K MODELLBŐL RELÁCIÓS MODELL. Debrenti Attila
ADATBÁZISOK E-K MODELLBŐL RELÁCIÓS MODELL Debrenti Attila E-K modellből relációs modell 2 Egyedek (gyenge egyedek) leképezése Attribútumok (összetett, többértékű) leképezése Kapcsolatok leképezése Specializáló
9. 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 2011. november 16.
9. előadás Jelölések, az Adatbázisrendszerek előadás 2011. november 16. és Debreceni Egyetem Informatikai Kar 9.1 Egyedtípusok Definíció Azokat az egyedtípusokat, amelyek nem rendelkeznek saját kulcsattribútumokkal,
Adatbázis rendszerek 1. 5.Gy: ER relációs konverzió
Adatbázis rendszerek 1. 5.Gy: ER relációs konverzió 1/60 B ITv: MAN 2018.10.14 A féléves feladat Témakör: Relációs adatbázis tervezés, SQL Feladat részletezése: A tervezett adatbázis szöveges leírása:
Adatmodellezés. 1. Fogalmi modell
Adatmodellezés MODELL: a bonyolult (és időben változó) valóság leegyszerűsített mása, egy adott vizsgálat céljából. A modellben többnyire a vizsgálat szempontjából releváns jellemzőket (tulajdonságokat)
1. előadás Alapfogalmak Kialakulás, modellezés, a Bachman-féle fogalomrendszer, adatmodell, adatbázis, tulajdonságok
1. előadás Kialakulás, modellezés, a Bachman-féle, adatmodell,, tulajdonságok Adatbázisrendszerek előadás 2017. szeptember 11., és Debreceni Egyetem Informatikai Kar Az előadások Elmasry & Navathe: Database
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
4. gyakorlat 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 Eszközök az adatok biztonsági mentésére,
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áziskezelés Adatmodell és adatbázis Alapfogalmak: Adatmodell: olyan koncepciók gyűjteménye, amelyek egy adatbázis szerkezetét (egy megadott jelölésrendszer segítségével) egyértelműen leírják. Tartalmazza
Két vagy több egyedtípus közötti jól meghatározott viszony. K onc epc ioná lis a datmodell (s éma )
1969: C onfe re nc e on Data S ys te ms L a ngua ge s összetett logikai adatszerkezetek irányított redundancia jogosultságkezelés konkurens hozzáférés többféle hozzáférés magas szintű nyelvek támogatása
ADATBÁZIS-KEZELÉS. Relációalgebra, 5NF
ADATBÁZIS-KEZELÉS Relációalgebra, 5NF ABSZTRAKT LEKÉRDEZŐ NYELVEK relációalgebra relációkalkulus rekord alapú tartomány alapú Relációalgebra a matematikai halmazelméleten alapuló lekérdező nyelv a lekérdezés
5. Gyakorlat. 5.1 Hálós adatbázis modell műveleti része. NDQL, hálós lekérdező nyelv:
5. Gyakorlat 5.1 Hálós adatbázis modell műveleti része NDQL, hálós lekérdező nyelv: A lekérdezés navigációs jellegű, vagyis a lekérdezés megfogalmazása során azt kell meghatározni, hogy milyen irányban
Adatbázisok. 4. gyakorlat. Adatmodellezés: E-K modellb l relációs adatbázisséma. Kötelez programok kiválasztása szeptember 24.
Adatbázisok 4. gyakorlat Adatmodellezés: E-K modellb l relációs adatbázisséma. Kötelez programok kiválasztása 2014. szeptember 24. 2014. szeptember 24. Adatbázisok 1 / 20 Az adatbázisok szolgáltatásai
Magas szintű adatmodellek Egyed/kapcsolat modell I.
Magas szintű adatmodellek Egyed/kapcsolat modell I. Ullman-Widom: Adatbázisrendszerek. Alapvetés. 4.fejezet Magas szintű adatmodellek (4.1-4.3.fej.) (köv.héten folyt.köv. 4.4-4.6.fej.) Az adatbázis modellezés
ADATMODELLEZÉS. Az egyed-kapcsolat modell
ADATMODELLEZÉS Az egyed-kapcsolat modell AZ ADATMODELLEZÉSRŐL Amikor egy adatbázist hozunk létre, a valóság valamilyen szeletéről szeretnénk eltárolni adatokat Elengedhetetlen, hogy valamilyen modellalkotási
ADATBÁZIS-KEZELÉS Demetrovics Katalin
ADATBÁZIS-KEZELÉS Demetrovics Katalin 1. Alapfogalmak...1 1.1. Adat... 1 1.2. Információ... 1 1.3. Egyed, Tulajdonság, Kapcsolat... 1 1.4. Adatmodellek... 2 1.5. Adatbázis (DATABASE, DB)... 3 2. A relációs
7. Előadás tartalma A relációs adatmodell
7. Előadás tartalma A relációs adatmodell 7.1 A relációs adatmodell 7.2 Relációs adatbázisséma meghatározása 7.3 E/K diagram átírása relációs modellé 7.4 Osztályhierarchia reprezentálása 1 7.1 A relációs
Adatbázisrendszerek BEVEZETÉS. A valós világban vannak dolgok, amelyek viselkednek, hatnak egymásra, kapcsolatban vannak. Ezek rendszert alkotnak.
Adatbázisrendszerek BEVEZETÉS A valós világban vannak dolgok, amelyek viselkednek, hatnak egymásra, kapcsolatban vannak. Ezek rendszert alkotnak. RENDSZER: Közös ismérv alapján összetartozó, egymással
Adatbázis rendszerek 1. 4.Gy: ER modell
Adatbázis rendszerek 1. 4.Gy: ER modell. 1/23 B ITv: MAN 2018.10.10 Az ER (Entity Relationship) modell Egyed Kapcsolat modell Kidolgozója: Chen (1976) Egyszerűsített szemantikai adatmodell Csak strukturális
Példa 2012.05.11. Többértékű függőségek, 4NF, 5NF
Többértékű függőségek, 4NF, 5NF Szendrői Etelka datbázisok I szendroi@pmmk.pte.hu harmadik normálformáig mindenképpen érdemes normalizálni a relációkat. Legtöbbször elegendő is az első három normálformának
A relációs adatmodell
A relációs adatmodell E. Codd vezette be: 1970 A Relational Model of Data for Large Shared Data Banks. Communications of ACM, 13(6). 377-387. 1982 Relational Databases: A Practical Foundation for Productivity.
Az adatbázis-alapú rendszerek tervezésének alapvető része az adatok modellezése. Ez legtöbbször két fázisban zajlik:
2. gyakorlat Az adatbázis-alapú rendszerek tervezésének alapvető része az adatok modellezése. Ez legtöbbször két fázisban zajlik: Egyed-kapcsolat diagram szemléletes ábrázolás Relációs adatbázis séma implementáció-közeli
ADATBÁZIS-KEZELÉS. 1. Alapfogalmak
ADATBÁZIS-KEZELÉS 1. Alapfogalmak... 1 1.1. Adat... 1 1.2. Információ... 1 1.3. Egyed, Tulajdonság, Kapcsolat... 2 1.4. Adatmodellek... 2 1.5. Adatbázis (DATABASE, DB)... 3 2. A relációs adatmodell...
E/K diagram átalakítása relációs adatbázistervre
E/K diagram átalakítása relációs adatbázistervre Egy egyedhalmaznak egy reláció felel meg, melynek neve megegyezik az egyedhalmaz nevével, attribútumai az egyedhalmaz attribútumai. Egy kapcsolatnak szintén
Adatmodellek. 2. rész
Adatmodellek 2. rész Makány György Alapfogalmak JEL ADAT INFORMÁCIÓ ADATHALMAZ ADATÁLLOMÁNY ADATBÁZIS 2 Alapfogalmak JEL ADATHALMAZ észlelhető, felfogható fizikai érték ADAT a valós világ egy jelenségéből
modell, amiben csak bináris sok-egy kapcsolatok (link, memberowner,
Informatika szigorlat 10-es tétel: Adatmodellezés Adatmodellezésnek azt az absztrakciós folyamatot nevezzük, amelyben a valós (mikró)világ tényeit, valamint a tények közötti kapcsolatokat tükröző adatokat,
ADATBÁZISOK. 4. gyakorlat: Redundanciák, funkcionális függőségek
ADATBÁZISOK 4. gyakorlat: Redundanciák, funkcionális függőségek Példa: szállodai adattábla vendég kód vendég név 200005 Pécsi Ádám 333230 Tóth Júlia 200005 Pécsi Ádám 123777 Szép László lakcím Budapest,
Adatbázisok elmélete 6. előadás
Adatbázisok elmélete 6. előadás Katona Gyula Y. Budapesti Műszaki és Gazdaságtudományi Egyetem Számítástudományi Tsz. I. B. 137/b kiskat@cs.bme.hu http://www.cs.bme.hu/ kiskat 2004 ADATBÁZISOK ELMÉLETE
Mezők viszonya a relációs adatbázis tábláiban
Mezők viszonya a relációs adatbázis tábláiban A normalizálás megértéséhez szükségünk van néhány további fogalom ismeretére, ezért most kisebb kitérőt teszünk. Megismerjük - a funkcionális függés, - a teljes
NORMALIZÁLÁS. Funkcionális függés Redundancia 1NF, 2NF, 3NF
NORMALIZÁLÁS Funkcionális függés Redundancia 1NF, 2NF, 3NF FUNKCIONÁLIS FÜGGŐSÉG Legyen adott R(A 1,, A n ) relációséma, valamint P, Q {A 1,, A n } (magyarán P és Q a séma attribútumainak részhalmazai)
AB1 ZH mintafeladatok. 6. Minősítse az állításokat! I-igaz, H-hamis
AB1 ZH mintafeladatok 1. Töltse ki, és egészítse ki! Matematikai formalizmus arra, hogy hogyan építhetünk új relációkat a régi relációkból. Az adatoknak egy jól strukturált halmaza, amelyből információ
Adatbázis rendszerek Ea: A rendes állapot. Normalizálás
Adatbázis rendszerek 1. 3. Ea: A rendes állapot Normalizálás 19/1 B ITv: MAN 2015.09.08 Normalizálás A normalizálás az adatbázis belső szerkezetének ellenőrzése, lépésenkénti átalakítása oly módon, hogy
Adatbázisok elmélete 4. előadás
Adatbázisok elmélete 4. előadás Katona Gyula Y. Budapesti Műszaki és Gazdaságtudományi Egyetem Számítástudományi Tsz. I. B. 137/b kiskat@cs.bme.hu http://www.cs.bme.hu/ kiskat 2005 ADATBÁZISOK ELMÉLETE
Adatbázis-kezelés. alapfogalmak
Adatbázis-kezelés alapfogalmak Témakörök Alapfogalmak Adatmodellek Relációalgebra Normalizálás VÉGE Adatbázis-kezelő rendszer Database Management System - DBMS Integrált programcsomag, melynek funkciói:
Adatbáziskezelés alapjai ADATBÁZISKEKZELÉS 1
Adatbáziskezelés alapjai ADATBÁZISKEKZELÉS 1 Adatbáziskezelő programok ÖSSZETEVŐI: adatbáziskezelő rendszer felhasználói felület lehet karakteres vagy grafikus SZOFTVEREK MS Access MS SQL Server Open Office
KOVÁCS BÉLA, MATEMATIKA I.
KOVÁCS BÉLA, MATEmATIkA I. 4 IV. FÜGGVÉNYEk 1. LEkÉPEZÉSEk, függvények Definíció Legyen és két halmaz. Egy függvény -ből -ba egy olyan szabály, amely minden elemhez pontosan egy elemet rendel hozzá. Az
Az ER modell ÁBRÁZOLÁS. többértékű. gyenge egyedtípus. tulajdonság típus. származtatott. kapcsolat típus. tulajdonság típus
Az ER modell Az ER modell komponensei (típus + előfordulás) 1. Egyed 2. Tulajdonság (Attribútum) egyértékű többértékű egyszerű összetett forrás származtatott kulcs attribútum (gyenge egyed) 3. Kapcsolat
ABR ( Adatbázisrendszerek) 1. Előadás : Műveletek a relációs medellben
Sapientia - Erdélyi Magyar TudományEgyetem (EMTE) ABR ( Adatbázisrendszerek) 1. Előadás : Műveletek a relációs medellben 1.0 Bevezetés. A relációs adatmodell. 1.1 Relációs algebra 1.2 Műveletek a relációs
Relációs adatbázisok tervezése ---2
Relációs adatbázisok tervezése ---2 Tankönyv: Ullman-Widom: Adatbázisrendszerek Alapvetés Második, átdolgozott kiadás, Panem, 2009 3.2.8. Funkcionális függ-ek vetítése 3.3.3. Boyce-Codd normálforma 3.3.4.
Adatbázisok gyakorlat
Adatbázisok gyakorlat 5. gyakorlat Adatmodellezés III/IV Funkcionális függés, redundancia. Normalizálás Szegedi Tudományegyetem Természettudományi és Informatikai Kar Antal Gábor 1 Funkcionális függés
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ázisok 3. gyakorlat Adatmodellezés: E-K modellb l relációs adatbázisséma. Kötelez programok kiválasztása 2016. szeptember 21. 2016. szeptember 21. Adatbázisok 1 / 24 Az adatbázisok szolgáltatásai
Adatbázisok. 1. gyakorlat. Adatmodellezés október október 1. Adatbázisok 1 / 42
Adatbázisok 1. gyakorlat Adatmodellezés 2016. október 1. 2016. október 1. Adatbázisok 1 / 42 Elérhet ség Web: http://www.inf.u szeged.hu/~mkatona E-mail: mkatona@inf.u-szeged.hu Fogadóóra: Kedd 15 16 Árpád
T Adatbázisok-adatmodellezés
T Adatbázisok-adatmodellezés Adatbázis-kezelő feladatai: Az adatbázis hosszú ideig meglévő információk gyűjteménye, ezt az adatbázis-kezelő kezel. Lehetővé teszi az adatbázisok létrehozását( az adatdefiníciós
Csima Judit október 24.
Adatbáziskezelés Funkcionális függőségek Csima Judit BME, VIK, Számítástudományi és Információelméleti Tanszék 2018. október 24. Csima Judit Adatbáziskezelés Funkcionális függőségek 1 / 1 Relációs sémák
Adatbázis rendszerek Ea: A rendes állapot. Normalizálás
Adatbázis rendszerek 1. 3. Ea: A rendes állapot Normalizálás 1/31 B ITv: MAN 2017.10.08 Normalizálás A normalizálás az adatbázis belső szerkezetének ellenőrzése, lépésenkénti átalakítása oly módon, hogy
6. Gyakorlat. Relációs adatbázis normalizálása
6. Gyakorlat Relációs adatbázis normalizálása Redundancia: Az E-K diagramok felírásánál vagy az átalakításnál elképzelhető, hogy nem az optimális megoldást írjuk fel. Ekkor az adat redundáns lehet. Példa:
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
A változó fogalma Definíció Legyen A = A 1 A 2... A n állapottér. A pr Ai projekciós függvényeket változóknak nevezzük: : A A i pr Ai (a) = a i ( a = (a 1, a 2,..., a n ) A). A változók jelölése: v i =
4.2. Tétel: Legyen gyenge rendezés az X halmazon. Legyen továbbá B X, amelyre
4.2. Tétel: Legyen gyenge rendezés az X halmazon. Legyen továbbá B X, amelyre Az értékelő függvény létezése (folytatás) p. 1/8 4.2. Tétel: Legyen gyenge rendezés az X halmazon. Legyen továbbá B X, amelyre
Adatbázismodellek. 1. ábra Hierarchikus modell
Eddig az adatbázisokkal általános szempontból foglalkoztunk: mire valók, milyen elemekből épülnek fel. Ennek során tisztáztuk, hogy létezik az adatbázis fogalmi modellje (adatbázisterv), amely az egyedek,
Adatbázisok 1. Kósa Balázs gyakorlata alapján Készítette: Nagy Krisztián. 1. gyakorlat
Adatbázisok 1. Kósa Balázs gyakorlata alapján Készítette: Nagy Krisztián 1. gyakorlat Relációs adatbázis Alap fogalmak (Forrás: http://digitus.itk.ppke.hu/~fodroczi/dbs/gyak2_1/ ) A relációs algebra egy
2014. szeptember 24. és 26. Dr. Vincze Szilvia
2014. szeptember 24. és 26. Dr. Vincze Szilvia Mind a hétköznapi, mind a tudományos életben gyakran előfordul, hogy bizonyos halmazok elemei között kapcsolat figyelhető meg. A kapcsolat fogalmának matematikai
Fogalmak. egyed egyedtípus egyed-előfordulás tulajdonságtípus tulajdonság-előfordulás kapcsolat kapcsolatípus kapcsolat-előfordulás
Fogalmak Adatbázis (naiv defníció): 1. Egymással logikailag összefüggő, egymáshoz kapcsolódó, belső jelentéssel bíró adatok összessége (kollekciója, együtese). 2. Az adatbázis speciális célra tervezet,
ADATBÁZISOK. Normalizálás
ADATBÁZISOK Normalizálás Első normálforma (1NF) Csak atomi attribútumok fordulnak elő Összetett és többértékű attribútumok leképezésével Második normálforma (2NF) 1NF + A másodlagos (azaz nem kulcsbeli)
Adatbázisok. Követelmények. Előadó honlapján:
Adatbázisok Követelmények Előadó honlapján: http://www.inf.u-szeged.hu/~katona/db-telj.doc Inf: http://www.inf.u-szeged.hu/oktatas/kurzusleirasok/i501.xml Adatbázisok Kötelező program http://www.stud.u-szeged.hu/szanto.zsolt/index.php?page=kotproglista
Fejezetek az adatbázisrendszerek elméletéből
Fejezetek az adatbázisrendszerek elméletéből A válogatott fejezetek Ramez Elmasri és Shamkant B. Navathe Fundamentals of Database Systems című könyve alapján készültek. Kósa, Márk Pánovics, János Fejezetek
Szoftverarchitektúrák 3. előadás (második fele) Fornai Viktor
Szoftverarchitektúrák 3. előadás (második fele) Fornai Viktor A szotverarchitektúra fogalma A szoftverarchitektúra nagyon fiatal diszciplína. A fogalma még nem teljesen kiforrott. Néhány definíció: A szoftverarchitektúra
11. előadás Objektumorientált adatbázisok haladóbb ismeretek
11. előadás adatbázisok haladóbb Adatbázisrendszerek előadás 2016. december 5., és Debreceni Egyetem Informatikai Kar Az előadások Elmasry & Navathe: Database Systems alapján készültek. 11.1 Vázlat és
Adatbázisok 1 2013-14 tavaszi félév Vizsgatételsor
Adatbázisok 1 2013-14 tavaszi félév Vizsgatételsor 1. Relációs adatmodell alapjai Adatmodell: Az adatmodell egy jelölésmód egy adatbázis adatszerkezetének a leírására, beleértve az adatra vonatkozó megszorításokat
Kidolgozott példák. E-K diagram. Tánc egyednek csak egyetlen attribútuma van. Most a megoldás úgy is helyes lenne,
Kidolgozott példák E-K diagram 1.1. példa Nemzetközi táncverseny: Feladat: Olyan relációs adatbázist szeretnénk létrehozni, amely a Kék Osztriga Nemzetközi Táncversenyen résztvevő csoportok adatait tartalmazza.
Adatbázisok elmélete 4. előadás
Adatbázisok elmélete 4. előadás Katona Gyula Y. Budapesti Műszaki és Gazdaságtudományi Egyetem Számítástudományi Tsz. I. B. 137/b kiskat@cs.bme.hu http://www.cs.bme.hu/ kiskat 2004 ADATBÁZISOK ELMÉLETE
Leképezések. Leképezések tulajdonságai. Számosságok.
Leképezések Leképezések tulajdonságai. Számosságok. 1. Leképezések tulajdonságai A továbbiakban legyen A és B két tetszőleges halmaz. Idézzünk fel néhány definíciót. 1. Definíció (Emlékeztető). Relációknak
Adatmodellezés, alapfogalmak. Vassányi István
Adatmodellezés, alapfogalmak Vassányi István Alapok A helyes modell az információs rendszer későbbi használhatóságánakazalapja, olyanmint a jómunkaruha: véd, de nem akadályozza a munkát Objektum-orientált
Adatbázis rendszerek 2. előadás. Relációs algebra
Adatbázis rendszerek. előadás Relációs algebra Molnár Bence Szerkesztette: Koppányi Zoltán Bevezetés Relációs algebra általában A relációs algebra néhány tulajdonsága: Matematikailag jól definiált Halmazelméletből
Adatbázis tervezés normál formák segítségével
Adatbázis tervezés normál formák segítségével A normál formák - egzakt módszer a redundancia mentes adatbázis létrehozására A normál formák egymásra épülnek Funkcionális függőségek és a kulcsok ismeretére
Az egyed-kapcsolat modell (E/K)
Az egyed-kapcsolat modell (E/K) Tankönyv: Ullman-Widom: Adatbázisrendszerek Alapvetés Második, átdolgozott kiadás, Panem, 2009 4.1. Az egyed-kapcsolat (E/K) modell 4.2. Tervezési alapelvek 4.3. Megszorítások
Gazdasági folyamatok térbeli elemzése. 5. elıadás
Gazdasági folyamatok térbeli elemzése 5. elıadás Adatbázisok* tulajdonságai Rendezett, logikailag összefüggı és meghatározott szempont szerint tárolt adatok és/vagy információk halmaza Az adatok között
Adatbázis kezelés. Dr. Iszály György Barna
Adatbázis kezelés Dr. Iszály György Barna Egy kis történelem A 60'-as évek eleje: a programnyelvek képesek állományokat kezelni, de számos probléma merült fel: Egy adott programban adott szerkezetű állományt
Adat és folyamat modellek
Adat és folyamat modellek Előadásvázlat dr. Kovács László Folyamatmodell nyersanyag miből termék mit funkció ki munkaerő eszköz mivel Objektumok Tevékenységek Adatmodell Funkció modell Folyamat modell
TAJ. foglalkozás. gyógyszer
Feladat I. Orvosi adatbázist készítünk. Minden embernél számontartjuk a nevét, korát, TAJ számát. Ezen utóbbi alapján egyértelmően azonosítani lehet bárkit. Az orvosoknál tároljuk ezeken kívül még a tudományos
Adatbázis rendszerek 1. 7.Gy: Rakjunk rendet. Normalizálás
Adatbázis rendszerek 1. 7.Gy: Rakjunk rendet Normalizálás 51/1 B ITv: MAN 2018.12.06 Normalizálás Adatbázis tervezés során olyan adatstruktúrákat kell kialakítani amelyek segítik a hatékony adatkezelést
Magas szintő adatbázismodellek
Magas szintő adatbázismodellek Tankönyv: Ullman-Widom: Adatbázisrendszerek Alapvetés Második, átdolgozott kiadás, Panem, 2009 4.1.- 4.4. E/K-modell elemei 4.5.- 4.6. E/K-diagram átírása relációs modellé
d Nem a konkrét adatokkal, azok előfordulásaival, kapcsolatokkal (egyedtípus, tulajdonságtípus,
Adatmodell d Nem a konkrét adatokkal, azok előfordulásaival, hanem azok típusaival illetve a közöttük lévő kapcsolatokkal (egyedtípus, tulajdonságtípus, kapcsolattípus) foglalkozik, tulajdonképpen egyedek,
Adatbázisok 1. Az egyed-kapcsolat modell (E/K)
Adatbázisok 1 Az egyed-kapcsolat modell (E/K) Témakör: Az egyed-kapcsolat modell (E/K) Ullman-Widom: Adatbázisrendszerek Alapvetés Második, átdolgozott kiadás, Panem, 2009 4.1. Az egyed-kapcsolat (E/K)
A D A T B Á Z I S O K
A D A T B Á Z I S O K Előadási jegyzet (BSc) Készítette: dr. Katona Endre Szegedi Tudományegyetem Informatikai Tanszékcsoport 2006. Ez a jegyzet alapvetően Ullman Widom: Adatbázis-rendszerek c. könyv (a
A D A T B Á Z I S O K
A D A T B Á Z I S O K Előadási jegyzet (BSc) Készítette: dr. Katona Endre Szegedi Tudományegyetem Informatikai Tanszékcsoport 2013. Ez a jegyzet az adatbázis-tankönyvek szokásos felépítését követi: Az
Adatbázisok elmélete 12. előadás
Adatbázisok elmélete 12. előadás Katona Gyula Y. Budapesti Műszaki és Gazdaságtudományi Egyetem Számítástudományi Tsz. I. B. 137/b kiskat@cs.bme.hu http://www.cs.bme.hu/ kiskat 2005 ADATBÁZISOK ELMÉLETE
10. előadás. Alapfogalmak. Adatbázisrendszerek előadás november 28.
10. előadás Alapfogalmak Adatbázisrendszerek előadás 2016. november 28. OO, és Debreceni Egyetem Informatikai Kar Az előadások Elmasry & Navathe: Database Systems alapján készültek. 10.1 Hagyományos adatmodellek:
Ellenőrző kérdések. 36. Ha t szintű indexet használunk, mennyi a keresési költség blokkműveletek számában mérve? (1 pont) log 2 (B(I (t) )) + t
Ellenőrző kérdések 2. Kis dolgozat kérdései 36. Ha t szintű indexet használunk, mennyi a keresési költség blokkműveletek számában mérve? (1 pont) log 2 (B(I (t) )) + t 37. Ha t szintű indexet használunk,
Adatbáziskezelés. Indexek, normalizálás NZS 1
Adatbáziskezelés Indexek, normalizálás NZS 1 Fáljszervezés módjai Soros elérés: a rekordok a fájlban tetszőleges sorrendben, például a felvitel sorrendjében helyezkednek el. A rekord azonosítója vagyis
Függőségek felismerése és attribútum halmazok lezártja
Függőségek felismerése és attribútum halmazok lezártja Elméleti összefoglaló Függőségek: mezők közötti érték kapcsolatok leírása. A Funkcionális függőség (FD=Functional Dependency): Ha R két sora megegyezik
Az optimális megoldást adó algoritmusok
Az optimális megoldást adó algoritmusok shop ütemezés esetén Ebben a fejezetben olyan modellekkel foglalkozunk, amelyekben a munkák több műveletből állnak. Speciálisan shop ütemezési problémákat vizsgálunk.
A szemantikus elemzés elmélete. Szemantikus elemzés (attribútum fordítási grammatikák) A szemantikus elemzés elmélete. A szemantikus elemzés elmélete
A szemantikus elemzés elmélete Szemantikus elemzés (attribútum fordítási grammatikák) a nyelvtan szabályait kiegészítjük a szemantikus elemzés tevékenységeivel fordítási grammatikák Fordítóprogramok előadás
INFORMATIKA ÁGAZATI ALKALMAZÁSAI. Az Agrármérnöki MSc szak tananyagfejlesztése TÁMOP-4.1.2-08/1/A-2009-0010
INFORMATIKA ÁGAZATI ALKALMAZÁSAI Az Agrármérnöki MSc szak tananyagfejlesztése TÁMOP-4.1.2-08/1/A-2009-0010 2. Adatbáziskezelés eszközei Adatbáziskezelés feladata Adatmodell típusai Relációs adatmodell
Térinformatikai algoritmusok Elemi algoritmusok
Cserép Máté 2016. szeptember 14. Analóg programozásnak nevezzük azt, amikor egy feladat megoldásához egy már ismert és megoldott feladat megoldását használjuk fel. Általában nem pontosan ugyanazt a feladatot
Itt és a továbbiakban a számhalmazokra az alábbi jelöléseket használjuk:
1. Halmazok, relációk, függvények 1.A. Halmazok A halmaz bizonyos jól meghatározott dolgok (tárgyak, fogalmak), a halmaz elemeinek az összessége. Azt, hogy az a elem hozzátartozik az A halmazhoz így jelöljük:
BGF. 4. Mi tartozik az adatmodellek szerkezeti elemei
1. Mi az elsődleges következménye a gyenge logikai redundanciának? inkonzisztencia veszélye felesleges tárfoglalás feltételes függés 2. Az olyan tulajdonság az egyeden belül, amelynek bármely előfordulása
Adatbázisok I. Egyed-kapcsolat formális modell. Egyed-kapcsolat formális modell. Kapcsolatok típusai
Egyed-kapcsolat formális modell Adatbázisok I Szemantikai adatmodellek Szendrői Etelka PTE-PMMK Rendszer és Szoftvertechnológiai Tanszék szendroi@pmmk.pte.hu E(A1,,An) egyedhalmaz séma, E az egyedhalmaz