Bazy danych - ćwiczenia 3.

Mazur Zygmunt – Bazy danych, sem. letni 2005/06, ćwiczenia 3
Bazy danych - ćwiczenia 3.
ZAD. 1. Omów podstawowe operacje algebry relacji (selekcja, projekcja, złączenie, iloczyn, suma,
różnica, iloczyn kartezjański).
ZAD. 2. Dane są dwie relacje: R1(A, B) = {(1,1), (1,2), (2,3), (0,2)}
R2(A, B) = {(1,1), (1,3), (2,1), (0,2), (2,2)}.
A
1
1
2
0
2
A
1
1
2
0
B
1
3
1
2
2
B
1
2
3
2
Przyjmijmy oznaczenia: ∪ - suma, ∩ - przecięcie, − różnica, x – iloczyn kartezjański, ÷ iloraz
σ
π
F
- operator selekcji krotek spełniających formułę F,
- operator projekcji (rzutowania) na zbiór atrybutów Z,
JOIN
- operator złączenia naturalnego,
>< Θ
- operator teta-złączenia.
Jaki będzie wynik operacji:
R1 ∪ R2; R1 ∩ R2; R1 − R2; R2 − R1; R1 x R2, R1 JOIN R2;
Z
σA <>B (R1)
σ (A=1) ∨ (B = 2) (R1) ∪ σAB >1 (R1)
π{A} (R1) x π{A} (R2)
π{A}2 (R1)
σA <>B (π{A} (R1) x π{B} (R2))
(R1 ∪ R2) ÷ π{B} (R2)
ZAD. 3. Dane są schematy relacji:
Studenci(Indeks, Nazwisko, Imię, Data_ur)
Pracownicy (Nr, Nazwisko, Imię, DUr)
Przedmioty (NrPrzedm, Nazwa)
Zaliczenia(Indeks, NrPrzedm, Ocena)
a) Poniższe operacje zapisz za pomocą operacji selekcji, rzutowania i iloczynu kartezjańskiego:
• Studenci JOIN Zaliczenia
• Studenci >< Data_ur < DUr Pracownicy (dane studentów i pracowników, takich, że student
jest starszy od pracownika).
b) Za pomocą algebry relacji zapisz polecenie:
1.Podaj nazwiska i imiona wszystkich studentów i pracowników.
2.Podaj dane grup studentów o tych samych nazwiskach.
3.Podaj numer indeksu, nazwisko i imię studentów, którzy zaliczyli „Bazy danych” na
ocenę 5.
Mazur Zygmunt – Bazy danych, sem. letni 2005/06, ćwiczenia 3
4.Podaj nazwy przedmiotów zaliczonych co najmniej przez jednego studenta.
5.Podaj numery przedmiotów zaliczone przez wszystkich studentów.
6.Podaj numery indeksów studentów, którzy zaliczyli wszystkie przedmioty.
ZAD. 4.
Zaproponuj własne operatory (co najmniej 3) dla operacji wykonywanych na relacjach (np.
usuwania danych, modyfikacji, zmiany schematu relacji itd.), zdefiniuj ich argumenty, wyniki,
schematy relacji wyjściowych i wynikowych, sposób działania, podaj przykłady użycia.
Rozwiązanie zadania 3b) lub zadania 4 należy oddać w formie pisemnej (praca
wydrukowana na drukarce, nie pismo odręczne), podpisane, na początku zajęć.
prof. Zygmunt Mazur
Opole 6 marca 2006 r.