7.01.2013 zakończenie zadań dot. dzielenia relacyjnego
Nr 6
Dzielenie relacyjne, SQL, kwantyfikator ogólny
Baza CJDate
1) Uruchomić przykłady podane na wykładzie.
2) Zapytania SQL: znaleźć projekty (J) które mają dostawy wszystkich części z Londynu 3) Znaleźć pary dostawca projekt (S-J) takie, że dostawca dostarcza wszystkie części wykorzystywane przez projekt
4) Pary dostawca projekt takie, że projekt wykorzystuje wszystkie części dostarczane przez danego dostawcę (por. Chris Date uwagi bibliograficzne 6.4 w polskim tłumaczeniu lub 7.4
8th Edition w angielskojęzycznej)
5) Ułożyć zapytania z p. 3,4 w obydwu wersjach tj. podwójna negacja Exists oraz sprawdzanie liczności zbioru
6) W zadaniach 7 -11 można posłużyć się tylko jedną techniką – obydwa rozwiązania dla chętnych
7) Podaj numery (J#) projektów zaopatrywanych całkowicie przez dostawcę S1 (Date 6.41) 8) Podaj numery części (P#) dostarczanych do wszystkich odbiorców w Londynie (Date 6.42) 9) Podaj numery dostawców dostarczających tę samą część do wszystkich projektów (6.43) 10) Podaj numery dostawców dostarczających wszystkie te same części do wszystkich projektów 11) Podaj numery projektów zaopatrywanych przynajmniej w jedną część dostępną u dostawcy S1 (6.44)
Baza Northwind
1) Znaleźć CustomerID takich klientów co kupują wszystko
2) Znaleźć ProductID produktów dostarczanych do wszystkich klientów
3) Zadania analogiczne do p.3 i 4 dla bazy CJDate znaleźć pary pracownik (Employee) klient (Customer) takie, że pracownik obsługuje sprzedaż wszystkich produktów kupowanych przez klienta
4) Takie pary pracownik klient że klient kupuje wszystko co dany pracownik sprzedaje 5) To samo dla kategorii
6) Rozważyć wykorzystanie CTE w celu uproszczenia, zastanowić się, jaka definicja CTE
będzie najbardziej sensowna
7) Wybrane zadanie dot. bazy northwind rozwiązać za pomocą obydwu technik (negacji i zliczania)
Zadanie dodatkowe czyli 7.01.2013
Rozważyć następujący problem: (Date 6.48 tłumaczenie polskie) znaleźć pary dostawców dostarczających te same części. Można zapoznać się z rozwiązaniem w książce. Wskazówka prowadzącego (znacznie prostsze rozwiązanie) . Skorzystać z rozwiązań zadań 3 oraz 4 dot. bazy CJDate. (UWAGA) instrukcja w zasadzie zawiera rozwiązanie – dlatego prowadzący zweryfikuje wyniki dzisiejszego laboratorium.
a) Sposób pierwszy skorzystać w faktu że
A=B ⇔ (A∪B)- (A∩B) =0
I zapisać ten fakt przy użyciu SQL-owych działań na zbiorach )
b) Drugi sposób polega na tym żeby dwa razy skorzystać z podwójnej negacji w celu sprawdzenia czy A sprzedaje wszystko co B (tj. czy A ⊂ B)oraz czy B sprzedaje wszystko co A , skorzystać z rozwiązania zadań 3 lub 4.
c) Można też rozważyć punkt b z wykorzystaniem zliczania
Ułożyć podobny przykład dla bazy Northwind.
a) Pary klientów kupujących to samo
b) Pary sprzedawców, to samo
c) Oba warianty dla kategorii
d) Rozważyć różne zapisy z zadania dodatkowego dla bazy CJDate
Wskazówka dot. zadania znaleźć takie pary dostawców , że SA dostarcza to wszystko co SB (por.
zadanie 3 tam było S-J tutaj S-S)
select sa.S#,sb.S# from S sa, S sb
where
not exists
(select * from SPJ spj1 where spj1.S#=sb.S# and
not exists (select * from SPJ spj2 where spj2.P#=spj1.P# and
spj2.S#=sa.S#))
and sa.S#<>sb.S#
e) Dlaczego ostatni warunek (chodzi o and sa.S#<>sb.S#) ? Czy nie powinno być np.
sa.S#>sb.S# (nie powinno ale odpowiedź uzasadnić).
f) Rozważyć zapis ze wskazówki (po punkcie d) z wykorzystaniem notacji z wykładu
„amerykańskiego” (Uniwersytet Wisconsin , Lester McCann)
select sa.S#,sb.S# from S sa, S sb where sa.S#<>sb.S#
except
select s1,s2 from
(
select S.S# s1,SPJ.S# s2,SPJ.P# from S,SPJ
except
select SPJ.S#,S.S#,SPJ.P# from S,SPJ
) t
objaśnić powyższe zapytanie oraz wykorzystać w rozwiązaniu
g) Wykorzystać pozostałe 2 notacje z wykładu „amerykańskiego” (i.e. zawieranie się zbiorów oraz zliczanie)
h) (Dodatkowo) zapisać rozwiązanie bezpośrednio korzystając z notacji z podwójnym except (c.f.
rozwiązanie zadania 6.48 z książki. W książce opisano wyprowadzenie rozwiązania z rachunku relacyjnego (podobnie jak McCann) . Wskazówka (schemat do uzupełnienia)
select sa.S#,sb.S# from S sa, S sb where sa.S#<>sb.S#
except
select s1,s2 from
(
-- s1,s2 oraz część dostarczana przez jednego z nich
except
-- s1,s2 oraz część dostarczana przez obydwu
) t
Uzasadnić powyższy schemat. Pokazać, że w istocie jest to pierwsza wskazówka (A∪B)- (A∩B) .
i) Rozważyć rozwiązanie w c# (np. na serwerze aplikacji z wykorzystaniem prostszych SQL) –
powiedzmy „chwilowy zanik pomysłowości” –zamiast SQL pętle. Do zrobienia w lab.
j) Zadanie 8.11.48 z książki – pozostawione czytelnikowi (e.g. studentom)
k) Zadanie na przyszły tydzień będzie polegało na uzupełnieniu bazy danych w taki sposób by zbiór wynikowy był niepusty.