ADATBÁZIS RENDSZEREK. Attributum típusok, relációs algebra. Krausz Nikol, Medve András, Molnár Bence

Átírás

1 ADATBÁZIS RENDSZEREK Attributum típusok, relációs algebra Krausz Nikol, Medve András, Molnár Bence

2 MAI TÉMÁINK Házi feladat tapasztalatok Visszatekintés Attribútum típusok Relációs algebra és műveletei Kiterjesztett relációs algebra 2

3 Házi feladat tapasztalatok

4 MEGNYÍLT AZ ÚJ FELADAT 11 határidőig benyújtott feladat (11 hallgató) Kijavítva Sorsolás Jó témák - Oktatói visszajelzések a feladatok alatt Javítani lehet bármikor Azonos képzés Azonos besorolás, esetenként eltérés

5 HIBALISTA Output adatok levezethetőek az Input adatokból? Az Input adatok logikailag kapcsolódnak egymáshoz? A feladat lehetőséget ad-e 4 entitás kialakítására? A nyers adatok tartalmaznak-e legalább 100 rekordot? Túl sok nyers adat csatolása a feladatot átvevőkre helyez nagy terhet! Ha több állományban találhatóak a nyers adatok, azok egy fájlba tömörítendőek. Új verzió feltöltésekor a korábbi (és még aktuális) állományok is becsomagolandóak, hiszen mindig csak az utolsó verzió érhető el!

6 TANÁCSOK, GONDOLATOK cím hivatalosságának ellenőrzése Neptunban Javítás, pontosítás bármikor feltölthető, de csak az utolsó látszik, legyen benne minden! Aki kiszáll, idejében jelezze, mert mással szúr ki! Üzenetek Projektenként más folyam van Szereplők más színnel látszanak Oktatóknak ne itt üzenjetek Egymásnak gyorsan válaszoljatok! Mihamarabb kezdjetek neki, hogy ne utolsó pillanatban derüljön ki valami fontos kérdésetek, amikor a feladat megalkotója már nyaral, és nem tud válaszolni! Másik helyett munka? Jövőben ez jó taktika? Anonimitásra, mező szabályokra figyeljetek! Checklist és feladatkiírás megtekintése beküldés előtt 6

7 A relációs adatbázis séma kérdései

8 EGY ROSSZ TÁBLA! érvénytelen érték (nincs kulcs) Név Utónév Életkor ID Szem.Ig Gipsz Jakab Jakab Hallgató Bálint Béla Gipsz Jakab Jakab redundancia (ha kulcs lenne, akkor is dupla kulcs szerepel)

9 EGY ROSSZ TÁBLA! duplikált sor inkonzisztencia Név Utónév Életkor ID Szem.Ig Gipsz Jakab Jakab Hallgató Bálint Béla Gipsz Jakab Jakab Vezeték névre nem tudunk keresni

10 Normál formák

11 ELSŐ NORMÁL FORMA (1NF) Minden sora különböző (van kulcs) Van egy kulcs, amitől az összes többi attribútum funkcionálisan függ Ekkor a kulcs lehet a reláció összes attribútuma is Oszlopok száma és sorrendje minden sorban azonos Minden oszlopnak csak egy attribútuma lehet Minden attribútum egyszerű Ennek eldöntése nem mindig egyértelmű tervezési kérdés

12 MÁSODIK NORMÁL FORMA (2NF) Második normál forma definíciója: Első normál formán vagyunk + Minden nem kulcs attribútum teljesen függ a kulcstól, de nem függ a kulcs bármely részhalmazától Ha egy attribútumú a kulcs (azaz nem összetett) akkor rendben

13 DEKOMPOZÍCIÓ (2NF) Neptun SzemIg. ZH Eredmény ABCD1 100AA 1 4 ABCD2 101AA 1 5 ABCD1 100AA 2 3 Neptun ABCD1 ABCD2 SzemIg. 100AA 101AA Neptun ZH Eredmény ABCD1 1 4 ABCD2 1 5 ABCD1 2 3

14 HARMADIK NORMÁL FORMA (3NF) Harmadik normál forma definíciója: Második normál formán vagyunk + Minden olyan attribútuma, mely nem része a kulcsnak, funkcionálisan teljesen függ a kulcstól, és csak attól. (Nincs tranzitív függőség)

