Az előadás letöltése folymat van. Kérjük, várjon

Az előadás letöltése folymat van. Kérjük, várjon

Adatbáziskezelés Normálformák. Normálformák Normálforma: az egyed szerkezeti állapota Normálforma: az egyed szerkezeti állapota NÉVSZAKKÉPZETTSÉG SZÜLETÉSI.

Hasonló előadás


Az előadások a következő témára: "Adatbáziskezelés Normálformák. Normálformák Normálforma: az egyed szerkezeti állapota Normálforma: az egyed szerkezeti állapota NÉVSZAKKÉPZETTSÉG SZÜLETÉSI."— Előadás másolata:

1 Adatbáziskezelés Normálformák

2 Normálformák Normálforma: az egyed szerkezeti állapota Normálforma: az egyed szerkezeti állapota NÉVSZAKKÉPZETTSÉG SZÜLETÉSI DÁTUM Nagy Zsolt Gépészmérnőkközgazdász Kiss Pál Lakatos

3 Normálformák Normálformák: 0.normáforma (0NF vagy N1NF) 0.normáforma (0NF vagy N1NF) 1.normálforma (1NF) 1.normálforma (1NF) 2.normálforma (2NF) 2.normálforma (2NF) 3.normálforma (3NF) 3.normálforma (3NF)

4 0. normálforma R reláció 0. normálformában van, ha létezik olyan másodlagos attribútum, amely a kulcstól funkcionálisan független R reláció 0. normálformában van, ha létezik olyan másodlagos attribútum, amely a kulcstól funkcionálisan független A táblázat ismétlödő ismereteket tartalmaz A táblázat ismétlödő ismereteket tartalmaz NÉVSZAKKÉPZETTSÉG SZÜLETÉSI DÁTUM Nagy Zsolt Gépészmérnőkközgazdász Kiss Pál Lakatos

5 1. normálforma R reláció 1. normálformájú, ha minden másodlagos tulajdonság funkiconálisan függ a kulcstól R reláció 1. normálformájú, ha minden másodlagos tulajdonság funkiconálisan függ a kulcstól A táblázat minden sorában pontosan egy attribútumérték van A táblázat minden sorában pontosan egy attribútumérték van

6 Az előző példa 1NF-ben: NÉVSZAKKÉPZETTSÉG SZÜLETÉSI DÁTUM Nagy Zsolt Gépészmérnők Közgazdász Kiss Pál Lakatos

7 2. normálforma R reláció 2. normálformájú, ha 1-es normálformában van, és minden másodlagos attribútuma a reláció bármely kulcsától teljesen függ R reláció 2. normálformájú, ha 1-es normálformában van, és minden másodlagos attribútuma a reláció bármely kulcsától teljesen függ Megjegyzések Megjegyzések Ha sz R kulcsa egyetlen attribútumból áll, akkor 2NF típusú Ha sz R kulcsa egyetlen attribútumból áll, akkor 2NF típusú Ha nincsen R-ben másodlagos attribútum, akkor 2NF típusú Ha nincsen R-ben másodlagos attribútum, akkor 2NF típusú

8 3. normálforma R reláció 3. normálformájú, ha 2-es normáformában van, és egyetlen másodlagos attribútuma sem függ tranzitíven valamely kulcstól R reláció 3. normálformájú, ha 2-es normáformában van, és egyetlen másodlagos attribútuma sem függ tranzitíven valamely kulcstól

9 Az 1. normálformájú reláció Boyce-Codd normálformájú (BCNF típusú), ha minden generátora egyben kulcs is Az 1. normálformájú reláció Boyce-Codd normálformájú (BCNF típusú), ha minden generátora egyben kulcs is Megyjegyzések Megyjegyzések Csupakulcs esete Csupakulcs esete ÜGYELET {ki,mikor} ÜGYELET {ki,mikor} Több kulcsjelölt esete Több kulcsjelölt esete SZÁMLATÉTEL {szlaszám,sorszám,cikkszám,mennyi} SZÁMLATÉTEL {szlaszám,sorszám,cikkszám,mennyi}

10 Normalizálás Cél: a tárolási és karbantartási káosz megszüntetése – veszteségmentesen Cél: a tárolási és karbantartási káosz megszüntetése – veszteségmentesen Normalizálás – normálforma dekompozíció Normalizálás – normálforma dekompozíció A kedvezőtlen normálformájú egyedet lebontjuk több kívánt normálformájú egyedre. A kedvezőtlen normálformájú egyedet lebontjuk több kívánt normálformájú egyedre.

