Függőségek felismerése és attribútum halmazok lezártja
|
|
- Edit Nagyné
- 8 évvel ezelőtt
- Látták:
Átírás
1 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 A 1, A 2,.., An attribútumokon, akkor meg kell egyezniük más attribútumok egy B 1, B 2,, Bm sorozatán. Jelölése: A 1, A 2, An B 1, B 2, Bm Egy sémában egy B attribútum halmaz funkcionálisan függ az A-tól, ha bármely két sor, amely az A értékeiben megegyezik, szükségszerűen a B értékeiben is megegyezik. Relációk kulcsai Az egy vagy több attribútumból álló {A 1, A 2,, An } halmaz az R kulcsa, ha: 1. Ezek az attribútumok funkcionálisan meghatározzák a reláció minden más attribútumát, azaz nem lehet R-ben két olyan különböző sor, amely mindegyik A 1, A 2,, An-en megegyezne. 2. Nincs olyan valódi részhalmaza {A 1, A 2,, An} nek, amely funkcionálisan meghatározná R összes többi attribútumát, azaz a kulcsnak minimálisnak kell lennie. Attribútum halmazok lezárása: Adott egy F funkcionális függőségi halmaz F elemeiből az Armstrong axiómák alkalmazásával képezhető összes függőségi halmazt az F lezártjának nevezzük. Jele: F+. A lezárt fogalom segítségével megállapíthatjuk két eltérő elemszámú FD halmaz ekvivalenciáját. Ekvivalensek, ha FD lezártjának képzése: Kiindulunk egy adott attribútum halmazból. Többször ismételten növeljük ezt a halmazt azoknak a funkcionális függőségeknek a jobb oldali attribútumaival, amely függőségeknek a bal oldalát már tartalmazza az Szendrői Etelka
2 attribútumhalmaz. Nyilvánvalóan eljutunk egy pontig, amikor a halmaz már nem bővíthető tovább, és ez az eredményhalmaz lesz a lezárás. Lépések: Az {A 1,A 2,, A n } attribútumhalmazra egy S funkcionális függőségi halmaz szerint vett lezárásának kiszámolási algoritmusa. (A szétvághatósági szabály miatt feltesszük, hogy S-ben minden függőség jobb oldala egyelemű.) 1. Legyen X attribútumhalmaz, amely végül maga a lezárt lesz. Legyen először X kezdőértéke {A 1, A 2,, A n }. 2. Ismételten keresünk olyan B 1, B 2,,B m C funkcionális függőséget S-ből, amelyre a teljes B 1, B 2, B m benne van az X attribútumhalmazban, de a C nincs. Ekkor C-t hozzávesszük az X halmazhoz. 3. A 2. lépést addig ismételjük, ameddig már nem tudunk több attribútumot hozzávenni X- hez. Mivel X csak növekedhet, és bármely relációnak véges sok attribútuma lehet, tehát S- ben is csak véges sok függőség van, végül már nem tudjuk az X-et tovább bővíteni. 4. Az az X halmaz, amelyet már nem tudunk tovább bővíteni lesz {A 1, A 2, A n } + -nak a helyes értéke. Feladatok: 1. Milyen funkcionális függőségek állnak fenn az alábbi relációs táblában? Könyvek (ISBN, Könyvcím, Kiadás éve, Kiadó neve, Kiadó címe, Szerzőkód, Szerzőnév, Szerző nemzetiség) Könyvek és szerzők között N:M kapcsolat van. Egy adott könyvet egy kiadó ad ki. Az ISBN, a Kiadó neve, és a Szerzőkód egyedi értékű azonosítók. Szerzőkód Szerzőnév, Szerző nemzetiség ISBN Könyvcím, Kiadás éve, Kiadó neve, Kiadó címe Kiadó neve Kiadó címe 2. Milyen funkcionális függőségek állnak fenn az alábbi relációs táblában? Biztosításkötések (Ügyfélkód, Ügyfélnév, Ügyfélcím, Biztosításkód, Biztosítás megnevezése, Díj, Ügyintézőkód) Az ügyfelek és a biztosítások között N:M kapcsolat van. A biztosítás díja ügyfelenként és biztosításonként változik. Az ügyintéző biztosításkötésenként más és más. Az Ügyfélkód, a Biztosításkód, az Ügyintézőkód egyedi értékű azonosítók. Ügyfélkód Ügyfélnév, Ügyfélcím Biztosításkód Biztosítás megnevezése Ügyfélkód, Biztosításkód Díj, Ügyintézőkód, Ügyintézőnév Ügyintézőkód Ügyintézőnév 3. Milyen funkcionális függőségek állnak fenn az alábbi relációs táblában? Pénzfelvétel (Bankkártya szám, Lejárat dátuma, Bankkártya típusa, Kibocsátó bank kódja, Kibocsátó bank neve, Pénzfelvétel dátuma, Pénzfelvétel időpontja, Felvett összeg) Szendrői Etelka
3 Az ügyfél egy nap több időpontban is felvehet pénzt Minden bankkártyának egyetlen bank a kibocsátója A Bankkártya száma, a Kibocsátó bank kódja egyedi azonosítók. Bankkártya szám, Lejárat dátuma, Bankkártya típusa, Kibocsátó bank kódja, Kibocsátó bank neve Kibocsátó bank kódja Kibocsátó bank neve Bankkártya szám, Pénzfelvétel dátuma, Pénzfelvétel időpontja Felvett összeg 4. Milyen funkcionális függőségek állnak fenn az alábbi relációs táblában? Bérfizetés (Dolgozókód, Dolgozónév, Osztálykód, Osztálynév, Bérfizetés dátuma, Összeg) Minden dolgozó csak egy osztályon dolgozik. Bérfizetésre több különböző időpontban kerül sor, de naponta csak egyszer. A Dolgozókód, az Osztálykód egyedi értékű azonosítók. Dolgozókód Dolgozónév, Osztálykód, Osztálynév Osztálykód Osztálynév Dolgozókód, Bérfizetés dátuma Összeg Lezártak és elsődleges kulcs meghatározása 5. Feladat: A T(A,B,C,D) táblázatban az A B, D és C A funkcionális függőségek állnak fenn. Határozza meg az alábbi attribútum halmazok lezártjait! a.) {A} + b.) {C} + c.) {A,C} + Mi lesz a táblázat elsődleges kulcsa? a.) {A} + = {A, B, D} mert A B, D függőséget a szétvághatósági szabály szerint A B és A D függőségekre bontjuk és még adott C A. Kiinduló halmaz X={A}, mivel ennek a lezártját keressük. Az algoritmus második lépése szerint keresünk olyan függőséget, amelynek bal oldala benne van X-ben, de a jobb oldala nincs. Ezért bővítjük X-et először B-vel. X={A,B}. Van még egy függőség, amelynek bal oldala benne van X-ben, a jobb oldala pedig nincs. Ezért megismételve az algoritmus 2. lépését, kapjuk X={A, B, D}. Maradt még egy függőség, a C A, de ennek bal oldala nincs benne X-ben, tehát nem vihető be X-be. Tehát az algoritmus befejeződött. b.) {C} + = {C,A,B,D}, mert X={C}, mivel C A, ezért A-t bevesszük X-be. X={C, A,}, s mivel az a.) feladatban láttuk, hogy A B és A D, ezért először B-vel, majd D-vel bővítjük X-et. c.) {A,C} + ={A,C,B,D}, mert Kiinduló halmaz X={A,C}. Az előző 2 feladat alapján kapjuk az eredményt. A táblázat elsődleges kulcsa : C lesz, mivel C a legkisebb attribútumhalmaz, amelynek lezártjában az összes attribútum benne van. (b. feladat) Szendrői Etelka
4 6. Feladat: Tekintsük a következő relációs táblázatot! Díjfizetés (EHAKód, Név, Évfolyam, Évfolyamfelelős tanár kódja, Évfolyamfelelős tanár neve, Dátum, Tandíjrészlet) Egy hallgató csak egy évfolyamra jár. Minden évfolyamon csak egy évfolyamfelelős tanár van, de egy tanár több évfolyamon is lehet felelős. Egy hallgató egy nap csak egy tandíjrészletet fizethet be. EHAKód Név, Évfolyam, Évfolyamfelelős tanár kódja, Évfolyamfelelős tanár neve Évfolyamfelelős tanár kódja Évfolyamfelelős tanár neve EHAKód, Dátum Tandíjrészlet Évfolyam Évfolyamfelelős tanár kódja, Évfolyamfelelős tanár neve Határozza meg az alábbi lezártakat! Mi lesz az elsődleges kulcs a relációban? {EHAKód} + {EHAKód, Dátum} + {EHAKód} + ={EHAKód, Név, Évfolyam, Évfolyamfelelős tanár kódja, Évfolyamfelelős tanár neve} {EHAKód, Dátum} + = {EHAKód, Dátum, Név, évfolyam, Évfolyamfelelős tanár kódja, Évfolyamfelelős tanár neve, Tandíjrészlet} A reláció kulcsa a EHAKód, Dátum lesz. 7. Feladat: Tekintsük a következő táblázatot! Raktározás (Raktárkód, Raktárnév, Raktárcím, Termékkód, Terméknév, Ár, Gyártókód, Gyártónév, Mennyiség) A raktárak és a termékek közötti kapcsolat N:M típusú. Egy terméket csak egy gyártó gyárt. Termékkód Terméknév, Ár, Gyártókód, Gyártónév Gyártókód Gyártónév Raktárkód Raktárnév, Raktárcím Raktárkód, Termékkód Mennyiség Határozza meg az alábbi lezártakat! {Termékkód} + {Termékkód, Raktárkód} + {Termékkód, Gyártókód} + Mi lesz az elsődleges kulcs a táblázatban? {Termékkód} + ={Termékkód, terméknév, Ár, Gyártókód, gyártónév} {Termékkód, Raktárkód} + = {Termékkód, Raktárkód, Terméknév, Ár, Gyártókód, Gyártónév, Raktárnév, Raktárcím, Mennyiség} {Termékkód, Gyártókód} + = {Termékkód, Gyártókód, Terméknév, Ár, gyártónév} Az elsődleges kulcs: Termékkód, Raktárkód. Szendrői Etelka
5 8. Feladat: Tekintsük a következő táblázatot! Gépjárműadó (Rendszám, Gépkocsi súlya, Tulajdonoskód, Tulajdonosnév, Tulajdonoscím, Tulajdonrész, Adó összege) Egy autónak több tulajdonosa is lehet. Egy személynek több autóban is lehet tulajdonrésze. Az adó nagyságát a gépkocsi súlya alapján határozzák meg. Rendszám Gépkocsi súlya, Adó összege Gépkocsi súlya Adó összege Rendszám, Tulajdonoskód Tulajdonrész Tulajdonoskód Tulajdonosnév, Tulajdonoscím Határozza meg az alábbi lezártakat! {Rendszám} + {Rendszám, Tulajdonoskód} + Mi lesz az elsődleges kulcs a táblában? {Rendszám} + = {Rendszám, Gépkocsi súlya, Adó összege} {Rendszám, Tulajdonoskód} + ={Rendszám, Tulajdonoskód, Gépkocsi súlya, Adó összege, Tulajdonosnév, Tulajdonoscím, Tulajdonrész} Az elsődleges kulcs: Rendszám, Tulajdonoskód Szendrői Etelka
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,
RészletesebbenCsima 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
RészletesebbenAdatbá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
Részletesebben8. Előadás tartalma. Funkcionális függőségek
8. Előadás tartalma Funkcionális függőségek 8.1 Funkcionális függőségek és kulcsok 8.2 Relációk felbontása 1 Funkcionális függőségek Definíció: A funkcionális függőség egy n attribútumú R reláción a következő
RészletesebbenCsima Judit november 15.
Adatbáziskezelés Normalizálás Csima Judit BME, VIK, Számítástudományi és Információelméleti Tanszék 2017. november 15. Csima Judit Adatbáziskezelés Normalizálás 1 / 26 Normalizálás Tétel Tetszõleges (R,
RészletesebbenAdatbá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
Részletesebben6. 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:
RészletesebbenPé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
Részletesebben11. Gyakorlat Adatbázis-tervezés, normalizálás. Redundancia: egyes adatelemek feleslegesen többször is le vannak tárolva
11. Gyakorlat Adatbázis-tervezés, normalizálás Redundancia: egyes adatelemek feleslegesen többször is le vannak tárolva Problémák: helypazarlás konzisztencia-őrzés nehéz Következmény -> Anomáliák: Beszúrási:
RészletesebbenAdatbá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:
RészletesebbenCsima Judit BME, VIK, november 9. és 16.
Adatbáziskezelés Függőségőrzés, 3NF-re bontás Csima Judit BME, VIK, Számítástudományi és Információelméleti Tanszék 2018. november 9. és 16. Csima Judit Adatbáziskezelés Függőségőrzés, 3NF-re bontás 1
RészletesebbenAdatbázisok I. Jánosi-Rancz Katalin Tünde 327A 1-1
Adatbázisok I. 5 Jánosi-Rancz Katalin Tünde tsuto@ms.sapientia.ro 327A 1-1 Normalizálás logikai adatbázis megtervezésére szolgáló módszer táblázat szétbontó relációs műveletek sorozata, eredményeképpen
RészletesebbenADATBÁ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ó
RészletesebbenAdatbá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
RészletesebbenRelációs adatbázisok tervezése 2.rész (dekompozíció)
Relációs adatbázisok tervezése 2.rész (dekompozíció) Ullman-Widom: Adatbázisrendszerek Alapvetés. Második, átdolgozott kiadás, Panem Kiadó, 2009 3.3. Relációs adatbázissémák tervezése - Anomáliák, relációk
RészletesebbenAdatbá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
RészletesebbenAdatbá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
RészletesebbenTö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,
RészletesebbenA 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.
RészletesebbenNormalizálási feladatok megoldása
Normalizálási feladatok megoldása SZÍNHÁZ(színháznév, megye, település, író, cím, műfaj, dátum, időpont) {színháznév} {megye, település} {település} {megye} {író, cím} {műfaj} {színháznév, dátum, időpont}
Részletesebben0. Ha valahol még nem szerepelt a relációs algebrai osztás, akkor azt kell először venni:
Funkcionális függések, kulcskeresés, Armstrong axiómák A kékkel írt dolgokat tudniuk kell már, nem kell újra elmondani 0. Ha valahol még nem szerepelt a relációs algebrai osztás, akkor azt kell először
RészletesebbenAdatbá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
RészletesebbenRelációs adatbázisok tervezése ---1
Relációs adatbázisok tervezése ---1 Tankönyv: Ullman-Widom: Adatbázisrendszerek Alapvetés Második, átdolgozott kiadás, Panem, 2009 3.3.1. Bevezetés: anomáliák 3.3.2. Relációk felbontása 3.1. Funkcionális
RészletesebbenTervezés: Funkcionális függıségek
Tervezés: Funkcionális függıségek Tankönyv: Ullman-Widom: Adatbázisrendszerek Alapvetés Második, átdolgozott kiadás, Panem, 2009 3.1. Funkcionális függőségek, relációk (szuper)kulcsai 3.2. Funkcionális
RészletesebbenAdatbá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
RészletesebbenRELÁ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,
RészletesebbenHíd Szenzor Mérések Érték Név Kereszt Vezeték Nem Név ID Típus Híd Szenzor ID Hely Mérések HatárÉr. Érték Osztály Érték Nyak Tart Fej Apa Rokon Fiú Személy Birtokol Ingatlan Vizsgaalkalom Hallgató Felvesz
RészletesebbenAz 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
RészletesebbenAdatbá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
RészletesebbenINFORMATIKA Á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
RészletesebbenMagas 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
RészletesebbenAdatbázis rendszerek 2. előadás. Relációs algebra
Adatbázis rendszerek 2. 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
RészletesebbenAdatbázis, adatbázis-kezelő
Adatbázisok I. rész Adatbázis, adatbázis-kezelő Adatbázis: Nagy adathalmaz Közvetlenül elérhető háttértárolón (pl. merevlemez) Jól szervezett Osztott Adatbázis-kezelő szoftver hozzáadás, lekérdezés, módosítás,
RészletesebbenAdatmodellezé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)
RészletesebbenAdatbá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
RészletesebbenAdatbá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
RészletesebbenT 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
RészletesebbenAdatbáziskezelés 1 / 12
Adatbáziskezelés Demeter István-Hunor Adatbáziskezelés Adatbáziskezelés... 1 Alapfogalmak... 2 Adatmodellek... 3 Relációs adatmodell... 3 Attribútumok közötti függőségek... 5 Normál formák... 5 Feladat...
RészletesebbenEllenő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,
RészletesebbenAdatbá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
RészletesebbenRelá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.
RészletesebbenNormalizálás. Elméleti összefoglaló
Normalizálás Elméleti összefoglaló Normalizálás Első normálformában van a relációs séma, ha minden mezője funkcionálisan függ a kulcs mezőcsoporttól és minden mező elemi értéket hordoz. Második normálformában
RészletesebbenADATBÁ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
RészletesebbenAdatbá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
RészletesebbenMS ACCESS 2010 ADATBÁZIS-KEZELÉS ELMÉLET SZE INFORMATIKAI KÉPZÉS 1
SZE INFORMATIKAI KÉPZÉS 1 ADATBÁZIS-KEZELÉS MS ACCESS 2010 A feladat megoldása során a Microsoft Office Access 2010 használata a javasolt. Ebben a feladatban a következőket fogjuk gyakorolni: Adatok importálása
RészletesebbenA valós számok halmaza
VA 1 A valós számok halmaza VA 2 A valós számok halmazának axiómarendszere és alapvető tulajdonságai Definíció Az R halmazt a valós számok halmazának nevezzük, ha teljesíti a következő axiómarendszerben
RészletesebbenNORMALIZÁ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)
RészletesebbenAdatmodellek. 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
RészletesebbenA 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
Részletesebben5/1. tétel: Optimalis feszítőfák, Prim és Kruskal algorithmusa. Legrövidebb utak graphokban, negatív súlyú élek, Dijkstra és Bellman Ford algorithmus.
5/1. tétel: Optimalis feszítőfák, Prim és Kruskal algorithmusa. Legrövidebb utak graphokban, negatív súlyú élek, Dijkstra és Bellman Ford algorithmus. Optimalis feszítőfák Egy összefüggő, irányítatlan
RészletesebbenRelációs adatbázisok tervezése 2.rész (dekompozíció)
Relációs adatbázisok tervezése 2.rész (dekompozíció) Tankönyv: Ullman-Widom: Adatbázisrendszerek Alapvetés Második, átdolgozott kiadás, Panem, 2009 3.3. Relációs adatbázissémák tervezése, relációk felbontása
RészletesebbenAdatbázis rendszerek. 4. előadás Redundancia, normalizálás
Adatbázis rendszerek 4. előadás Redundancia, normalizálás Molnár Bence Szerkesztette: Koppányi Zoltán HF tapasztalatok HF tapasztalatok [ABR] az email címbe! Ne emailbe küldjük a házikat, töltsétek fel
RészletesebbenABR ( 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
RészletesebbenAdatbá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.
Részletesebben7. 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
RészletesebbenGRÁFELMÉLET. 7. előadás. Javító utak, javító utak keresése, Edmonds-algoritmus
GRÁFELMÉLET 7. előadás Javító utak, javító utak keresése, Edmonds-algoritmus Definíció: egy P utat javító útnak nevezünk egy M párosításra nézve, ha az út páratlan hosszú, kezdő- és végpontjai nem párosítottak,
Részletesebben13. Relációs adatmodell tervezése
13. Relációs adatmodell tervezése 13.1. Bevezetés A relációs adatmodellt Codd vezette be 1970-ben. Egyszerusége, kezelhetosége és rugalmassága miatt ma is ez a legelterjedtebb adatbázis szervezési módszer,
RészletesebbenAdatbázis-kezelés az Excel 2013-ban
Molnár Mátyás Adatbázis-kezelés az Excel 2013-ban Magyar nyelvi verzió Csak a lényeg érthetően! www.csakalenyeg.hu Csak a lényeg érthetően! Microsoft Excel 2013 Kimutatás készítés relációs adatmodell alapján
RészletesebbenAdatbá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
RészletesebbenAdatbázisok elmélete 11. előadás
Adatbázisok elmélete 11. 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
RészletesebbenDiszkrét matematika 1.
Diszkrét matematika 1. 2017. ősz 1. Diszkrét matematika 1. 1. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Mérai László diái alapján Komputeralgebra Tanszék
RészletesebbenMatematikai alapismeretek. Huszti Andrea
Tartalom 1 Matematikai alapismeretek Algebrai struktúrák Oszthatóság Kongruenciák Algebrai struktúrák Az S = {x, y, z,... } halmazban definiálva van egy művelet, ha az S-nek minden x, y elempárjához hozzá
RészletesebbenDiszkrét matematika 1.
Diszkrét matematika 1. 201. ősz 1. Diszkrét matematika 1. 1. előadás Mérai László diái alapján Komputeralgebra Tanszék 201. ősz Kombinatorika Diszkrét matematika 1. 201. ősz 2. Kombinatorika Kombinatorika
RészletesebbenE/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
RészletesebbenAdatbázisok I. Jánosi-Rancz Katalin Tünde tsuto@ms.sapientia.ro 327A 1-1
Adatbázisok I. 3 Jánosi-Rancz Katalin Tünde tsuto@ms.sapientia.ro 327A 1-1 A relációs adatmodell 1970 E. Codd vezette be Adott n halmaz D 1,D 2, D n, amelyekből képzett Descartes-szorzat egy részhalmaza
Részletesebben7. Gyakorlat A relációs adatmodell műveleti része
7. Gyakorlat A relációs adatmodell műveleti része Relációs algebra: az operandusok és az eredmények relációk; azaz a relációs algebra műveletei zártak a relációk halmazára Műveletei: Egy operandusú Két
Részletesebben7. 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
RészletesebbenLeké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
RészletesebbenNagy Gábor compalg.inf.elte.hu/ nagy ősz
Diszkrét matematika 1. középszint 2017. ősz 1. Diszkrét matematika 1. középszint 9. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Mérai László diái alapján Komputeralgebra
RészletesebbenADATMODELLEZÉ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
RészletesebbenAB1 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ó
RészletesebbenNormálformák Normalizálás ADATBÁZISKEZELÉS ÉS KÖNYVTÁRI RENDSZERSZERVEZÉS 1 / 2
Normálformák Normalizálás ADATBÁZISKEZELÉS ÉS KÖNYVTÁRI RENDSZERSZERVEZÉS 1 / 2 Normálformák Normálforma: az egyed szerkezeti állapota NÉV SZAKKÉPZETTSÉG SZÜLETÉSI DÁTUM Nagy Zsolt Gépészmérnök közgazdász
RészletesebbenAdatbá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
Részletesebben10. előadás. Konvex halmazok
10. előadás Konvex halmazok Konvex halmazok Definíció: A K ponthalmaz konvex, ha bármely két pontjának összekötő szakaszát tartalmazza. Állítás: Konvex halmazok metszete konvex. Konvex halmazok uniója
RészletesebbenADATBÁZISOK. 3. gyakorlat E-K modell
ADATBÁZISOK 3. gyakorlat E-K modell EK-diagram Elemei: Egyed Kapcsolat Attribútum amiről adatokat tárolunk egyedek közötti összefüggés tárolandó adat (egyedé vagy kapcsolaté) kulcs: egyértelműen meghatározza
RészletesebbenABR ( Adatbázisrendszerek) 2. Előadás : Műveletek a relációs modellben
ABR ( Adatbázisrendszerek) 2. Előadás : Műveletek a relációs modellben 2.2 Műveletek a relációs modellben 2.2.1 Relációra vonatkozó megszorítások 2.2.2 Multihalmazon értelmezett műveletek 2.2.3 A relációs
RészletesebbenFuzzy halmazok jellemzői
A Fuzzy rendszerek, számítási intelligencia gyakorló feladatok megoldása Fuzzy halmazok jellemzői A fuzzy halmaz tartója az alaphalmaz azon elemeket tartalmazó részhalmaza, melyek tagsági értéke 0-nál
Részletesebben7. 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
RészletesebbenADATBÁZIS-KEZELÉS FÉLÉVES FELADAT
ÓBUDAI EGYETEM Neumann János Informatikai Kar Nappali Tagozat ADATBÁZIS-KEZELÉS FÉLÉVES FELADAT NÉV: MÁK VIRÁG NEPTUN KÓD: A DOLGOZAT CÍME: Jani bácsi székadatbázisa Beadási határidő: 14. oktatási hét
RészletesebbenMező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
RészletesebbenAdatbázisok I 2012.05.11. Adatmodellek komponensei. Adatbázis modellek típusai. Adatbázisrendszer-specifikus tervezés
Adatbázisok I Szemantikai adatmodellek Szendrői Etelka PTE-PMMK Rendszer és Szoftvertechnológiai Tanszék szendroi@pmmk.pte.hu Adatmodellek komponensei Adatmodell: matematikai formalizmus, mely a valóság
RészletesebbenAlgoritmuselmélet. Legrövidebb utak, Bellmann-Ford, Dijkstra. Katona Gyula Y.
Algoritmuselmélet Legrövidebb utak, Bellmann-Ford, Dijkstra Katona Gyula Y. Számítástudományi és Információelméleti Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem 3. előadás Katona Gyula Y. (BME
RészletesebbenAdatbázis használat I. 1. gyakorlat
Adatbázis használat I. 1. gyakorlat Tudnivalók Nagy Gabriella nagy.gabriella@nik.uni-obuda.hu BA. 306. szoba www.orakulum.com => Adatbázis-kezelés => AKT (Adatbázis-Kezelés Technológiája) 2011. 02. 08.
RészletesebbenGy ur uk aprilis 11.
Gyűrűk 2014. április 11. 1. Hányadostest 2. Karakterisztika, prímtest 3. Egyszerű gyűrűk [F] III/8 Tétel Minden integritástartomány beágyazható testbe. Legyen R integritástartomány, és értelmezzünk az
Részletesebben8. 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.
8. előadás Jelölések, az Adatbázisrendszerek előadás 2016. november 14., és Debreceni Egyetem Informatikai Kar Az előadások Elmasry & Navathe: Database Systems alapján készültek. 8.1 Egyedtípusok Definíció
RészletesebbenAdatbá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
RészletesebbenNagy Gábor compalg.inf.elte.hu/ nagy ősz
Diszkrét matematika 1. középszint 2017. ősz 1. Diszkrét matematika 1. középszint 7. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Mérai László diái alapján Komputeralgebra
RészletesebbenDiszkrét matematika 2. estis képzés
Diszkrét matematika 2. estis képzés 2018. tavasz 1. Diszkrét matematika 2. estis képzés 9. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék
Részletesebbena nyers adatokat relációs formátumúvá alakítja felkutatja és feloldja az adatelem meghatározásokban az esetleges pontatlanságot/bizonytalanságot
Az RDA a nyers adatokat relációs formátumúvá alakítja felkutatja és feloldja az adatelem meghatározásokban az esetleges pontatlanságot/bizonytalanságot Az adatösszefüggések megértésére szolgál normalizálja
RészletesebbenAz 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
RészletesebbenAdatbá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)
RészletesebbenMetrikus terek, többváltozós függvények
Metrikus terek, többváltozós függvények 2003.10.15 Készítette: Dr. Toledo Rodolfo és Dr. Blahota István 1. Metrikus terek, metrika tulajdonságai 1.1. A valós, komplex, racionális, természetes és egész
RészletesebbenADATBÁ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
RészletesebbenDiszkrét matematika 2. estis képzés
Diszkrét matematika 2. estis képzés 2018. tavasz 1. Diszkrét matematika 2. estis képzés 4-6. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék
RészletesebbenA digitális számítás elmélete
A digitális számítás elmélete 8. előadás ápr. 16. Turing gépek és nyelvtanok A nyelvosztályok áttekintése Turing gépek és a természetes számokon értelmezett függvények Áttekintés Dominó Bizonyítások: L
RészletesebbenRelációs adatmodell. Adatbázisok használata
Relációs adatmodell Adatbázisok használata Mi is az adatmodell? Az adatmodell információ vagy adatok leírására szolgáló jelölés. A leírás részei: az adatok struktúrája. Az adatokon végezhető műveletek.
RészletesebbenRelá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!
függvények RE 1 Relációk Függvények függvények RE 2 Definíció Ha A, B és ρ A B, akkor azt mondjuk, hogy ρ reláció A és B között, vagy azt, hogy ρ leképezés A-ból B-be. Ha speciálisan A=B, azaz ρ A A, akkor
RészletesebbenAdatmodell elemei. Adatmodellezés. Adatobjektum. Kutya adatobjektum, mint tábla
Adatmodell elemei Adatmodellezés adatobjektum (entity, egyed) attribútum, tulajdonság reláció, kapcsolat IR2-2007 2 Adatobjektum Attribútum Kapcsolat Adatobjektum repülő utas típus hossz tömeg utazósebesség
RészletesebbenAdatbá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
RészletesebbenRelációs adatbázisok tervezése 2.rész (dekompozíció)
Relációs adatbázisok tervezése 2.rész (dekompozíció) Ullman-Widom: Adatbázisrendszerek Alapvetés. Második, átdolgozott kiadás, Panem Kiadó, 2009 3.3. Relációs adatbázissémák tervezése - Anomáliák, relációk
Részletesebben