A RELÁCIÓS ADATMODELL MŰVELETI RÉSZE (RELÁCIÓS ALGEBRA ÉS KALKULUS)

Hasonló dokumentumok
Adatbázis-kezelés. 3. Ea: Viszonyított betűszámtan (2013) Relációs algebra alapok (átgondolt verzió) v: Szűcs Miklós - ME, ÁIT. 1.


Adatbázis rendszerek Ea: Viszonyított betűszámtan. Relációs algebra alapok

Adatbázis rendszerek Ea: Viszonyított betűszámtan. Relációs algebra alapok

GEIAL Kovács László. GEIAL Kovács László

7. Gyakorlat A relációs adatmodell műveleti része

Adatbázis rendszerek 7. Matematikai rendszer amely foglal magában:

ADATBÁZIS-KEZELÉS. Relációalgebra, 5NF

Adatbázis Rendszerek

Halmazelmélet. 1. előadás. Farkas István. DE ATC Gazdaságelemzési és Statisztikai Tanszék. Halmazelmélet p. 1/1

5.előadás: Adatbázisok-I. dr. Hajas Csilla (ELTE IK)

Relációs algebra 1.rész alapok

Adatbázisok elmélete

Adatbázisok I. Definíció: DDL: - objektum létrehozás CREATE - objektum megszüntetés DROP - objektum módosítás ALTER

AB1 ZH mintafeladatok. 6. Minősítse az állításokat! I-igaz, H-hamis

Csima Judit szeptember 6.

Adatbázisok I A relációs algebra

ADATBÁZISOK ELMÉLETE 5. ELŐADÁS 3/22. Az F formula: ahol A, B attribútumok, c érték (konstans), θ {<, >, =,,, } Példa:

ABR ( Adatbázisrendszerek) 2. Előadás : Műveletek a relációs modellben

Adatbázis rendszerek Gy: DQL Lekérdezések

4. előadás. Relációalgebra és relációkalkulusok. Adatbázisrendszerek előadás október 10.

Nagy Gábor compalg.inf.elte.hu/ nagy

Relációs adatmodell. Adatbázisok használata

1. előadás: Halmazelmélet, számfogalom, teljes

Algoritmusok Tervezése. Fuzzy rendszerek Dr. Bécsi Tamás

Tankönyv példák kidolgozása

Mindent olyan egyszerűvé kell tenni, amennyire csak lehet, de nem egyszerűbbé.

Mindent olyan egyszerűvé kell tenni, amennyire csak lehet, de nem egyszerűbbé. (Albert Einstein) Halmazok 1

Adat vs. Információ. Adatok: Információ: Az adatok és információk közötti különbség nem strukturális, hanem funkcionális.

