Tantárgy kódja

PTF2107

Tantárgy neve

Adatbázisrendszerek megvalósítása

Tantárgy angol neve

Database System Implementation

Kredit

3

Félévi követelmény

Vizsga

Heti óraszám

2 + 0

Elmélet + Gyakorlat

Előkövetelmény

PTF1211

Ajánlott félév

3

Cél

Az adatbázisrendszerek működésével, optimalizálásával kapcsolatos elméleti ismeretek megtanítása. Kompetenciák: Adatbázis-optimalizálás képessége, modellalkotás fejlesztése, összetett lekérdezések hatékonyságának javítása. Ismerje a műveletek költségeinek becslését és a végrehajtás fontosabb jellemzőit.

Cél angol

The main aim of this course is teaching the theoretical knowledge related to operations and optimizations of systems of databases. Competence: ability of optimization of databases, model forming and improving the effectiveness of quires. The students should know the cost of operations.

Tartalom

A lekérdezésfordító. Szintaktikus elemzés és elemzőfák. Az előfeldolgozó. Algebrai szabályok lekérdezéstervek javítására. Elemzőfák átalakítása logikai lekérdezéstervekké. Logikai lekérdezéstervek javítása. Műveletek költségének becslése. Bevezetés a költség alapú tervválasztásba. Logikai lekérdezéstervek költségének csökkentésére irányuló heurisztikák. Összekapcsolások sorrendjének megválasztása. Összekapcsolási fák. Dinamikus programozás az összekapcsolási sorrend és csoportosítás megválasztására. A fizikai lekérdezésterv kiválasztása. A kiválasztási eljárás és az összekapcsolási eljárás megválasztása. Futószalagosítás és materializáció. Fizikai operátorok sorrendbe állítása. Bevezetés a lekérdezések végrehajtásába.

Tartalom angol

The compiler of queries. Syntactical analysis and analyser trees. The preparator. Algebraic rules for improving query designs. Making logical query designs from analyser trees. Improving logical query designs. Estimate of cost of operations. Introduction to the cost base design choice. Heuristics for decreasing the cost of logical query designs. Choosing the order of linkings. Linking trees. Dynamic programming for the choice of linking order and grouping. The choice of physical query design. Selecting among choice procedures and linking procedures. Simulating a production line and materialization. Looking for the good order of physical operators. Introduction to the execution of queries.

Számonkérés

Kollokvium

Számonkérés angol

Exam grade

Irodalom

1. Vágner, Anikó-Juhász, István-Veréb, Krisztián: Adatbázis-adminisztráció, Kelet- Magyarországi Informatikai Tananyag Tárház, 2012 . http://progmat.hu/tananyagok/adatbazis_adminisztracio/book.html 2. Barabás Péter-Kovács László-Szűcs Miklós: Adatbázis példatár Kelet-Magyarországi Informatikai Tananyag Tárház, 2012 . http://progmat.hu/tananyagok/adatbazis_peldatar/book.html 3. H. Garcia-Molina, J. D. Ullman, J. Widom: Adatbázisrendszerek megvalósítása. Panem, 2001.

Irodalom angol

1. R. Elmasri, S.B. Navathe, Fundamentals of database systems, The Benjamin / Cummings Publ. Co.,  (Addison-Wesley World Student Series), 1994. 2. J.D. Ullman, Principles of database and knowledge-base systems, I-II, Computer Science Press, 1990. 3. H. Garcia-Molina, J. D. Ullman, J. Widom: Database systems, the complete book. Prentice Hall, Upper Saddle River, New Jersey 2002.

Tantárgyfelelős intézet kódja

MII

Tantárgyfelelős oktató

Dr. Nagy Károly