15 DEKOMPOZÍCIÓ (3NF) VételID Vétel Ár 1 Csoki Sör Csoki Csoki Sör 300 VételID Vétel 1 Csoki 2 Sör 3 Csoki 4 Csoki 5 Sör Termék Ár Csoki 100 Sör 300

16 MAGASABB NORMÁL FORMÁK A gyakorlatban a 3NF már elegendő A legtöbb esetben ez már redundancia mentességet biztosít BCNF, 4NF, 5NF A magasabb normál formák hátrányai: Nehezen átlátható az adatbázis szerkezete Bonyolult lekérdezések Csökkenti a lekérdezések hatékonyságát

17 HOGYAN KÜSZÖBÖLHETŐ KI? Konzisztencia biztosítása: normalizálás Adatok érvényességének biztosítása: attribútumok típusának kiválasztása Redundancia csökkentése, megszüntetése: normalizálás Duplikált sorok tárolásának elkerülése: kulcs előírása Duplikált adatok tárolásának elkerülése: megfelelő tervezés, normalizálás

18 Attribútumok típusa

19 ATTRIBÚTUMOK TÍPUSA Az attribútumok esetén meghatározhatjuk, hogy azok milyen halmazból vehetnek fel értékeket, azaz megadhatjuk azok típusát Egyszerű típusok (példák): Száma Valós Egész Számláló Szöveg Logikai Dátum

20 ATTRIBÚTUMOK TÍPUSA Összetett típusok (példák): Maszk: , XXXXX Vonallánc, gömb, geometriai elemek Binary Large Object (BLOB) Kép, MP3, stb... Ezeket beépíthetjük a relációs séma leírásába: Jegyek(Azonosító : Számláló, Név : Szöveg, Jegy: Egész szám)

21 ATTRIBÚTUM TÍPUS VÁLASZTÁS Tárhely igény Mint a papírlapon: a leghosszabb értéknek megfelelő hely szükséges Értékek készlet számossága (1-9, a-z, a-z...) Műveleti lehetőségek Matematikai műveletek Sorba rendezés Azonosság különbözőség vizsgálat (redundancia) Hivatkozások Kódolás fix választási lehetőségek esetén Más halmaz attribútumaira

22 TOVÁBBI PÉLDÁK Idom(Azonosító : Számláló, Elnevezés: Szöveg, Keresztmetszet : Valós, Inercia : Valós, Ár : Egész) Gömb(ID : Számláló, X : Valós, Y : Valós, Z : Valós, R : Valós) Közút(Azonosító, Elnevezés, Rendűség) Földrészlet(Azonosító, Helyrajziszám, Tulajdonos, Terület, AK_érték) Az utolsó két séma esetén is adjuk meg az attribútumok típusát! Több fajta jó megoldás is létezhet!

23 Műveletek

24 MŰVELETEK A két változós halmaz műveletekhez a következőeknek kell teljesülni mindkét (R, és S) relációra Az R és S relációknak ugyanazt az attribútumhalmazt kell tárolnia Az attribútumokat rendezni kell úgy, hogy az R i-ik oszlopa megegyezzen S i-ik oszlopával

25 HALMAZMŰVELET 1 - UNIÓ Jele: S R Név Jegy Kiss Pista 2 Nagy Péter 3 Vál Péter 5 Név Jegy Kiss Lajos 2 = Nagy Lajos 3 Nagy Ákos 3 Név Jegy Kiss Pista 2 Nagy Péter 3 Vál Péter 5 Nagy Ákos 3 Kiss Lajos 2 Nagy Lajos 3

26 HALMAZMŰVELET 2 - METSZET Jele: S R Név Jegy Kiss Pista 2 Nagy Péter 3 Vál Péter 5 Nagy Ákos 3 Név Jegy Kiss Pista 2 Nagy Lajos 3 Név = Kiss Pista 2 Jegy

27 HALMAZMŰVELET 3 - KÜLÖNBSÉG Jele: S \ R Név Jegy Kiss Pista 2 Nagy Péter 3 Vál Péter 5 Nagy Ákos 3 Név Jegy Kiss Pista 2 \ = Nagy Lajos 3 Név Jegy Nagy Péter 3 Vál Péter 5 Nagy Ákos 3

