Lista dodatkowa 1

II INFORMATYKA – BAZY DANYCH
LISTA 3
1. Jaka jest różnica między naturalnym złączeniem relacji rs oraz złączeniem  tych relacji, gdy
 jest koniunkcją wyrażeń r.A=s.A, gdzie A oznacza dowolny atrybut należący do zbioru
RS?.
2. Niech w relacji r będzie n krotek a w relacji s będzie m krotek. Określić maksymalną i
minimalną liczbę krotek w relacji:
a) rs
b) rs
c) C(r)s, gdzie C jest dowolnym warunkiem.
Czy prawdziwe są poniższe własności? Odpowiedź uzasadnić (dowód lub kontrprzykład).
3. R(rs) = r  S(rs) = s
4. RSQ ∧ RS=  q = R(q)  S(q)
5. Przedstaw złączenie naturalne relacji przy pomocy innych operacji.
Załóżmy, że mamy bazę danych składającą się z czterech relacji o schematach:
PRODUKT(Producent, Model, Typ), PC(Model, Szybkość, RAM, HD, CD, Cena), LAPTOP
(Model, Szybkość, RAM, HD, Ekran, Cena), DRUKARKA(Model, Kolor, Typ, Cena).
Relacja PRODUKT opisuje produkty określając ich producenta (oznaczonego kolejnymi literami
alfabetu), numer modelu oraz typ (PC, laptop, drukarka). Dla ułatwienia przyjmujemy, że numery
modeli są jednoznaczne i niezależne od producentów i typów. W relacji PC dla każdego modelu
określona jest szybkość procesora w Ghz, wielkość RAM w MB, pojemność HD w GB, szybkość
napędu CD (np. 20x) i cena. W relacji Laptop miejsce atrybutu CD zajął atrybut Ekran, w którym
określamy w calach wymiar ekranu. W relacji DRUKARKA każdy model opisany jest przez kolor
(1 – gdy można otrzymać kolorowe wydruki, 0 – w przeciwnym razie), typ (atramentowa, laserowa,
igłowa) i cenę.
Napisać wyrażenia algebry relacji służące do określenia poniższych zapytań:
6. Podać modele PC, których szybkość zegara wynosi co najmniej 2 GHz.
7. Podać tych producentów, którzy wytwarzają laptopy z dyskami twardymi o pojemności co
najmniej 40 GB.
8. Podać numery modeli i ceny wszystkich produktów wytwarzanych przez producenta B.
9. Podać numery modeli wszystkich kolorowych drukarek.
10. Wybrać wszystkich producentów, którzy sprzedają laptopy, a nie sprzedają PC.
11. Wskazać te twarde dyski, które występują w co najmniej dwóch typach PC.
12. Wybrać pary modeli PC, które mają te same szybkości zegara oraz wielkość RAM. Każdą parę
wymienić tylko raz (jeśli wybraliśmy parę (i,j), to nie wybieramy już pary (j,i)).
13. Wybrać producentów, którzy wytwarzają co najmniej dwa różne modele (PC lub laptopy) z
szybkościami zegara co najmniej 2 GHz.
14. Wybrać producentów, którzy wytwarzają komputery (PC lub laptopy) o największych
częstotliwościach zegara.
15. Wybrać producentów, którzy wytwarzają PC z co najmniej trzema różnymi zegarami.