Rozwiązania zadań z egzaminów z poprzednich lat

First topic message reminder :

Proponuję, żebyśmy wspólnymi siłami spróbowali rozwiązać kilka zadań z egzaminów. Sporo egzaminów jest w materiałach na II rok wrzuconych przez Chmiela. Proponuję zacząć od tych najnowszych. Ja póki co zacząłem robić egzamin 2011_1 i wrzucam rozwiązanie zadania 3 (oczywiście nie gwarantuję jego poprawności ).

Klucz: A_1
Pokrycie minimalne:
A_1 -> A_2
A_2 -> A_3
...
A_n-1 -> A_n
Zatem ostateczne relacje w 3NF:
A_1 A_2 (A_1 -> A_2)
A_1 A_2 A_3 (A_2 -> A_3)
A_1 A_3 A_4 (A_3 -> A_4)
...
A_1 A_n-1 A_n (A_n-1 -> A_n)

EDIT:
Właśnie Paweł mi uświadomił, że te dodatkowe kolumny A_1 są bez sensu, także dobry wynik to chyba:
A_1 A_2 (A_1 -> A_2)
...
A_n-1 A_n (A_n-1 -> A_n)

2 z 2011_1:
To zapytanie zwraca zamówienia, w których występuje dokładnie 1 wartość największa produktów - a dokładniej zwraca właśnie tę wartość oraz zamówienie. Jeśli w zamówieniu będą 2 produkty o największej zamówionej liczbie, to to zapytanie nie zwróci nic w tym przypadku.

Żeby zminimalizować koszt zapytania, używamy indeksu na zamowienie (numer) i produkty (zamowienie, ilosc). Wtedy możemy liniowo przeglądnąć oba indeksy, każdy blok dyskowy zostanie odczytany co najwyżej 1 raz.

tak po prostu? dzięki!