Forum I Roku Informatyki UW

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

Page 2 of 2 Previous  1, 2

Go down

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

Post by k1391 on Wed Feb 01, 2012 12:22 am

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 Wink ).

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)


Last edited by k1391 on Thu Feb 02, 2012 12:17 am; edited 1 time in total

k1391

Liczba postów : 108
Join date : 2010-11-17

View user profile

Back to top Go down


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

Post by Maciek on Thu Feb 02, 2012 10:48 pm

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.

Maciek

Liczba postów : 186
Join date : 2010-10-12

View user profile

Back to top Go down

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

Post by WB on Thu Feb 02, 2012 11:35 pm

tak po prostu? Very Happy dzięki!

WB

Liczba postów : 11
Join date : 2010-11-04

View user profile

Back to top Go down

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

Post by Sponsored content


Sponsored content


Back to top Go down

Page 2 of 2 Previous  1, 2

Back to top


 
Permissions in this forum:
You cannot reply to topics in this forum