11.gyak. Lekérdezések
kifejezése Datalog szabályokkal és PL/SQL
programozás II. (sémában
tárolt eljárások)
-- papíros feladatok/táblás gyakorlat:
E/K diagram
leképezése relációkra
> E4.
Lekérdezések
kifejezése biztonságos Datalog szabályokkal, és
relációs
algebrai kifejezések (kifejezésfa) Datalogba való
átírása E/K
diagram
és leképezése
relációs modellre
Ullman-Widom:
Adatbázisrendszerek.
Alapvetés
(Második,
átdolg.kiad),
2009.
-- E/K modell és
leképezése
relációs modellre, [UW1] 4.1-4.6.fej., 133-181.o.
-- II.ZH-án várható
feladat: adott E/K diagram
átírása relációs
modellé, vagyis
1.) egyedhalmazok és 2.)
kapcsolatok átírása
relációkká, 3.)
összevonások,
4.) gyenge egyedhalmazok
kezelése, 5.)
osztályhierarchia ("isa")
átalakítása
relációkká (a
három
megközelítés: E/K
típusú,
obj.orientált, nullértékekkel).
Példák: E/K
diagram leképezése relációs
modellre
a Tankönyv 4.5-4.6 fejezetei
és feladatai
alapján:
-- lásd E/K_pl1.pdf
és HF:
E/K_pl2.pdf
E4.
Lekérdezések
kifejezése Datalogban
Áttekintés:
- Az 1-2. gyakorlat lekérdezéseit
először
természetes nyelven fogalmaztuk meg, majd
"táblákban gondolkodva" azt
néztük meg, hogyan mely
táblából milyen műveletekkel
tudjuk megkapni az
eredménytáblát, ezt
megadtuk relációs
algebrában (halmazokon).
- Ezután a 3-4. gyakorlaton SQL SELECT
utasítással (multihalmazokon) fejeztük
ki
ugyanezeket a
lekérdezéseket. Az 5-6. gyakorlaton
néztünk
további lehetőségeket
az SQL SELECT-ben, majd
kiterjesztettük a
relációs algebrát erre a
lehetőségekre.
- A mai gyakorlaton visszatérünk az 1-2.
gyakorlatok relációs
algebrai lekérdezéseire
és a
lekérdezéseket
fejezzük
ki (nem rekurzív) biztonságos Datalog
szabályokkal.
Segédanyag:
- Relációs
algebra Datalog átírása vezérfonala: AB1_Datalog_pp25_27.pdf
- Tankönyvben
[Ullman-Widom] 5.3-5.4.
Datalog
szabályok és
lekérdezések
Megjegyzés: A rekurziót a
következő gyakorlaton
tárgyaljuk, például a
tranzitív
lezárt
nem fejezhető ki
relációs algebrában, viszont
rekurzív
Datalog programmal megadható.