Marton József BME-TMIT. Adatbázisok VITMAB november 11.
|
|
- Albert Botond Csonka
- 5 évvel ezelőtt
- Látták:
Átírás
1 Marton József BME-TMIT Gajdos Sándor diasorának felhasználásával Adatbázisok VITMAB november 11.
2 A lekérdezés-feldolgozás folyamata I. Cél: az adatok adatbázisból való kinyerése Mivel: egyértelmű, deklaratív megfogalmazás Hogyan: lássuk...
3 A lekérdezés-feldolgozás folyamata II. 1. Elemzés (szintaktikus), fordítás helyesség-vizsgálat valamilyen belső reprezentációba hozzuk 2. Költségoptimalizálás Egyértelmű a lekérdezés, ill. a belső reprezentáció a kiértékelés módját és a lépések sorrjét tekintve? Formális módszerekkel ekvivalens alakok készítése Hogyan kell kiértékelni? Jobb-e egyik mint a másik (optimális)? Mi szerint optimális? Összefoglalva: optimalizációs stratégiák alapján végrehajtási terveket kell készíteni, amelyeket előbb értékelni kell, majd közülük a legjobbat kiválasztani 3. Kiértékelés
4 Példa I. SQL és relációalgebra Employee (employee id, last name, first name, birth date,... ) Project (project id, p name,... ) Works on (project id, employee id) select last_name from employee, works_on, project where employee.birth_date > and works_on.project_id = project.project_id and works_on.employee_id = employee.employee_id and project.p_name = Aquarius π last name ( (σbirth date> (E)) W ( σ p name= Aquarius (P)))
5 Példa II. Egy lehetséges relációalgebrai fa σ birth date= π last name works on σ p name= Aquarius project employee
6 A lekérdezés-feldolgozás folyamata III. 1. Példa: SQL, relációs algebrai fa 2. Elemi műveletek (kiértékelési primitívek). Relációs algebrai belső reprezentáció esetén ezek,,sorrje (egymásra épülése) a relációs algebrai fa. 3. Hogyan kell az egyes műveleteket: egy szelekciót végrehajtani? (lineáris, bináris, index?) És a join? 4. Hogyan kell a műveletek összességét kiértékelni? Materializáció/pipelining (workflow) 5. A végrehajtási terv: 5.1 műveletek és,,sorrjük (relációs algebrai fa) 5.2 algoritmus-hozzárelés 5.3 workflow-választás
7 Egy operandusú műveletek azonosságai 1. Szelekció kaszkádosítása: σ θ1 θ 2 (E) = σ θ1 (σ θ2 (E)) 2. A szelekció kommutativitása: σ θ1 (σ θ2 (E)) = σ θ2 (σ θ1 (E)) 3. Projekció kaszkádosítása: π L1 (π L2 (... π Ln (E)...)) = π L1 (E)
8 Illesztés-jellegű műveletek azonosságai 4. A Θ-illesztés és a Descartes-szorzat kapcsolata: 5. A Θ-illesztés kommutativitása: σ θ (E 1 E 2 ) = E 1 E 2 θ ) σ θ1 (E 1 E 2 = E 1 E 2 θ 2 θ 1 θ 2 E 1 θ E 2 = E 2 θ 6. A természetes illesztés asszociativitása (Descartes-szorzat hasonlóan): E 1 (E 1 E 2 ) E 3 = E 1 (E 2 E 3 )
9 Illesztés-jellegű műveletek azonosságai folytatás 7. A szelekció művelet disztributivitása a Θ-illesztés felett, ha a θ 0 csak E 1 -beli attribútumokat tartalmaz: σ θ0 (E 1 θ E 2 ) = σ θ0 (E 1 ) θ 8. A projekció disztributív a Θ-illesztés felett, ha L 1 és L 2 E 1, illetve E 2 -beli attribútumokat tartalmaz, és az illesztés feltételében csak L 1 L 2 -beli attribútumok vannak: π L1 L 2 (E 1 θ E 2 ) = (π L1 (E 1 )) θ E 2 (π L2 (E 2 ))
10 Heurisztikus (szabály-alapú) optimalizálás Tapasztalatok alapján: Átalakítási lépések 1. kiindulás: kanonikus alak 2. szelekciók süllyesztése (kaszkádosítás után) 3. levelek átrezése (asszociativitás) 4. Θ-illesztés bevezetése 5. projekció süllyesztése (újak bevezetése) Algoritmus- és workflow-hozzárelés Relációalgebrai kifejezés kanonikus alakja: egyetlen projekció egyetlen szelekció Descartes-szorzatok
11 Példa I. SQL és relációalgebra Employee (employee id, last name, first name, birth date,... ) Project (project id, p name,... ) Works on (project id, employee id) select last_name from employee, works_on, project where employee.birth_date > and works_on.project_id = project.project_id and works_on.employee_id = employee.employee_id and project.p_name = Aquarius π last name ( (σbirth date> (E)) W ( σ p name= Aquarius (P)))
12 Kiindulás Kanonikus alak π last name σ birth date= p name= Aquarius W.p id=p.p id W.e id=e.e id project employee works on
13 Átalakítás Szelekciók süllyesztése kaszkádosítás után π last name σ W.p id=p.p id σ W.e id=e.e id σ p name= Aquarius project σ birth date= works on employee
14 Átalakítás Levelek átrezése π last name σ W.e id=e.e id σ W.p id=p.p id σ birth date= employee σ p name= Aquarius works on project
15 Átalakítás Θ-illesztés bevezetése π last name W.e id=e.e id W.p id=p.p id σ birth date= σ p name= Aquarius works on employee project
16 Átalakítás Projekció süllyesztése újak bevezetése π last name W.e id=e.e id π W.e id π E.e id,e.last name W.p id=p.p id σ birth date= π P.p id π W.e id,w.p id employee σ p name= Aquarius works on project
17 Költség-alapú optimalizálás Áttekintés 1. Szintaktikai elemzés, fordítás 2. Költségoptimalizálás 3. Kiértékelés Költség-mérték lehetne: válaszidő, CPU idő, más erőforrás-szükséglet legyen a költség a diszk blokkok olvasásának és írásának a száma azzal a további megszorítással, hogy az írásba csak a köztes blokkírások számát számítjuk bele, hiszen a végeredmény kíırása mindenképpen szükséges. E alg : az algoritmus becsült költsége
18 Katalógusinformáció A relációkról n r : az r reláció rekordszáma b r : az r relációt tartalmazó blokkok száma s r : az r reláció egy rekordjának nagysága bájtokban f r : mennyi rekord fér az r reláció egy blokkjába V(A, r): hány különböző értéke fordul elő az A attribútumnak az r relációban. V(A, r) = π A (r). Speciálisan, ha az A kulcs, akkor V(A, r) = n r. SC(A, r): az A attribútumra egyenlőségi feltételt kielégítő rekordok átlagos száma, ha legalább egy rekord kielégíti ezt az egyenlőségi feltételt. Ha A szuperkulcs: SC(A, r) = 1. Általánosságban: SC(A, r) = nr V(A,r).
19 Katalógusinformáció Az indexekről f i : az átlagos pointer-szám a fa struktúrájú indexek csomópontjaiban, mint pl. a B* fáknál, azaz a csomópontokból induló ágak átlagos száma. HT i : az i index szintjeinek a száma, azaz az index magassága (Height of Tree). Az r relációt tartalmazó heap-szervezésű állományra épített B* fa esetén HT i = log fi b r, ill. hash-állománynál HTi = 1. LB i : az i index legalsó szintű blokkjainak a száma, azaz a levélszintű indexblokkok száma (Lowest level index Block).
20 Műveletek és algoritmusok szelekció egyenlőségi feltételre alap: lineáris, bináris indexelt: elsődleges index kulcson, elsődleges index nem kulcson, másodlagos index join típusai:, Θ-illesztés, külső illesztések algoritmusok: jön... egyéb műveletek rezés ismétlődések szűrése, projekció unió, metszet, különbség aggregáció
21 Szelekciós algoritmusok Egyenlőségi feltételre A1: Lineáris keresés: E A1 = b r A2: Bináris keresés: E A2 = log 2 b r + SC(A,r) f r 1 A3: Elsődleges index használatával, egyenlőségi feltételt a kulcson vizsgálunk: E A3 = HT i + 1 A4: Elsődleges index használatával egyenlőségi feltétel nem a kulcson: E A4 = HT i + SC(A,r) f r A5: Másodlagos index használatával: E A5 = HT i + SC(A, r) Ha az A egyediséget biztosít, akkor E A5 = HT i + 1.
22 Szelekciós algoritmusok Összehasonĺıtás-alapú szelekció σ A v (r) alakú lekérdezés becsült rekordszáma (c): Ha v értékét nem ismerjük: nr 2 ( Ha v ismert, és egyenletes az eloszlás: n r A6: Elsődleges index használatával: E A6 = HT i + br 2 Ha v ismert: E A6 = HT i + c fr A7: Másodlagos index használatával: E A7 = HT i + LB i 2 + nr 2 v min(a,r) max(a,r) min(a,r) )
23 Join-algoritmusok A nested loop join-algoritmus I. for minden t r r rekordra do for minden t s s rekordra do if a (t r, t s ) pár kielégíti az illesztés θ feltételét then a t r t s rekordot az eredményhez adjuk Költsége:,,worst-case : b r + n r b s ha s elfér a memóriában: b r + b s
24 Join-algoritmusok A block nested loop join-algoritmus for minden b r r blokkra do for minden b s s blokkra do for minden t r b r rekordra do for minden t s b s rekordra do if a (t r, t s ) pár kielégíti az illesztés θ feltételét then a t r t s rekordot az eredményhez adjuk,,worst-case költsége: b r + b r b s ha s elfér a memóriában: b r + b s
25 Join-algoritmusok A nested loop join-algoritmus család for minden t r r rekordra do for minden t s s rekordra do if a (t r, t s ) pár kielégíti az illesztés θ feltételét then a t r t s rekordot az eredményhez adjuk
26 Join-algoritmusok A nested loop join-algoritmus család for minden t r r rekordra do for minden t s s rekordra do if a (t r, t s ) pár kielégíti az illesztés θ feltételét then a t r t s rekordot az eredményhez adjuk for minden t r r rekordra do Lineáris keresés t r szerint: minden t s s rekordra
27 Join-algoritmusok A nested loop join-algoritmus család for minden t r r rekordra do for minden t s s rekordra do if a (t r, t s ) pár kielégíti az illesztés θ feltételét then a t r t s rekordot az eredményhez adjuk for minden t r r rekordra do Lineáris keresés t r szerint: minden t s s rekordra A nested loop join-algoritmus család: indexelt nested loop: indexelt keresés s-ben hash join: hash-keresés s-ben
28 Join-algoritmusok A merge join 1. r és s rezése a join attribútum szerint 2. a két reláció blokkjainak párhuzamos olvasása, találatok kíırása Költsége: b r + b s + a rezés költsége
29 Kifejezéskiértékelés módjai 1. Materializáció egyszerre egy művelet eredményének teljes kiszámítása részeredmény tárolása (,,költség-hátrány ) előnye: egyszerű implementálni 2. Pipelining egymásra épülő műveletek szimultán kiértékelése nem számítja ki előre a részeredményeket: igény- vagy termelőirányított előnye: kiküszöböli a materializáció,,költség-hátrányát hátránya: nem minden algoritmus ill. művelet támogatja
30 Végrehajtási terv (rezzük, hogy a másodpéldányokat kiejtsük) (merge join) πügyfél név betétes (hash join) (csővezeték) (csővezeték) σ fiók település = Bázel σ egyenleg < 1000 (1. index használatával) (lineáris olvasás használatával) fiók számla
31 Költség-alapú optimalizálás Végszó Egyszerre jó és rossz: minden ekvivalens alak vizsgálata optimális terv túl sok munka n reláció illesztése általános esetben: (2 (n 1))! (n 1)! n = 3: 6; n = 7: ; n = 10: több mint 17,6 milliárd Megoldás: heurisztikus költség-alapú optimalizálás emberi optimalizálás: a konkrét szemantika ismerete alapján nagyobb szabadságfok a módszerek körében szélsőséges helyzetekre jobban felkészíthető statikus
RELÁCIÓS LEKÉRDEZÉSEK OPTIMALIZÁLÁSA. Marton József november BME TMIT
RELÁCIÓS LEKÉRDEZÉSEK OPTIMALIZÁLÁSA Marton József 2015. november BME TMIT ÁTTEKINTÉS lekérdezés (query) értelmező és fordító reláció algebrai kifejezés optimalizáló lekérdezés kimenet kiértékelő motor
RELÁCIÓS LEKÉRDEZÉSEK OPTIMALIZÁLÁSA. Dr. Gajdos Sándor november BME TMIT
RELÁCIÓS LEKÉRDEZÉSEK OPTIMALIZÁLÁSA Dr. Gajdos Sándor 2014. november BME TMIT TARTALOM Heurisztikus, szabály alapú optimalizálás Költség alapú optimalizálás Katalógus költségbecslés Operációk, műveletek
Ellenő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,
Lekérdezések feldolgozása és optimalizálása
Lekérdezések feldolgozása és optimalizálása Definíciók Lekérdezés feldolgozása lekérdezés lefordítása alacsony szintű tevékenységekre lekérdezés kiértékelése adatok kinyerése Lekérdezés optimalizálása
ADATBÁZIS-KEZELÉS. Relációalgebra, 5NF
ADATBÁZIS-KEZELÉS Relációalgebra, 5NF ABSZTRAKT LEKÉRDEZŐ NYELVEK relációalgebra relációkalkulus rekord alapú tartomány alapú Relációalgebra a matematikai halmazelméleten alapuló lekérdező nyelv a lekérdezés
Relációs algebra lekérdezések optimalizációja. Adatbázisok használata
Relációs algebra lekérdezések optimalizációja Adatbázisok használata Mi a cél? Moore-törvénye: (Gordon Moore) szerint az integrált áramkörök sok jellemzőjének fejlődése exponenciális, ezek az értékek 18
Relációs algebra 1.rész alapok
Relációs algebra 1.rész alapok Tankönyv: Ullman-Widom: Adatbázisrendszerek Alapvetés Második, átdolgozott kiadás, Panem, 2009 Lekérdezések a relációs modellben 2.4. Egy algebrai lekérdező nyelv, relációs
Lekérdezések optimalizálása
Lekérdezések optimalizálása CÉL: A lekérdezéseket gyorsabbá akarjuk tenni a táblákra vonatkozó paraméterek, statisztikák, indexek ismeretében és általános érvényő tulajdonságok, heurisztikák segítségével.
Adatbázisok elmélete
Adatbázisok elmélete Fizikai szervezés, tárkezelés, lekérdezések optimalizálása Katona Gyula Y. Számítástudományi és Információelméleti Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem 2017. október
Lekérdezés-feldolgozás és optimalizálás
Lekérdezés-feldolgozás és optimalizálás Segédanyag az Adatbázisok c. tárgyhoz Gajdos S. 2008. Az anyag a relációs lekérdezések feldolgozása és optimalizálása gazdag témakörének csak egy viszonylag kis,
Adatbázisműveletek és lekérdezésoptimalizálás
és lekérdezésoptimalizálás Nagyméretű adathalmazok kezelése Kazi Sándor 2010. február 24. Kazi Sándor (kazi@cs.bme.hu) és lekérdezésoptimalizálás 1 / 39 1 Bevezetés 2 3 4 5 6 7 Kazi Sándor (kazi@cs.bme.hu)
Párhuzamosítás adatbáziskezelő rendszerekben
Párhuzamosítás adatbáziskezelő rendszerekben Erős Levente, 2018. 1 Párhuzamos műveletvégzés Miért? Nagy adatmennyiségek Nagyságrendileg nő a keletkező/feldolgozandó/tárolandó adat mennyisége Célhardver
INFORMATIKA Á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
Funkcionális függések lekérdezések feldolgozása, kifejezésfák
Funkcionális függések lekérdezések feldolgozása, kifejezésfák Takács Gábor mérnök informatikus, okl. mérnöktanár takacsg@sze.hu http://rs1.sze.hu/~takacsg/ Normalizálás célja anomáliamentes relációséma
4. előadás. Relációalgebra és relációkalkulusok. Adatbázisrendszerek előadás október 10.
4. előadás Relációalgebra és relációkalkulusok Adatbázisrendszerek előadás 2016. október 10. Általános, és Debreceni Egyetem Informatikai Kar Az előadások Elmasry & Navathe: Database Systems alapján készültek.
ADATBÁZISOK ELMÉLETE 5. ELŐADÁS 3/22. Az F formula: ahol A, B attribútumok, c érték (konstans), θ {<, >, =,,, } Példa:
Adatbázisok elmélete 5. 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
Relá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.
Sor és oszlopkalkulus
Adatbáziskezelés Sor és oszlopkalkulus Csima Judit BME, VIK, Számítástudományi és Információelméleti Tanszék 2017. szeptember 29. Csima Judit Adatbáziskezelés Sor és oszlopkalkulus 1 / 1 Sorkalkulus Formális
Adatbá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
Adatbázis rendszerek 7. Matematikai rendszer amely foglal magában:
Adatbázis Rendszerek Budapesti Műszaki és Gazdaságtudományi Egyetem Fotogrammetria és Térinformatika Tanszék 2011 Dr. Alhusain Othman oalhusain@gmail.com 7.1. Bevezetés 7.2. Klasszikus- és relációs- algebra
Fájlszervezés. Adatbázisok tervezése, megvalósítása és menedzselése
Fájlszervezés Adatbázisok tervezése, megvalósítása és menedzselése Célok: gyors lekérdezés, gyors adatmódosítás, minél kisebb tárolási terület. Kezdetek Nincs általánosan legjobb optimalizáció. Az egyik
Lekérdezések az SQL-ben 2.rész
Lekérdezések az SQL-ben 2.rész Tankönyv: Ullman-Widom: Adatbázisrendszerek Alapvetés Második, átdolgozott kiadás, Panem, 2009 6.2. Több relációra vonatkozó lekérdezések az SQL-ben - Szorzat és összekapcsolás
Adatbá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
Adatbázisrendszerek február 27.
Adatbázisrendszerek A relációs modell nyelvei és relációkalkulusok 2018. február 27. 2 Relációs adatbázisséma Relációsémák egy halmaza az integritási megszorítások összességével. Mi hiányzik még? Az adatbázisban
Adatbázis-kezelés. 3. Ea: Viszonyított betűszámtan (2013) Relációs algebra alapok (átgondolt verzió) v: 2015.02.15 Szűcs Miklós - ME, ÁIT. 1.
Adatbázis-kezelés 3. Ea: Viszonyított betűszámtan (2013) Relációs algebra alapok (átgondolt verzió) v: 2015.02.15 Szűcs Miklós - ME, ÁIT. 1.o Témakörök Relációs algebra Ellenőrző kérdések 2.o Relációs
Adatbázisok elmélete
Adatbázisok elmélete Relációs algebra Katona Gyula Y. Számítástudományi és Információelméleti Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem Katona Gyula Y. (BME SZIT) Adatbázisok elmélete 1 /
Nem klaszterezett index. Klaszterezett index. Beágyazott oszlopok. Index kitöltési faktor. Indexek tulajdonságai
1 2 Nem klaszterezett indexek Egy táblán csak egy klaszterezett index lehet Ha más oszlop szerint is keresni akarunk, nem klaszterezett indexeket használunk A tábla mellett megjelenő adatstruktúra Egy
Adatbáziskezelı-szerver SQL. Relációs adatbázis-kezelık. Relációs adatszerkezet. Házi feladat 2012.03.05.
1 2 Adatbáziskezelı-szerver Általában dedikált szerver Optimalizált háttértár konfiguráció Csak OS + adatbázis-kezelő szoftver Teljes memória az adatbázisoké Fő funkciók: Adatok rendezett tárolása a háttértárolón
Adatbáziskezelő-szerver. Relációs adatbázis-kezelők SQL. Házi feladat. Relációs adatszerkezet
1 2 Adatbáziskezelő-szerver Általában dedikált szerver Optimalizált háttértár konfiguráció Csak OS + adatbázis-kezelő szoftver Teljes memória az adatbázisoké Fő funkciók: Adatok rendezett tárolása a háttértárolón
Programozás alapjai II. (7. ea) C++ Speciális adatszerkezetek. Tömbök. Kiegészítő anyag: speciális adatszerkezetek
Programozás alapjai II. (7. ea) C++ Kiegészítő anyag: speciális adatszerkezetek Szeberényi Imre BME IIT M Ű E G Y E T E M 1 7 8 2 C++ programozási nyelv BME-IIT Sz.I. 2016.04.05. - 1
Speciális adatszerkezetek. Programozás alapjai II. (8. ea) C++ Tömbök. Tömbök/2. N dimenziós tömb. Nagyméretű ritka tömbök
Programozás alapjai II. (8. ea) C++ Kiegészítő anyag: speciális adatszerkezetek Szeberényi Imre BME IIT Speciális adatszerkezetek A helyes adatábrázolás választása, a helyes adatszerkezet
Adatbázis Rendszerek
Adatbázis Rendszerek Budapesti Műszaki és Gazdaságtudományi Egyetem Fotogrammetria és Térinformatika Tanszék 2010 Dr. Alhusain Othman oalhusain@gmail.com 1 7.1. Bevezetés 7.2. Klasszikus- és relációs-
Nem klaszterezett index. Beágyazott oszlopok. Klaszterezett index. Indexek tulajdonságai. Index kitöltési faktor
1 2 Nem klaszterezett indexek Egy táblán csak egy klaszterezett index lehet Ha más oszlop szerint is keresni akarunk, nem klaszterezett indexeket használunk A tábla mellett megjelenő adatstruktúra Egy
Adatszerkezetek Adatszerkezet fogalma. Az értékhalmaz struktúrája
Adatszerkezetek Összetett adattípus Meghatározói: A felvehető értékek halmaza Az értékhalmaz struktúrája Az ábrázolás módja Műveletei Adatszerkezet fogalma Direkt szorzat Minden eleme a T i halmazokból
Programozás alapjai II. (7. ea) C++
Programozás alapjai II. (7. ea) C++ Kiegészítő anyag: speciális adatszerkezetek Szeberényi Imre BME IIT M Ű E G Y E T E M 1 7 8 2 C++ programozási nyelv BME-IIT Sz.I. 2016.04.05. - 1
ADATBÁ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
5.előadás: Adatbázisok-I. dr. Hajas Csilla (ELTE IK)
5.előadás: Adatbázisok-I. dr. Hajas Csilla (ELTE IK) http://sila.hajas.elte.hu/ SQL gyakorlatban: SELECT záradékai és a kiterjesztett relációs algebra Tankönyv: 5.1.- 5.2. Kiterjesztett relációs algebra
7. 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
SQL bevezetés. Select-From-Where záradékok Több relációt tartalmazó lekérdezések Alkérdések
SQL bevezetés Select-From-Where záradékok Több relációt tartalmazó lekérdezések Alkérdések 1 Miért az SQL? Az SQL magas szintű programozási nyelv. A hogyan helyett azt mondjuk meg, hogy mit szeretnénk.
Adatbázis rendszerek Ea: Viszonyított betűszámtan. Relációs algebra alapok
Adatbázis rendszerek 1. 2. Ea: Viszonyított betűszámtan Relációs algebra alapok 52/1 B ITv: MAN 2015.09.08 Témakörök Relációs algebra Ellenőrző kérdések 52/2 Relációs algebra Műveletek Gyakorlás 52/3 Relációs
Lekérdezések az SQL-ben 1.rész
Lekérdezések az SQL-ben 1.rész Tankönyv: Ullman-Widom: Adatbázisrendszerek Alapvetés Második, átdolgozott kiadás, Panem, 2009 6.1. Egyszerű (egy-relációs) lekérdezések az SQL-ben - Select-From-Where utasítás
Adatbázisok elmélete 9. előadás
Adatbázisok elmélete 9. 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
Adatbázisok elmélete 9. előadás
Adatbázisok elmélete 9. 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
Adatbázis rendszerek Ea: Viszonyított betűszámtan. Relációs algebra alapok
Adatbázis rendszerek 1. 2. Ea: Viszonyított betűszámtan Relációs algebra alapok 1/81 B ITv: MAN 2017.10.24 Témakörök Relációs algebra Ellenőrző kérdések 2/81 Relációs algebra Műveletek Gyakorlás 3/81 Relációs
Relációs algebra 2.rész példák
Relációs algebra 2.rész példák Tankönyv: Ullman-Widom: Adatbázisrendszerek Alapvetés Második, átdolgozott kiadás, Panem, 2009 Lekérdezések a relációs modellben 2.4. Egy algebrai lekérdező nyelv Lekérdezések
Genetikus algoritmusok
Genetikus algoritmusok Zsolnai Károly - BME CS zsolnai@cs.bme.hu Keresőalgoritmusok osztályai Véletlent használó algoritmusok Keresőalgoritmusok Kimerítő algoritmusok Dinamikus programozás BFS DFS Tabu
AB1 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ó
Funkcionális függések lekérdezések feldolgozása, kifejezésfák
Funkcionális függések lekérdezések feldolgozása, kifejezésfák Takács Gábor mérnök informatikus, okl. mérnöktanár takacsg@sze.hu http://rs1.sze.hu/~takacsg/ Normalizálás célja anomáliamentes relációséma
Adatbázisok elmélete
Adatbázisok elmélete Fizikai szervezés, tárkezelés, lekérdezések optimalizálása Katona Gyula Y. Számítástudományi és Információelméleti Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem Katona Gyula
Lekérdezések az SQL-ben 1.rész
Lekérdezések az SQL-ben 1.rész Tankönyv: Ullman-Widom: Adatbázisrendszerek Alapvetés Második, átdolgozott kiadás, Panem, 2009 6.1. Egyszerű (egy-relációs) lekérdezések az SQL-ben - Select-From-Where utasítás
Adatbázisok-1 előadás Előadó: dr. Hajas Csilla
Adatbázisok-1 előadás Előadó: dr. Hajas Csilla Áttekintés az I.zh-ig Áttekintés az 1ZH-ig // Adatbázisok-1 elıadás // Ullman (Stanford) tananyaga alapján // Hajas Csilla (ELTE IK) 1 Hol tartunk? Mit tanultunk
A TANTÁRGY ADATLAPJA
A TANTÁRGY ADATLAPJA 1. A képzési program adatai 1.1 Felsőoktatási intézmény Babeș-Bolyai Tudományegyetem 1.2 Kar Matematika és Informatika 1.3 Intézet Magyar Matematika és Informatika 1.4 Szakterület
3.előadás: Adatbázisok-I. dr. Hajas Csilla (ELTE IK)
3.előadás: Adatbázisok-I. dr. Hajas Csilla (ELTE IK) http://sila.hajas.elte.hu/ SQL SELECT - FROM WHERE Alkérdések - Összekapcsolások Tankönyv: 6.3. Alkérdések WHERE záradékban Alkérdések FROM záradékban
Csima Judit szeptember 6.
Adatbáziskezelés Relációs algebra Csima Judit BME, VIK, Számítástudományi és Információelméleti Tanszék 2017. szeptember 6. Csima Judit Adatbáziskezelés Relációs algebra 1 / 44 Relációs adatmodell Ahogy
17. A 2-3 fák és B-fák. 2-3 fák
17. A 2-3 fák és B-fák 2-3 fák Fontos jelentősége, hogy belőlük fejlődtek ki a B-fák. Def.: Minden belső csúcsnak 2 vagy 3 gyermeke van. A levelek egy szinten helyezkednek el. Az adatrekordok/kulcsok csak
Adatbá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:
Információ menedzsment eladások I. rész: Döntéstámogatás. Gajdos Sándor, TMIT sz
Információ menedzsment eladások I. rész: Döntéstámogatás Gajdos Sándor, TMIT 2008. sz Inmon adattárház definíciója Üzleti intelligencia (BI) Új definíció (EPICOR, 2005): The art of science of knowing what
Adatbázisok elmélete 4. előadás
Adatbázisok elmélete 4. 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
Indexek és SQL hangolás
Indexek és SQL hangolás Ableda Péter abledapeter@gmail.com Adatbázisok haladóknak 2012. 2012. november 20. Miről lesz szó? Történelem Oracle B*-fa Index Felépítése, karbantartása, típusai Bitmap index
Adatbázisok elmélete 9. előadás
Adatbázisok elmélete 9. 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
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.
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. Megfogalmaz egy kérést, amelyben leírja, milyen adatokra van szüksége,
TABLE ACCESS FULL HASH CLUSTER BY INDEX ROWID BY USER ROWID BY GLOBAL INDEX ROWID BY LOCAL INDEX ROWID
Az eddigi pédákban szereplo muveletek (operation és option együtt) (Az összes létezo lehetoséget lásd -> Performance Tuning Guide 19.9 fejezet, 19.3. táblázat) TABLE ACCESS FULL HASH CLUSTER BY INDEX ROWID
Relációs algebra áttekintés és egy táblára vonatkozó lekérdezések
Relációs algebra áttekintés és egy táblára vonatkozó lekérdezések Tankönyv: Ullman-Widom: Adatbázisrendszerek Alapvetés Második, átdolgozott kiadás, Panem, 2009 2.4. Relációs algebra (áttekintés) 5.1.
ADATBÁZISOK gyakorlat: SQL 2. rész SELECT
ADATBÁZISOK 9-10. gyakorlat: SQL 2. rész SELECT SELECT utasítás általános alakja SELECT [DISTINCT] oszloplista FROM táblanévlista [WHERE feltétel] [GROUP BY oszloplista [HAVING feltétel] ] [ORDER BY oszloplista];
... S n. A párhuzamos programszerkezet két vagy több folyamatot tartalmaz, melyek egymással közös változó segítségével kommunikálnak.
Párhuzamos programok Legyen S parbegin S 1... S n parend; program. A párhuzamos programszerkezet két vagy több folyamatot tartalmaz, melyek egymással közös változó segítségével kommunikálnak. Folyamat
Az adatbázisrendszerek világa
Az adatbázisrendszerek világa Tankönyv: Ullman-Widom: Adatbázisrendszerek Alapvetés Második, átdolgozott kiadás, Panem, 2009 1.1. Az adatbázisrendszerek fejlődése 1.2. Az adatbázis-kezelő rendszerek áttekintése
A relációs algebra egy speciális algebra, amely néhány egyszerű, de hathatós. operandusok. Egy reláció megadható a nevével vagy közvetlenül, sorainak
Informatika szigorlat 11-es tétel: Lekérdező nyelvek 1. Relációs algebra A relációs algebra egy speciális algebra, amely néhány egyszerű, de hathatós módszert ad arra nézve, hogy miként építhetünk új relációkat
2.előadás: Adatbázisok-I. dr. Hajas Csilla (ELTE IK)
2.előadás: Adatbázisok-I. dr. Hajas Csilla (ELTE IK) http://sila.hajas.elte.hu/ Relációs algebra alapműveletei és SQL SELECT - FROM - WHERE Tankönyv: 2.4. Lekérdezések: Relációs algebra 6.1. Egy táblára
Számítógépes döntéstámogatás. Genetikus algoritmusok
BLSZM-10 p. 1/18 Számítógépes döntéstámogatás Genetikus algoritmusok Werner Ágnes Villamosmérnöki és Információs Rendszerek Tanszék e-mail: werner.agnes@virt.uni-pannon.hu BLSZM-10 p. 2/18 Bevezetés 1950-60-as
modell, amiben csak bináris sok-egy kapcsolatok (link, memberowner,
Informatika szigorlat 10-es tétel: Adatmodellezés Adatmodellezésnek azt az absztrakciós folyamatot nevezzük, amelyben a valós (mikró)világ tényeit, valamint a tények közötti kapcsolatokat tükröző adatokat,
Matematika A1a Analízis
B U D A P E S T I M Ű S Z A K I M A T E M A T I K A É S G A Z D A S Á G T U D O M Á N Y I I N T É Z E T E G Y E T E M Matematika A1a Analízis BMETE90AX00 Vektorok StKis, EIC 2019-02-12 Wettl Ferenc ALGEBRA
Programok értelmezése
Programok értelmezése Kód visszafejtés. Izsó Tamás 2016. szeptember 22. Izsó Tamás Programok értelmezése/ 1 Section 1 Programok értelmezése Izsó Tamás Programok értelmezése/ 2 programok szemantika értelmezése
Feladatok A mai előadáson: Tankönyv -- Termékek feladatai:
Feladatok ---1 Először relációs algebrában táblákkal gondolkodva nézzük meg, hogy milyen műveletekkel tudjuk megkapni a kívánt eredményt, írjuk fel lineáris módon és kifejezőfákkal, majd a kifejezőfákat
Adatbá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,
ADATBÁZIS RENDSZEREK. Attributum típusok, normalizálsá, relációs algebra. Krausz Nikol, Medve András, Molnár Bence
ADATBÁZIS RENDSZEREK Attributum típusok, normalizálsá, relációs algebra Krausz Nikol, Medve András, Molnár Bence 2018.03.07. MAI TÉMÁINK Attribútum típusok Relációs adatbázisok kérdései Redundancia, anomáliák
Adatbázisok-I. előadás dr. Hajas Csilla (ELTE IK)
Adatbázisok-I. előadás dr. Hajas Csilla (ELTE IK) http://sila.hajas.elte.hu/ 2.ea: Relációs algebra alapműveletei és SQL SELECT (1.rész) Az előadások Ullman-Widom: Adatbázisrendszerek Alapvetés alapján
Adatbázisok elmélete
Adatbázisok elmélete Adatbáziskezelés, bevezető Katona Gyula Y. Számítástudományi és Információelméleti Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem Katona Gyula Y. (BME SZIT) Adatbázisok elmélete
Algoritmuselmélet. 2-3 fák. Katona Gyula Y. Számítástudományi és Információelméleti Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem. 8.
Algoritmuselmélet 2-3 fák Katona Gyula Y. Számítástudományi és Információelméleti Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem 8. előadás Katona Gyula Y. (BME SZIT) Algoritmuselmélet 8. előadás
Emlékeztető: a fordítás lépései. Szimbólumtábla-kezelés. Információáramlás. Információáramlás. Információáramlás.
Emlékeztető: a fordítás lépései Forrás-kezelő (source handler) Szimbólumtábla-kezelés Fordítóprogramok előadás (A, C, T szakirány) Lexikális elemző (scanner) Szintaktikus elemző (parser) Szemantikus elemző
Csima Judit szeptember 6.
Adatbáziskezelés, bevezető Csima Judit BME, VIK, Számítástudományi és Információelméleti Tanszék 2017. szeptember 6. Csima Judit Adatbáziskezelés, bevezető 1 / 20 Órák, emberek heti két óra: szerda 14.15-16.00
Memóriagazdálkodás. Kódgenerálás. Kódoptimalizálás
Kódgenerálás Memóriagazdálkodás Kódgenerálás program prológus és epilógus értékadások fordítása kifejezések fordítása vezérlési szerkezetek fordítása Kódoptimalizálás L ATG E > TE' E' > + @StPushAX T @StPopBX
Több tábla összekapcsolásán alapuló lekérdezések
Több tábla összekapcsolásán alapuló lekérdezések Több táblás lekérdezés EMPLOYEES DEPARTMENTS Az összekapcsolások fajtái Direktszorzat (kereszt-összekapcsolás) Természetes összekapcsolás USING utasítással
Adatbázisok elmélete 10. előadás
Adatbázisok elmélete 10. 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
Adatszerkezetek 7a. Dr. IványiPéter
Adatszerkezetek 7a. Dr. IványiPéter 1 Fák Fákat akkor használunk, ha az adatok között valamilyen alá- és fölérendeltség van. Pl. könyvtárszerkezet gyökér () Nincsennek hurkok!!! 2 Bináris fák Azokat a
Magas 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
BGF. 4. Mi tartozik az adatmodellek szerkezeti elemei
1. Mi az elsődleges következménye a gyenge logikai redundanciának? inkonzisztencia veszélye felesleges tárfoglalás feltételes függés 2. Az olyan tulajdonság az egyeden belül, amelynek bármely előfordulása
Adatbázisok elmélete 4. előadás
Adatbázisok elmélete 4. 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
7. 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
Adatbázis rendszerek Gy: DQL Lekérdezések
Adatbázis rendszerek 1. 11.Gy: DQL Lekérdezések. 70/1 B IT v: 2018.11.24 MAN DQL utasítások 70/2 Projekció Szelekció Feltételek megfogalmazása Rendezés a lekérdezésben Aggregáció a lekérdezésben Csoportképzés
A szürke háttérrel jelölt fejezet/alfejezet szövege a CD-mellékleten található. A CD-melléklet használata. 1. Elméleti áttekintés 1
A szürke háttérrel jelölt fejezet/alfejezet szövege a CD-mellékleten található meg. A CD-melléklet használata Bevezetés xi xiii 1. Elméleti áttekintés 1 1.1. Adatmodellezés 3 1.2. Táblák, oszlopok és sorok
Relációs algebra 1.rész
Relációs algebra 1.rész Tankönyv: Ullman-Widom: Adatbázisrendszerek Alapvetés Második, átdolgozott kiadás, Panem, 2009 Lekérdezések a relációs modellben 2.4. Egy algebrai lekérdező nyelv -- 01B_RelAlg1alap:
1. Mondjon legalább három példát predikátumra. 4. Mikor van egy változó egy kvantor hatáskörében?
Definíciók, tételkimondások 1. Mondjon legalább három példát predikátumra. 2. Sorolja fel a logikai jeleket. 3. Milyen kvantorokat ismer? Mi a jelük? 4. Mikor van egy változó egy kvantor hatáskörében?
Bevezetés: Relációs adatmodell
Bevezetés: Relációs adatmodell Tankönyv: Ullman-Widom: Adatbázisrendszerek Alapvetés Második, átdolgozott kiadás, Panem, 2009 2.1. Adatmodellek áttekintése 2.2. A relációs modell alapjai -- Megjegyzés:
7. 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
ADATBÁZIS RENDSZEREK. Attributum típusok, relációs algebra. Krausz Nikol, Medve András, Molnár Bence
ADATBÁZIS RENDSZEREK Attributum típusok, relációs algebra Krausz Nikol, Medve András, Molnár Bence 2019.10.07. MAI TÉMÁINK Házi feladat tapasztalatok Visszatekintés Attribútum típusok Relációs algebra
SQL ALAPOK. Bevezetés A MYSQL szintaxisa Táblák, adatok kezelésének alapjai
SQL ALAPOK Bevezetés A MYSQL szintaxisa Táblák, adatok kezelésének alapjai BEVEZETÉS SQL: Structured Query Language Strukturált Lekérdező Nyelv Szabvány határozza meg, azonban számos nyelvjárása létezik
4.előadás: Adatbázisok-I. dr. Hajas Csilla (ELTE IK)
4.előadás: Adatbázisok-I. dr. Hajas Csilla (ELTE IK) http://sila.hajas.elte.hu/ SQL SELECT utasítás kiértékelése lekérdezések relációs algebrában I.Témakör (vizsgán az I.lap 1-3.feladatai) összefoglalása
Több tábla összekapcsolásán alapuló lekérdezések. Copyright 2004, Oracle. All rights reserved.
Több tábla összekapcsolásán alapuló lekérdezések Copyright 2004, Oracle. All rights reserved. Célkitűzés Egynél több táblának egyenlőségen vagy nem-egyenlőségen alapuló összekapcsolást végző SELECT utasítások
GPU Lab. 4. fejezet. Fordítók felépítése. Grafikus Processzorok Tudományos Célú Programozása. Berényi Dániel Nagy-Egri Máté Ferenc
4. fejezet Fordítók felépítése Grafikus Processzorok Tudományos Célú Programozása Fordítók Kézzel assembly kódot írni nem érdemes, mert: Egyszerűen nem skálázik nagy problémákhoz arányosan sok kódot kell
Indexek és Teljesítményoptimalizálás
Indexek és Teljesítményoptimalizálás Tanulmány az Adatbázisok haladóknak c. tárgyhoz Ableda Péter 1. évf. MSc Mérnök informatika szak 2012/2013 tanév I. félév Tartalomjegyzék 1. BEVEZETÉS...3 1.1 ELŐZMÉNYEK...3