Lekérdezések
kifejezése relációs
algebrában,
lineáris jelöléssel és
kifejezésfával is írjuk fel
Feladatok: Az alábbi lekérdezéseket előbb
természetes nyelven fogalmazzuk meg,
majd "táblákban gondolkodva" hogyan tudjuk mely
táblából milyen műveletekkel
megkapni az eredménytáblát? Adjuk meg
formálisan is relációs algebrában
kifejezve,
de ezen a gyakorlaton ne csak a hagyományos lineáris
jelöléssel írjuk fel, hanem
rajzoljuk fel a kifejezésfát is! A kifejezésfa
kiértékelése alulról-felfelé
történik. Belépő
kérdések az előadás anyagából:
- Melyek a relációs algebra alapműveletei? Adjuk meg a
jelölésüket is.
(a természetes összekapcsolást
alapműveletnek tekintjük)
- Fejezzük ki a direkt szorzatot a relációs
algebra alapműveleteivel!
(a direkt szorzatot Descartes szorzatnak is nevezik)
- Fejezzük ki a természetes összekapcsolást a
többi alapművelet és
a direkt szorzat felhasználásával. Egyszerű
táblák
és lekérdezések a kezdetekhez: Szeret
tábla és feladatok
Reláció séma: Szeret(NEV, GYUMOLCS)
Feladatok: (az első gyakorlat feladatainak folytatása)
9. Kik szeretnek legalább háromféle
gyümölcsöt?
10. Kik szeretnek legfeljebb kétféle
gyümölcsöt?
11. Kik szeretnek pontosan kétféle
gyümölcsöt?
12. Kik szeretnek minden gyümölcsöt?
13. Kik azok, akik legalább azokat a gyümölcsöket
szeretik, mint Micimackó?
14. Kik azok, akik legfeljebb azokat a gyümölcsöket
szeretik, mint Micimackó?
15. Kik azok, akik pontosan azokat a gyümölcsöket
szeretik, mint Micimackó?
Feladatok: (az első gyakorlat feladatainak folytatása)
! f) Melyek azok a merevlemezméretek, amelyek
legalább két PC-ben
megtalálhatók?
! g) Adjuk meg azokat a PC-modell párokat, amelyek
ugyanolyan gyorsak és
a
memóriájuk
is ugyanakkora. Egy pár csak
egyszer jelenjen meg, azaz ha már szerepel
az (i, j), akkor
a (j, i) ne jelenjen meg.
!! h) Melyek azok a gyártók, amelyek
gyártanak legalább két,
egymástól különböző,
legalább 2.80
gigahertzen muködő
számítógépet (PC-t vagy
lap-topot)
!! i) Melyik gyártó gyártja a
leggyorsabb számítógépet
(PC-t vagy laptopot)?
!! j) Melyik gyártó gyárt
legalább három,
különböző sebességu PC-t?
!! k) Melyek azok a gyártók, amelyek pontosan
három típusú PC-t
forgalmaznak?
Feladatok: (az első gyakorlat feladatainak folytatása)
!g) Adjuk meg azokat az osztályokat, amelyekbe csak egy
hajó tartozik.
!h) Melyek azok az országok, amelyeknek
csatahajóik
is és cirkálóhajóik is
voltak?
!i) Adjuk meg azokat a hajókat, amelyek
"újjáéledtek", azaz egyszer
már megsérültek
egy csatában, de egy
későbbi csatában újra harcoltak.