modell, amiben csak bináris sok-egy kapcsolatok (link, memberowner,

Adatbázis rendszerek 2. előadás. Relációs algebra

Lekérdezések az SQL-ben 2.rész

Relációs algebra lekérdezések optimalizációja. Adatbázisok használata

Mveletek a relációs modellben. A felhasználónak szinte állandó jelleggel szüksége van az adatbázisban eltárolt adatok egy részére.

Adatbázisok I. Az SQL nyelv

Adatbázisok elmélete 4. előadás

MATEMATIKA C 12. évfolyam 3. modul A mi terünk

MATEMATIK A 9. évfolyam. 1. modul: HALMAZOK KÉSZÍTETTE: LÖVEY ÉVA

MAGISTER GIMNÁZIUM TANMENET OSZTÁLY

Adatbázis rendszerek 2. előadás. Relációs algebra

LOGISZTIKAI ADATBÁZIS RENDSZEREK UNIÓ, ALLEKÉRDEZÉSEK

ABR ( Adatbázisrendszerek) 1. Előadás : Műveletek a relációs medellben

Adatbázisok 1. Kósa Balázs gyakorlata alapján Készítette: Nagy Krisztián. 1. gyakorlat

B I T M A N B I v: T M A N

Adatbázisok-1 előadás Előadó: dr. Hajas Csilla

Halmaz: alapfogalom, bizonyos elemek (matematikai objektumok) Egy halmaz akkor adott, ha minden objektumról eldönthető, hogy

2005_01/1 Leírtunk egymás mellé hét racionális számot úgy, hogy a két szélső kivételével mindegyik eggyel nagyobb a két szomszédja szorzatánál.

Diszkrét matematika 1. középszint

RELÁCIÓS LEKÉRDEZÉSEK OPTIMALIZÁLÁSA. Marton József november BME TMIT

Relációs algebra 1.rész

SQL haladó. Külső összekapcsolások, Csoportosítás/Összesítés, Beszúrás/Törlés/Módosítás, Táblák létrehozása/kulcs megszorítások

MATEMATIKA évfolyam. Célok és feladatok. Fejlesztési követelmények

1. Mondjon legalább három példát predikátumra. 4. Mikor van egy változó egy kvantor hatáskörében?

2017/2018. Matematika 9.K

NT Matematika 9. (Heuréka) Tanmenetjavaslat

PRÓBAÉRETTSÉGI MATEMATIKA május-június SZÓBELI EMELT SZINT. Tanulói példány. Vizsgafejlesztő Központ

ADATBÁZISOK gyakorlat: SQL 2. rész SELECT

HALMAZOK. A racionális számok halmazát olyan számok alkotják, amelyek felírhatók b. jele:. A racionális számok halmazának végtelen sok eleme van.

Adatbázis-kezelés, információs-rendszerek

9. ÉVFOLYAM. Tájékozottság a racionális számkörben. Az azonosságok ismerete és alkalmazásuk. Számok abszolútértéke, normál alakja.

Relációs algebrai lekérdezések átírása SQL SELECT-re (példák)

Adatbázis, adatbázis-kezelő

2017/2018. Matematika 9.K

SELECT. SELECT(projekció) FROM(forrás) WHERE(szűrés) GROUPBY(csoportosítás) HAVING(csoportok szűrése) ORDERBY(rendezés)

SQL. Táblák összekapcsolása lekérdezéskor Aliasok Allekérdezések Nézettáblák

RELÁCIÓS LEKÉRDEZÉSEK OPTIMALIZÁLÁSA. Dr. Gajdos Sándor november BME TMIT

Osztályozóvizsga követelményei

Adatbázis-kezelés. alapfogalmak

Dolgozó Kód Név Város Beosztás Belépés Fizetés Osztály. Adatbázis-kezelés alapjai SQL 2: DQL. v: B IT MAN 169/1

2.4. Egy algebrai lekérdező nyelv

Az áprilisi vizsga anyaga a fekete betűkkel írott szöveg! A zölddel írott rész az érettségi vizsgáig még megtanulandó anyag!

Sor és oszlopkalkulus

Mérhetőség, σ-algebrák, Lebesgue Stieltjes-integrál, véletlen változók és eloszlásfüggvényeik

Adatbázisok tavaszi félév Vizsgatételsor

Adatbázis rendszerek Ea: Esqúel. Structured Query Language

Komplex számok. A komplex számok algebrai alakja

Számelmélet, műveletek, egyenletek, algebrai kifejezések, egyéb

A relációelmélet alapjai

SZÁMÍTÁSOK A TÁBLÁZATBAN

Kitöltési útmutató. A. Általános rész. KITÖLTÉSI ÚTMUTATÓ az számú adatlaphoz

Matematika alapjai; Feladatok

A valós számok halmaza

Verzió CompLex Officium Felhasználói kézikönyv

Matematika B/1. Tartalomjegyzék. 1. Célkit zések. 2. Általános követelmények. 3. Rövid leírás. 4. Oktatási módszer. Biró Zsolt. 1.

DW 5. előadás MD adatmodell műveletei

Az adatbázisrendszerek világa

1. Gyakorlat. Metaadat: az elsődleges adatokra vonatkozó információ (adat a normál adatról).

Adatbázisok elmélete 9. előadás

Lekérdezések az SQL-ben 1.rész

ALAPOK. 0 és 255 közé eső számértékek tárolására. Számértékek, például távolságok, pontszámok, darabszámok.

Az egyenlőtlenség mindkét oldalát szorozzuk meg 4 16-al:

Lekérdezések az SQL-ben 1.rész

Elérhető maximális pontszám: 70+30=100 pont

A Szekszárdi I. Béla Gimnázium Helyi Tanterve

INFORMATIKA ÁGAZATI ALKALMAZÁSAI. Az Agrármérnöki MSc szak tananyagfejlesztése TÁMOP /1/A

A Formális nyelvek vizsga teljesítése. a) Normál A vizsgán 60 pont szerezhet, amely két 30 pontos részb l áll össze az alábbi módon:

