230 likes | 344 Views
Sapientia - Erdélyi Magyar TudományEgyetem (EMTE ) Csíkszereda. 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 modellben
E N D
Sapientia - Erdélyi Magyar TudományEgyetem (EMTE)Csíkszereda 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 modellben 1.2.1 Relációra vonatkozó megszorítások 1.2.2 Multihalmazon értelmezett műveletek 1.2.3 A relációs modell további kiterjesztései
Sapientia - Erdélyi Magyar Tudományegyetem (EMTE)Csíkszereda • 1.0 A relációs adatmodell • Legelterjedtebb modell • Egyszerű deklaratív nyelvvel rendelkezik az adatok kezelésére • Értékorientált
A relációs modellben az adatok egyszerűen reprezentálhatók: kétdimenziós táblákban, u.n. Relációkban Attribútumok: a reláció fejrészében találhatók A reláció-attribútumok a reláció oszlopnevei Általában megadják az oszlopban szereplő adatok jelentését Az ábrán levő attribútumok: cím, év, hossz, műfaj
A relációt a következőképpenjelöljük: R (A1, A2,..., An). A relációnevétés a relációattribútumainak a halmazátegyüttrelációsémánaknevezzük. a.) Diákok(Név, SzületésiDátum, CsopKod) b.) Könyvek(Szerző, Cím, Kiadó, KiadÉv)
Sapientia - Erdélyi Magyar Tudományegyetem (EMTE)Csíkszereda • Séma: reláció neve és attribútumainak zárójelben való felsorolása • Film(cím, év, hossz, műfaj) ekvivalens, mert HALMAZ • Film(műfaj, év, cím, hossz) • Viszont mindíg kiválasztunk valamilyen “standard” sorrendet. • HALMAZ: • Sorrend nem számít • Nincs 2 egyforma eleme a halmaznak
Sapientia - Erdélyi Magyar Tudományegyetem (EMTE)Csíkszereda Sorok: a reláció azon sorai, amelyek különböznek az attribútumokból álló fejléc sorától (angolul tuple) (Csillagok háborúja, 1977, 124, színes) Sorok HALMAZ Komponens: Az oszlop és sor találkozása – atomi komponens Értéktartományok: minden sor minden komponense atomi, azaz elemi tipusú (egész, karaktersor, dátum) NEM rekordszerkezet, halmaz, lista Minden attribútumhoz hozzátartozik egy értéktartomány. Cím=Karaktersor; évegész;hosszegész műfaj{sci-fi,dráma, vígjáték}konstansok
Sapientia - Erdélyi Magyar Tudományegyetem (EMTE)Csíkszereda • A relációk előfordulásai • A relációk NEM állandóak, többször is változhatnak az idők során. A változások a relációk SORAIRA vonatkoznak általában, • új sorok beszúrása (új számlák készítése, új filmek felvétele az adatbázisba) • sorok módosítása (pontatlan vagy hiányos információk miatt) • sorok törlése (túlhaladott, nem használható információk) • SÉMA változtatása KÖLTSÉGES • Új attribútum felvétele: Mivel töltsük ki a meglévő sorokban az attribútumok értékeit?
Sapientia - Erdélyi Magyar Tudományegyetem (EMTE)Csíkszereda • A relációs modell tulajdonságai: • A tábla nem tartalmazhat két teljesen azonos sort • Kulcs értelmezése: egy S attribútumhalmaz az R reláció kulcsa ha: • a.) R relációnak nem lehet két sora, melynek értékei megegyeznek az S halmaz minden attribútumára. • b.) S egyetlen valódi részhalmaza sem rendelkezik a) tulajdonsággal • A táblázat sorainak, oszlopainak sorrendje lényegtelen • A táblázat oszlopaira nevükkel hivatkozunk, tehát, két attribútumnak nem lehet ugyanaz a neve
Sapientia - Erdélyi Magyar Tudományegyetem (EMTE)Csíkszereda Külső kulcs: Egy relációséma attribútumainak valamely részhalmaza külső kulcs (másnéven idegen kulcs, angolul foreign key), ha egy másik séma elsődleges kulcsára hivatkozik Jelölés: a külső kulcsot dőlt betűvel, vagy a hivatkozott kulcsra mutató nyíllal jelöljük Példa. A beszállítói nyilvántartás adatbázissémájából: SZÁMLA (számlaszám, ÁFA, dátum, beszállítóKód,összeg) Beszállító (beszállítóKód, név, cím)
Sapientia - Erdélyi Magyar TudományEgyetem (EMTE)Csíkszereda 1.0 Bevezetés A felhasználólegfontosabbproblémájaazadatbázislekérdezése. Eztmutatjuk be absztraktszempontból A lekérdezésioperátorokathasználva. Algebrai formában =relációs algebra Logikai formában = Datalog Lehetaz SQL vagy a OQL nyelvekethasználni
Sapientia - Erdélyi Magyar TudományEgyetem (EMTE)Csíkszereda • 1.1 Relációs algebra • A relációs algebra műveleteket négyosztálybasoroljuk • A hagyományoshalmazműveletek ( egyesítés, metszet, különbség) • 2. Egyes részekettartunk meg (kiválasztás, vetítés) • 3. Relációk kombinálása ( Descartes-iszorzat, összekapcsolás) • 4. Átnevezés
Sapientia - Erdélyi Magyar TudományEgyetem (EMTE)Csíkszereda • Relációkonértelmezet halmazműveletek • R és S halmazok • RUS, egyesítés, az R ben vagy az S –ben vannak • R∩S, metszet, az R ben és a S ben vannak • R-S, különbség, az R ben van de az S ben nincs • Alkalmazási feltételek: • R és S relációk sémája ugyanazokat az attribútomokat kell tartalmazza • - az attribútumok sorrendje ugyanaz kell legyen
R reláció S reláció R U S
R reláció S reláció R ∩ S R \ S S\R
Sapientia - Erdélyi Magyar TudományEgyetem (EMTE)Csíkszereda Kiválasztás és vetítés Kiválasztás: C(R) Példa: hossz>100 and studio=‘FOX’(Film) Vetítés : A1,A2,..An(R) Példa: cim,ev(Film) Descartes-iszorzat, összekapcsolás Descartes-iszorzat Azelsőelem a R ből a másodikaz S ből
Sapientia - Erdélyi Magyar TudományEgyetem (EMTE)Csíkszereda hossz>100 and stúdiónév=‘FOX’(Film) cím,év(R)
Sapientia - Erdélyi Magyar TudományEgyetem (EMTE)Csíkszereda R S DESCARTES-i szorzat RXS
Sapientia - Erdélyi Magyar TudományEgyetem (EMTE)Csíkszereda Természetes összekapcsolás: R S Az közös értékek a közös attributumokon R S Példa: A B C D 1 2 5 6 3 4 7 8 r s összekapcsolt sor
Sapientia - Erdélyi Magyar TudományEgyetem (EMTE)Csíkszereda U V U V Természetes összekapcsolás 2 közös attribútumon keresztül (B és C)
Sapientia - Erdélyi Magyar TudományEgyetem (EMTE)Csíkszereda Théta összekapcsolás R CS U V A<D
Lekérdezések műveletek segítségével • Melyek a Fox stúdióban készült, legalább 100 perc hosszúságú filmek, és ezek mikor készültek? • Példa: • Kiválasztjuk a hossz >=100 sorokat • Kiválasztjuk a studio=’FOX’ sorokat • Kiszámítjuk a (1) es (2) metszetét cim, ev • Levetítjük a cím és év atribútumokra • ∩ • hossz>100 studio=‘FOX’ • Relációs kifejezésfa • film film
Adott az adatbázis sémája, amelyik négy relációból áll: • Termék(gyártó, modell, típus) • PC(modell, sebesség, memória, merevlemez, cd, ár) • Laptop(modell, sebesség, memória, merevlemez, képernyő, ár) • Nyomtató(modell, színes, típus, ár) • Melyek azok a PC modellek, amelyek sebessége legalább 3.00? • Mely gyártók készítenek legalább százgigabájt méretű merevlemezzel rendelkező laptopot? modell(sebesség>=3.00(PC)) gyártó(merevlemez>=100(Laptop Termék))
c) Adjuk meg a B gyártó által gyártott összes termék modellszámát és árát, típustól függetlenül d) Adjuk meg valamennyi színes lézernyomtató modellszámát modell,ár(gyártó=“B”(PC Termék)) U modell,ár(gyártó=“B”(Laptop Termék)) U modell,ár(gyártó=“B”(Nyomtató Termék)) modell(színes=“igaz”AND tipus=“lézer”(Nyomtató)) d)