11 Autósbolt Dátum Alkatrész név Alkatrész kód EgységárDarab KuplungTX ElosztófejXB KondenzátorET-2304 FékhengerF Öszzérték4140 Befizetés3140

12 0. lépés Legyenek a tulajdonságok : Legyenek a tulajdonságok : DÁT DÁT ANÉV ANÉV AKÓD AKÓD EÁR EÁR DB DB ÖÉRT ÖÉRT BEFIZ BEFIZ A következő relációt állítjuk össze: A következő relációt állítjuk össze: AUTÓSBOLT {DÁT,ANÉV,AKÓD,EÁR,DB,ÖÉRT,BEFIZ} AUTÓSBOLT {DÁT,ANÉV,AKÓD,EÁR,DB,ÖÉRT,BEFIZ}

13 Írjuk fel az adatbázist 1NF-ben DÁTANÉVAKÓDEÁRDBÖÉRTBEFIZ KuplungTX ElosztófejXB KondenzátorET FékhengerF FékhengerF KuplungTX ElosztófejXB VízpumpaP

14 Az AUTÓSBOLT –ban fennálló anomáliák DÁTANÉVAKÓDEÁRDBÖÉRTBEFIZ KuplungTX ElosztófejXB KondenzátorET FékhengerF FékhengerF KuplungTX ElosztófejXB VízpumpaP bővités módosítás tőrlés

15 Kulcs = {DÁT,AKÓD} DÁTAKÓD ÖÉRT  BEFIZANÉV EÁR DB

16 Tehát: A másodlagos attribútumok nemcsak a kulcstól függnek, hanem annak részhalmazaitól is (részleges függőségek) A másodlagos attribútumok nemcsak a kulcstól függnek, hanem annak részhalmazaitól is (részleges függőségek) Van benne tranzitív függőség Van benne tranzitív függőség Az 1000 FT a függés Az 1000 FT a függés

17 A felbontás sémája DÁT AKÓD DB ÖÉRT BEFIZ ANÉV EÁR

18 Felbontás DÁT ÖÉRT BEFIZ NAPIFORG DÁT AKÓD DB ELADÁS AKÓD ANÉV EÁR ALKATRÉSZ

19 NAPIFORG{DÁT,ÖÉRT,BEFIZ} DÁTÖÉRTBEFIZ Ez a táblázat 2NF-ben van, de nincsen 3NF-ben

20 Bontsuk fel két táblázatra DÁT ÖÉRT ÁRBEVÉTEL ÖÉRT BEFIZ BEFIZETÉS

21 ÁRBEVÉTEL{DÁT,ÖÉRT} DÁTÖÉRT

22 BEFIZETÉS{ÖÉRT,BEFIZ} ÖÉRTBEFIZ

23 ALKATRÉSZ{AKÓD,ANÉV,EÁR} AKÓDANÉVEÁR TX-5KUPLUNG1500 XB-3ELOSZTÓFEJ150 ET-2KONDENZÁTOR30 F-6FÉKHENGER120 P-12VÍZPUMPA1100

24 ELADÁS{DÁT,AKÓD,DB} DÁTAKÓDDB TX XB ET F F TX XB P-123

25 A négy táblázat mindegyike 3NF- ben van Megmaradtak a funkcionális függőségek Megmaradtak a funkcionális függőségek Megszüntettük a redundás adattárolást Megszüntettük a redundás adattárolást Eltüntettük a karbantartási anomáliákat Eltüntettük a karbantartási anomáliákat

26 Az adatmodell dokumentálása Adatbázis neve, célja, környezete Adatbázis neve, célja, környezete Diagram (a kapcsolatok ábrázolása ) Diagram (a kapcsolatok ábrázolása ) Egyedek listája (miben mit tárolok) Egyedek listája (miben mit tárolok) Kapcsolatok felsorolása Kapcsolatok felsorolása Rekordleírás Rekordleírás Minden tulajdonság szerepe Minden tulajdonság szerepe Opcionalitás, egyediség Opcionalitás, egyediség Értékek,korlátozások Értékek,korlátozások Tulajdonságok (származtatás) Tulajdonságok (származtatás)

27 Az ÉTTEREM adatbázis normalizálása A rendszer ismertetése: A rendszer ismertetése: Az étteremben különféle ételeket és italokat rendelhetünk, amelyeket bizonyos nyersanyagokból recept szerint készítenek el Az étteremben különféle ételeket és italokat rendelhetünk, amelyeket bizonyos nyersanyagokból recept szerint készítenek el A fogyasztás végén számla szerint fizetünk A fogyasztás végén számla szerint fizetünk

