Információs rendszerek (084ik2e)
A tárgy célja:
Az adatbázis-kezelők lekérdezéseinek optimalizálása a fizikai megvalósításoktól függően. Adatbázisok hangolása
- A fizikai fájlszervés, indexelés alapjai
- Lekérdezések szabály alapú és költség alapú optimalizálása
- Lekérdezések osztott adatbázisokban
A tervezett vizsgatematika:
Az adatbázisrendszerek megvalósítása tankönyv teljes 4., 6., és 7. fejezete. Az osztott adatbázisok lekérdezéseiről nincs külön anyag, az órai jegyzetből kell készülni.
VIZSGAJEGY:
Az előadás idejében 2 évfolyam ZH lesz. Ezekben egy témakör kifejtése (pl. Kétindexes összekapcsolás) mellett az előadáson közösen megoldott feladatok, vagy ahhoz nagyon hasonlók is szerepelhetnek.
A két ZH alapján 100 pontot (50,50) pontot lehet szerezni.
Osztályzat:
60-69: elégséges (2)
70-79: közepes (3)
80-89: jó (4)
90-100: jeles (5)
I.
évfolyam zárthelyi, március 28-án, az előadás idejében (50 pont)
A következő kérdések közül lesz egy, amiről kb. 5-6 oldalon kell egy összefoglalást írni, szemléltető példákkal. Külön feladat nem lesz.
A felkészüléshez elég az oldalamon található diákat, illetve a táblás órákhoz tartozó saját jegyzeteiteket elolvasni, kijegyzetelni, megtanulni!
Szükség esetén minden leadott anyagot megtaláltok az Adatbázisrendszerek megvalósítása (zöld) könyvben is!
1. Foglald össze, amit a kiterjesztett relációs
algebrai optimalizálásáról tudsz!
2. Foglald össze, amit a kiterjesztett relációs
algebrai műveletek eredményének becsült méreteiről tudsz!
3. Foglald össze, amit a szorzat, és
természetes összekapcsolás kiszámítási költségéről tudsz!
A kiterjesztett relációs algebra definíciója: a műveletek között szerepelhet a rendezés: téta, a csoportosítás utáni aggregálás: gamma, és a distinct-nek megfelelő: delta művelet is.
A kiterjesztett műveletekkel kapcsolatos összefüggésekről, illetve a méretek és műveleti költségek becsléséről nem volt dia, azt a jegyzeteitekből, illetve a tankönyvből lehet megtanulni!
II.
évfolyam zárthelyi, május 16-án, az előadás idejében (50 pont)
A következő kérdések közül lesz egy, amiről kb. 5-6 oldalon kell egy összefoglalást írni, szemléltető példákkal. Külön feladat nem lesz.
A felkészüléshez elég az oldalamon található diákat, illetve a táblás órákhoz tartozó saját jegyzeteiteket elolvasni, kijegyzetelni, megtanulni!
Az utolsó előadás anyaga (Wong-Youssefi algoritmus) angolul innen letölthető.
1.
Foglald össze, amit az AB, BC, CD sémájú táblák
természetes összekapcsolásáról tudsz, ha a táblák ugyanazon a hálózati ponton
helyezkednek el! (A különböző kiszámítási sorrendnek megfelelő költségeket kell
megadni, összehasonlítani, általánosítani!)
2.
Foglald össze, amit az AB, BC, CD sémájú táblák
természetes összekapcsolásáról tudsz, ha a táblák mindegyike különböző hálózati
ponton helyezkedik el! (Definiáld a szükséges fogalmakat, aciklikus
hipergráf, teljes redukáló, stb., mondd ki, a
szükséges állításokat (nem kell bizonyítani), végül alkalmazd a feladat
esetére!)
3.
Foglald össze, hogy mit tudsz az osztott adatbázisok
esetén a természetes összekapcsolás vetületeinek kiszámítási költségéről
(ciklikus és aciklikus esetben)!
4.
Foglald össze, hogy mit tudsz a Wong-Youssefi
algoritmusról!
Akiknek nem sikerül legalább elégségest szerezni, azok számára a vizsgaidőszakban 2 UV vizsgaalkalom lesz összesen.
Az előadásokhoz kapcsolódó anyagok:
Indexelés (A fogalmak ismétlése 3. éves adatbázis tárgy alapján.)
Algebrai optimalizalás (Ez csak a klasszikus esetet tartalmazza, a ZH-hoz a kiterjesztett algebra kell!)