MATEMATIKA TANMENET SZAKKÖZÉPISKOLA 9.A-9.C-9.D OSZTÁLY HETI 4 ÓRA 37 HÉT/ ÖSSZ 148 ÓRA

3.előadás: Adatbázisok-I. dr. Hajas Csilla (ELTE IK)

Adatbázisok elmélete 6. előadás

HELYI TANTERV MATEMATIKA GIMNÁZIUMI OSZTÁLYOK

Átírás:

REÁIÓS DMODE MŰVEEI RÉSZE (REÁIÓS ER ÉS KKS) Relációs algebra: reláció struktúrájának felépítése után következhet az adatk felvitele, módsítása és lekérdezése. z adatmdell műveleti része definiálja a rendelkezésre álló perátrkat (műveleteket). Műveletek típusai: adatdefiniáló (DD) adatkezelő (DM) lekérdező (DQ) vezérlő (D) élja: legyen rugalmasabb, egyszerűbb, hatéknyabb, mint a hálós mdell műveleti része. ípusa: - relációs algebra - relációs kalkulus Relációs algebra perandusai a relációk műveletek perandusai és eredményük is relációk, azaz azns típusú rekrdk halmaza. Fő erőssége és különlegessége a lekérdezési rész. Egy és kétperandusú perátrk léteznek, a lekérdezési műveletek lánclhatók. Descriptív, azaz az eredmény relációhz vezető műveletsr lépéseit kell megadni a lekérdezés megfgalmazásánál. relációs algebra műveletei: perátrai zártak a reláció halmazra szelekció prjekció kiterjesztés aggregáció csprtképzés jin metszet különbség unió sztás egy perandusú kétperandusú Szelekció: a megadtt feltételnek eleget tévő rekrdk kerülnek át az eredmény relációba. jele: σfelt(r) Ó r Fiat zöld r Opel kék r Opel kék r Skda kék Mazda pirs Mazda pirs r Skda kék szelekció r9 Suzuki pirs feltétel: szín = 'pirs' VY = 'Mazda' σszin='pirs' OR = Mazda (O)

Prjekció: a kijelölt mezők kerülnek csak át az eredmény relációba jele: Πmlista(r) Ó r Fiat zöld r Opel kék Mazda pirs r Skda kék r9 Suzuki pirs prjekció kijelölt mezõk =, rsz Π, rsz (O) Fiat Opel Mazda Skda Suzuki szín zöld kék pirs kék pirs Műveletek kmbinálása: Példa szelekció és prjekció kmbinálására: Ó r Fiat zöld r Opel kék Mazda pirs r Skda kék r9 Suzuki pirs szelekció feltétel: szín='pirs' VY szín='kék' prjekció rsz kijelölt mezõk = rsz Π rsz (σszin='pirs' OR ='Mazda' (O) ) Jin: a két reláció rekrdjainak pársait adja eredményként jele: r >< r jin alapja a matematikában halmazműveletként használt Descartes-szrzat. (Két halmaz elemeinek összepársítása, az összes lehetséges módn.) Ó rsz tulaj rsz tulaj r r r r összekapcslás r Ágta r Ágta EMER Ágta Jáns Zltán r r r r Ágta Jáns Jáns Jáns Zltán Zltán Zltán Szelekciós Jin: a két reláció rekrdpársaiból a feltételnek eleget tévő párskat adja eredményként. jele: r ><felt r r >< felt r = σfelt(r >< r ) r r r9