28 Az adatbázis létrehozása RECEPT{azonosító,elnevezés,ár,tipus, tipnév,akód,név,egysár,mértegys, szüksmenny} RECEPT{azonosító,elnevezés,ár,tipus, tipnév,akód,név,egysár,mértegys, szüksmenny} SZÁMLA{szlaszám,dátum,azonosító, elnevezés,ár,rendmenny,érték,végösszeg} SZÁMLA{szlaszám,dátum,azonosító, elnevezés,ár,rendmenny,érték,végösszeg}

29 Lépések Mintasorok készítése Mintasorok készítése Kulcsok meghatározása Kulcsok meghatározása normalizálás normalizálás

30 RECEPT kulcsa = {azonositó,akód} Igazak az alábbi funkcionális függőségek Igazak az alábbi funkcionális függőségek {azonosító,akód}  {szüksmenny} {azonosító,akód}  {szüksmenny} {azonosító}  {elnevezés,ár,tipus,tipnév} {azonosító}  {elnevezés,ár,tipus,tipnév} {akód}  {név,egysár,mértegys} {akód}  {név,egysár,mértegys}

31 SZÁMLA kulcsa = {szlaszám, azonosító} Igazak az alábbi funkcionális függőségek Igazak az alábbi funkcionális függőségek {szlaszám,azonosító}  {rendmenny} {szlaszám,azonosító}  {rendmenny} {szlaszám}  {dátum,végösszeg} {szlaszám}  {dátum,végösszeg} {azonosító}  {elnevezés,ár} {azonosító}  {elnevezés,ár}

32 Megjegyzések érték = ár * rendmenny érték = ár * rendmenny Számolható, nem tároljuk Számolható, nem tároljuk végösszeg =Σ érték végösszeg =Σ érték Számlaszámra összegezve Számlaszámra összegezve Számolható, de kerekítve tároljuk a pénzügyi mozgásokat Számolható, de kerekítve tároljuk a pénzügyi mozgásokat

33 A teljes függőségek alapján A RECEPT 3 relációra bomlik A RECEPT 3 relációra bomlik A SZÁMLA 3 relációra bomlik A SZÁMLA 3 relációra bomlik 1 reláció közös, hoszen 1:1 kapcsolatban állnak egymással 1 reláció közös, hoszen 1:1 kapcsolatban állnak egymással

34 A relációk ÉTLAP{azonosító,elnevezés,ár,tipus, tipnév} ÉTLAP{azonosító,elnevezés,ár,tipus, tipnév} ANYAG{akód,név,egysár,mértegys} ANYAG{akód,név,egysár,mértegys} RECEPT{azonosító,akód,szüksmenny} RECEPT{azonosító,akód,szüksmenny} SZÁMLAFEJ{szlaszám,dátum,végösszeg} SZÁMLAFEJ{szlaszám,dátum,végösszeg} ÉTLAP{aznosító,elnevezés,ár} ÉTLAP{aznosító,elnevezés,ár} SZÁMLATÉTEL{szlaszám,azonosító, rendmenny} SZÁMLATÉTEL{szlaszám,azonosító, rendmenny}

35 Ezzel 2NF –ra hoztunk mindegyik táblát Ezzel 2NF –ra hoztunk mindegyik táblát De van tranzitív függés az ÉTLAP –ban: De van tranzitív függés az ÉTLAP –ban: {azonosító}  {tipus} és {tipus}  {tipusnév} {azonosító}  {tipus} és {tipus}  {tipusnév} {azonosító}  {tipnév} {azonosító}  {tipnév} A többi tábla 3NF –ban van. A többi tábla 3NF –ban van.

36 A tranzitív függőség megszüntetése ÉTLAP {azonosító, elnevezés, ár, tipus} ÉTLAP {azonosító, elnevezés, ár, tipus} FAJTA {tipus,tipnév} FAJTA {tipus,tipnév} Szótárfájl

37 Kapcsolati ábra Minden nyíl az N:1 kapcsolatot jelenti

38 tipus FAJTA tipnév akód ANYAG név egysár mértegys azonosító akód RECEPT szüksmenny szlaszám azonosító SZÁMLATÉTEL rendmenny azonosító ÉTLAP elnevezés ár tipus szlaszám SZÁMLAFEJ dátum végösszeg