28 VETÍTÉS (PROJEKCIÓ) Jele: π attr1,attr2,... S Név Jegy Kiss Pista 2 π név ( )= Nagy Péter 3 Vál Péter 5 Nagy Ákos 3 Név Jegy Jelenlét π név,jegy ( Kiss Pista 2 14 Nagy Péter 3 14 )= Vál Péter 5 13 Nagy Ákos 3 10 Név Kiss Pista Nagy Péter Vál Péter Nagy Ákos Név Jegy Kiss Pista 2 Nagy Péter 3 Vál Péter 5 Nagy Ákos 3

29 KIVÁLASZTÁS (SZELEKCIÓ) Jele: σ attr1rvaluerattr2rvaluer... S R =, <, >,,,,, Név Jegy Kiss Pista 2 σ jegy=3 ( )= Nagy Péter 3 Vál Péter 5 Kiss Pista 3 Név Jegy Nagy Péter 3 Kiss Pista 3 = Név Jegy Jelenlét Kiss Pista 1 14 σ jegy>1 jelenlét>10 ( Nagy Péter 3 14 )=? Vál Péter 5 13 Nagy Ákos 3 10

30 DESCARTES-SZORZAT Jele: A B Név Jegy Kiss Pista 2 Nagy Péter 3 Név Jelenlét Kiss Pista 10 Nagy Péter 14 = A.Név Jegy B.Név Jelenlét Kiss Pista 2 Kiss Pista 10 Kiss Pista 2 Nagy Péter 14 Nagy Péter 3 Kiss Pista 10 Nagy Péter 3 Nagy Péter 14

31 TERMÉSZETES ÖSSZEKAPCSOLÁS Jele: A B Név Jegy Kiss Pista 2 Nagy Péter 3 Név Jelenlét Kiss Pista 10 Nagy Péter 14 Nagy Lajos 5 = Név Jegy Jelenlét Kiss Pista 2 10 Nagy Péter 3 14 Kizárólag akkor alkalmazható, ha az összekapcsolás azonos mezőnevek segítségével történik

32 THÉTA ÖSSZEKAPCSOLÁS Jele: A attr1rattr2r... B R =, <, >,,,,, Név Jegy Kiss Pista 2 Nagy Péter 3 A. Név = B. Név Jelenlét > 10 Név Jelenlét Kiss Pista 10 Nagy Péter 14 Nagy Lajos 5 = Név Jegy Név Jelenlét Nagy Péter 3 Nagy Péter 14 Mivel a Descartes szorzat műveletéből indul ki, az összekapcsolás mezőneveinek egyenlőségét is feltételül kell szabni

33 PÉLDA 1 Adjuk meg relációs algebrai műveletekkel, azon hallgatók neveit, akik átmentek a tárgyból. Név Jegy Jelenlét Kiss Pista 3 8 Kiss István 2 14 Nagy Irén 5 10 Nagy Péter 1 14 S π név σ jeagy>1 jelenlét>10 S

34 PÉLDA 2 A Nev Tantargy Pontszam Jelenlet Kiss Pista Matek 50 8 Kiss Pista Rajz Nagy Iván Statika Nagy Péter Matek B Nev Evfolyam Kiss Pista 1 Kiss István 2 Nagy Iván 1 Nagy Péter 1 C Tantárgy MinPont Matek 40 Rajz 60 Statika 50

35 PÉLDA 2 1) Adjuk meg, azon hallgatókat, akik Rajzra járnak! 2) Adjuk meg az elsős hallgatók neveit! 3) Adjuk meg azon tárgyakat, amelyek teljesítéséhez több mint 45 pont kell! 4) Adjuk meg azon hallgatókat, és évfolyamukat, akik Matekra járnak! 5) Adjuk meg, hogy mely hallgatóknak milyen tantárgyuk sikerült (jelenlét ellenőrzése nélkül)! 6) Adjuk meg, hogy az elsős hallgatóknak milyen tantárgyak sikerültek (jelenlét ellenőrzése nélkül)!

