Marton József BME-TMIT. Adatbázisok VITMAB november 11.
|
|
- Albert Botond Csonka
- 4 é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
RészletesebbenRELÁ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
RészletesebbenEllenő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,
RészletesebbenLeké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
RészletesebbenADATBÁ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
RészletesebbenRelá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
RészletesebbenRelá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
RészletesebbenLeké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.
RészletesebbenAdatbá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
RészletesebbenLeké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,
RészletesebbenAdatbá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)
RészletesebbenPá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
RészletesebbenINFORMATIKA Á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
RészletesebbenFunkcioná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
Részletesebben4. 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.
RészletesebbenADATBÁ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
RészletesebbenRelá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.
RészletesebbenSor é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
RészletesebbenAdatbá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
RészletesebbenAdatbá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
RészletesebbenFá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
RészletesebbenLeké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
RészletesebbenAdatbá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
RészletesebbenAdatbá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
RészletesebbenAdatbá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
RészletesebbenAdatbá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 /
RészletesebbenNem 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
RészletesebbenAdatbá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
RészletesebbenAdatbá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
RészletesebbenProgramozá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
RészletesebbenSpeciá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
RészletesebbenAdatbá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-
RészletesebbenNem 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
RészletesebbenAdatszerkezetek 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
RészletesebbenProgramozá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
RészletesebbenADATBÁ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
Részletesebben5.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
Részletesebben7. 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
RészletesebbenSQL 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.
RészletesebbenAdatbá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
RészletesebbenLeké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
RészletesebbenAdatbá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
RészletesebbenAdatbá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
RészletesebbenAdatbá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
RészletesebbenRelá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
RészletesebbenGenetikus 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
RészletesebbenAB1 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ó
RészletesebbenFunkcioná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
RészletesebbenAdatbá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
RészletesebbenLeké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
RészletesebbenAdatbá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
RészletesebbenA 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
Részletesebben3.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
RészletesebbenCsima 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
Részletesebben17. 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
RészletesebbenAdatbá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:
RészletesebbenInformá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
RészletesebbenAdatbá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
RészletesebbenIndexek é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
RészletesebbenAdatbá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
RészletesebbenMveletek 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,
RészletesebbenTABLE 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
RészletesebbenRelá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.
RészletesebbenADATBÁ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];
Részletesebben... 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
RészletesebbenAz 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
RészletesebbenA 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
Részletesebben2.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
RészletesebbenSzá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
Részletesebbenmodell, 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,
RészletesebbenMatematika 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
RészletesebbenProgramok é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
RészletesebbenFeladatok 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
RészletesebbenAdatbá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,
RészletesebbenADATBÁ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
RészletesebbenAdatbá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
RészletesebbenAdatbá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
RészletesebbenAlgoritmuselmé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
RészletesebbenEmlé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ő
RészletesebbenCsima 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
RészletesebbenMemó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
RészletesebbenTö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
RészletesebbenAdatbá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
RészletesebbenAdatszerkezetek 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
RészletesebbenMagas 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
RészletesebbenBGF. 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
RészletesebbenAdatbá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
Részletesebben7. 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
RészletesebbenAdatbá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
RészletesebbenA 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
RészletesebbenRelá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:
Részletesebben1. 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?
RészletesebbenBevezeté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:
Részletesebben7. 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
RészletesebbenADATBÁ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
RészletesebbenSQL 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
Részletesebben4.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
RészletesebbenTö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
RészletesebbenGPU 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
RészletesebbenIndexek é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
Részletesebben