39 Technikai adatok Az ÉTLAP van logikai tipusú tulajdonsága Az ÉTLAP van logikai tipusú tulajdonsága A SZÁMLAFEJ kifizet logikai tipusú tulajdonsága A SZÁMLAFEJ kifizet logikai tipusú tulajdonsága

40 Bővithetőség BESZERZÉS{akód,dátum,beár,menny} BESZERZÉS{akód,dátum,beár,menny} ANYAG{akód,név,egysár,mértegys, készlet} ANYAG{akód,név,egysár,mértegys, készlet} SZEMÉLY{kódszám,neve,poszt} SZEMÉLY{kódszám,neve,poszt} BEOSZTÁS{poszt,jelentés} BEOSZTÁS{poszt,jelentés} CSAPAT{dátum,kódszám} CSAPAT{dátum,kódszám}

41 Bővithetőség {dátum,sorszám}  {kódszám} {dátum,sorszám}  {kódszám} Ahol a sorszám az asztal egyedi azonosítója Ahol a sorszám az asztal egyedi azonosítója Nem igaz viszont, hogy a dátum és a kódszám meghatározná a sorszámot Nem igaz viszont, hogy a dátum és a kódszám meghatározná a sorszámot

42 Az új egyedek ASZTAL{sorszám,hányfős} ASZTAL{sorszám,hányfős} KISZOLGÁL{dátum,sorszám,kódszám} KISZOLGÁL{dátum,sorszám,kódszám} Ezért a számlafej így módosul Ezért a számlafej így módosul SZÁMLAFEJ{szlaszám,dátum,végösszeg,sorszá m} SZÁMLAFEJ{szlaszám,dátum,végösszeg,sorszá m}

43 Áttekintő kapcsolati ábra FAJTA BEOSZTSZEMÉLYSZFEJSZTÉTEL CSAPATKISZOLGASZTAL ÉTLAPRECEPTANYAGBESZEREZ

44 A RELÁCIÓS ALGEBRA

45 A relációs adatbázis kezelő nyelvek lekérdezési lehetősége A relációs adatbázis kezelő nyelvek lekérdezési lehetősége A relációs algebra műveletein alapszik A relációs algebra műveletein alapszik Unió Unió Különbség Különbség Descartes szorzat Descartes szorzat Projekció Projekció Szelekció Szelekció Hányados Hányados Metszet Metszet Összekapcsolás Összekapcsolás Természetes összekapcsolás Természetes összekapcsolás

46 Műveletek Unió (jele :  ) Unió (jele :  ) Legyen R és S két n-ed fokú reláció Legyen R és S két n-ed fokú reláció uniójuk az R  S szintén n-ed fokú reláció uniójuk az R  S szintén n-ed fokú reláció Sorai vagy az R –nek vagy az S –nek vagy mindkettőnek elemei Sorai vagy az R –nek vagy az S –nek vagy mindkettőnek elemei R A B C a b c b d e f c b S D E F b d e R  S. a b c b d e f c b  =

47 Műveletek Külünbség (jele : - ) Külünbség (jele : - ) Legyen R és S két n-ed fokú reláció Legyen R és S két n-ed fokú reláció R - S különbsége szintén n-ed fokú reláció R - S különbsége szintén n-ed fokú reláció Sorai vagy az R –nek elemei de az S –nek nem Sorai vagy az R –nek elemei de az S –nek nem R A B C a b c b d e f c b S D E F b d e R-S. a b c f c b -=

48 Műveletek Descartes –szorzat (jele: x ) Descartes –szorzat (jele: x ) Legyen R n –ed, S m –ed fokú reláció Legyen R n –ed, S m –ed fokú reláció Descartes-szorzatuk az az (n+m) –ed fokú RxS Descartes-szorzatuk az az (n+m) –ed fokú RxS Minden elem első részét az R –ből, második részét pedig az S – ből vesszük Minden elem első részét az R –ből, második részét pedig az S – ből vesszük R A B C a b c b d e f c a S D E F b d e F c b RxS A B C D E F a b c b d e a b c f c b b d e b d e f c b f c a b d e f c a f c b x=


Letölteni ppt "Adatbáziskezelés Normálformák. Normálformák Normálforma: az egyed szerkezeti állapota Normálforma: az egyed szerkezeti állapota NÉVSZAKKÉPZETTSÉG SZÜLETÉSI."

Hasonló előadás


Google Hirdetések