36 PÉLDA 2 1) 2) 3) 4) 5) 6) π nev π nev σ Tantargy= Rajz A σ Evfolyam=1 B π tantargy σ MinPont>45 C π nev,evfolyam σ A.Tantargy= Matek A π nev,tantárgy A B A. PontSzam > C. MinPont A. Tantargy = C. Tantárgy π nev,tantargy σ Evfolyam=1 B A C A. PontSzam > C. MinPont A. Tantargy = C. Tantargy C Szintaktika!!!

37 SZINTAKTIKA A szelekciónál, théta összekapcsolásnál, amennyiben több attribútumra végzünk lekérdezést, azokat AND/OR jellel válasszuk el egymástól! A projekció által megjelenítendő oszlopneveket viszont elegendő vesszővel elválasztani! Amennyiben valamilyen szöveges értékre végzünk szűrést, vagy Théta összekapcsolást, a szöveges érték kerüljön idézőjelbe. Amennyiben a lekérdezésben több tábla is szerepel, a mezőnevek előtt jelenjen meg a tartalmazó tábla neve (tablanev.mezonev). Ha összekapcsolásnál különböző nevűek a kapcsolat alapjául szolgáló oszlopok nevei, akkor Théta összekapcsolást kell használni Théta összekapcsolás esetén a feltételek közt szerepelnie kell az összekapcsolás alapját jelentő két mező egyenlőségének. A dátumokat szövegként írjuk fel, ezért idézőjelek közé kerül, de ha szabványos formában adjuk meg, akkor az Adatbáziskezelő rendszerek numerikusan is tudják értelmezni.

38 Kiterjesztett relációs algebra

39 AZ ISMÉTLŐDÉSEK MEGSZÜNTETÉSE DELTA OP. A műveleteinket multihalmazon definiáltuk Így a sorok ismétlődhetnek Előfordul hogy csak a különálló sorokra vagyunk kíváncsiak Ekkor használható a delta operátor. δ S δ( Név Jegy Jelenlét Kiss Pista 1 14 Nagy Péter 3 14 Kiss Pista 1 14 Nagy Ákos 3 10 )= Név Jegy Jelenlét Kiss Pista 1 14 Nagy Péter 3 14 Nagy Ákos 3 10

40 ATTRIBÚTUM ÁTNEVEZÉS Az attribútumok nevei átnevezhetőek Erre a nyilat ( ) használhatjuk egy operátor, művelet belsejében Így például projekcióesetén: π réginév újnév S Név Jegy Jelenlét Hallgató π Név Hallgató ( Kiss Pista 1 14 Nagy Péter 3 14 Kiss Pista 1 14 )= Kiss Pista Nagy Péter Kiss Pista Nagy Ákos 3 10 Nagy Ákos

41 ATTRIBÚTUM ÁTNEVEZÉS Az átnevezés után ezzel az új attribútum névvel végezhetünk műveleteket. σ Hallgató= KissPista (π Név Hallgató ( Név Jegy Jelenlét Kiss Pista 1 14 Nagy Péter 3 14 Kiss Péter 1 14 Nagy Ákos 3 10 )) = Hallgató Kiss Pista

42 KITERJESZTETT PROJEKCIÓ Új attribútum vezethető le π Termék,Darab Ár ( Termék Darab Ár Tej Kifli 3 50 Kenyér Túró Rudi ) = Termék Darab*Ár Tej 250 Kifli 150 Kenyér 240 Túró Rudi 600

43 KITERJESZTETT PROJEKCIÓ + ÁTNEVEZÉS A levezetett új attribútumot legtöbbször átnevezzük Termék Darab Ár π Termék,Darab Ár ÖsszÁr ( Tej Kifli 3 50 Kenyér Túró Rudi ) = Termék ÖsszÁr Tej 250 Kifli 150 Kenyér 240 Túró Rudi 600

44 CSOPORTOSÍTÁS Csoportosítás - a reláció sorainak csoportokba történő beosztása a reláció egy vagy több attribútumának értékétől függően. Jele: γ attr1,attr2,... S Termék Darab γ Termék (π Termék ( Kenyér 1 Kifli 2 Tej 1 Kifli 3 ))

45 LÉPÉSRŐL LÉPÉSRE Termék Darab Termék π Termék ( Kenyér 1 Kifli 2 )= Tej 1 Kifli 3 Kenyér Kifli Tej Kifli γ Termék ( Termék Kenyér Kifli Tej Kifli )= Termék Kenyér Kifli Tej