Natural Jin: lyan szelekciós jin, mely az azns elnevezésű mezők értékegyezőségén alapszik. Ritkán használják. jele: r ><= r Outer Jin: lyan szelekciós jin, melyben az illeszkedő pár nélküli rekrdk is bekerülnek az eredményhalmazba (üres étékekkel kiegészítve). jele: r ><+felt r - left uter jin - right uter jin - full uter jin 5 P +. =. Semi Jin: lyan szelekciós jin, melyben az illeszkedő párkból csak a megadtt ldal mezői szerepelnek. jele: r ><felt r r ><felt r = Π R(r ><felt r) - left semi jin - right semi jin Kiterjesztés: a reláció kibővítése származtattt mezőkkel (más mezőkből számíttt). jele: εmlista(r) z új mező értékének a többi mező értékéből kell meghatárzódnia. Ó rsz r Fiat 00 r Opel 90 r Skda 500 r9 Suzuki 00 5 P ár kiterjesztés rsz új mezõ: ár/00 εar/00(o) ár r Fiat 00 r Opel 90 r Skda 500 r9 Suzuki 00 <. =. ár/00 9. 8.7 5

nió: azns sémájú relációk rekrdhalmazának egyesítése. jele: r r Metszet: azns sémájú relációk rekrdhalmazának metszete. jele: r r Különbség: azns sémájú relációk rekrdhalmazának különbsége. jele: r \ r FIÚK VERSENYZÕK ibr Jáns Erika ibr Zltán Éva különbség Zltán Jáns Osztás: a Descartes szrzat inverze: azn legnagybb reláció, melynek Descartes szrzata r-vel benne van r-ben. jele: r r HOY hbby fci tenisz fci fci tenisz ibr Jáns Zltán Zltán ábr SPORÁ hbby fci sztás HOY SPOR Zltán ggregáció: a relációból összesítő rekrdt állít elő. jele: Γaggregációs-lista (r) aggregációs függvények: SM(mező) mező értékeinek összege V(mező) mező elemeinek átlaga ON(mező) mező elemeinek darabszáma MIN(mező) mező elemei közül a legkisebb MX(mező) mező elemei közül a legnagybb

Ó rsz ár r Fiat 00 r Opel 90 r Skda 500 r9 Suzuki 00 r7 Opel 570 r Fiat 850 r8 Opel 000 csprtképzés kifejezés: kiírandó: ON() unt() 8 Γ cunt(*) (O) sprtképzés és aggregáció: a reláció rekrdjait csprtkba rendezi, és minden csprtra egy összesítő rekrdt állít elő. jele: Γcsprt képzési kifejezésaggregációs-lista (r) zn rekrdk kerülnek egy csprtba, melyekre a csprtképzési kifejezés azns értékű. Ó csprtképzés rsz ár r Fiat 00 r Opel 90 r Skda 500 r9 Suzuki 00 r7 Opel 570 r Fiat 850 r8 Opel 000 kifejezés: kiírandó:, V(ár) Fiat 05 Opel Mazda 870 Skda 500 Suzuki 00 V(ár) 500 Γ, cunt(*) (O) Speciális szelekciós perátrk: jelentése: tartalmaz jelentése: nem tartalmaz jelentése: minden (minden kvantrnak is hívják) jelentése: létezik (létezik kvantrnak is hívják) szelekciós feltételben is szerepelhet relációs algebrai kifejezés.