46 CSOPORTOSÍTÁS + ÖSSZESÍTÉS Ahogy láttuk a csoportosítás ugyanolyan elemeket von össze az adott attribútumon. Azonban a többi attribútum is tartalmaz sorokat, ezeket összesíthetjük valamilyen módon. Az összesítéshez különböző függvényeket alkalmazhatunk a gamma operátoron belül. Ezek a következőek: SUM, AVG, MIN, MAX, COUNT, FIRST, LAST

47 AZ EREDMÉNY RELÁCIÓ FELÉPÍTÉSE Osszuk a reláció sorait csoportokba. Egy csoport azokat a sorokat tartalmazza, amelyeknek az {attr1, attr2, } listán szereplő csoportosítási attribútumokhoz tartozó értékei megegyeznek. Ha nincs csoportosítási attribútum, akkor az egész R reláció egy csoportot képez. Minden csoporthoz hozzunk létre olyan sort, amelyik tartalmazza: Szóban forgó csoport csoportosítási attribútumait. Az {attr1, attr2, } lista összesítési attribútumaira vonatkozó összesítéseket.

48 CSOPORTOSÍTÁS + ÖSSZESÍTÉS (PÉLDA - SUM) γ Termék,SUM Darab ( Termék Darab Kenyér 1 Kifli 3 Tej 2 Kifli 5 )= Termék SumDarab Kenyér 1 Kifli 8 Tej 2

49 CSOPORTOSÍTÁS + ÖSSZESÍTÉS (PÉLDA TÖBB ATTRIBÚTUMRA) Termék Darab Ár γ Termék,SUM Darab ÖsszDb,SUM ÖsszDb Ár ÖsszÁr ( Kenyér Kifli Kifli Kenyér Tej )= Termék ÖsszDb ÖsszÁr Kenyér Kifli Tej 2 200

50 CSOPORTOSÍTÁS + ÖSSZESÍTÉS (PÉLDA - COUNT) Termék Darab γ Termék,COUNT Darab ( Kenyér 1 Kifli 3 Tej 2 Kifli 5 )= Termék CountDarab Kenyér 1 Kifli 2 Tej 1

51 CSOPORTOSÍTÁS + ÖSSZESÍTÉS (PÉLDA - FIRST) Termék Darab γ Termék,FIRST Darab ( Kenyér 1 Kifli 3 Tej 2 Kifli 5 )= Termék FirstDarab Kenyér 1 Kifli 3 Tej 2

52 CSOPORTOSÍTÁS + ÖSSZESÍTÉS (PÉLDA TÖBB ATTRIBÚTUMRA) Termék Darab Ár γ Termék,SUM Darab ÖsszDb,SUM ÖsszDb Ár ÖsszÁr ( Kenyér Kifli Kifli Kenyér Tej )= Termék ÖsszDb ÖsszÁr Kenyér Kifli Tej 2 200

53 SORRENDEZÉS A rendezetlen halmazon a sorba rendezés operátor segítéségével a rekordok rendezhetőek. ABC sorrend, növekvő, stb. Jele: τ attr1,attr2,... S Név Jegy Jelenlét τ Név ( Kiss Pista 1 14 Nagy Péter 4 14 )= Kiss Aladár 2 14 Nagy Péter 3 10 Név Jegy Jelenlét Kiss Aladár 2 14 Kiss Pista 1 14 Nagy Péter 4 14 Nagy Péter 3 10

54 SORRENDEZÉS, TÖBB ATTRIBÚTUMON Először az első attribútumon rendezünk, majd az azonos csoportba lévőket a következőn, és így tovább. Név Jegy Jelenl ét τ Név,Jegy ( Kiss Pista 1 14 Nagy Péter 4 14 )= Kiss Aladár 2 14 Név Jegy Jelenlét Nagy Péter 3 10 Kiss Aladár 2 14 Kiss Pista 1 14 Nagy Péter 3 10 Nagy Péter 4 14

55 ÖSSZEFOGLALÁS Házi feladat tapasztalatok Visszatekintés Attribútum típusok Relációs algebra és műveletei Kiterjesztett relációs algebra

56 Köszönöm a figyelmet! Kérdések?