Базе података 2/К2 2026
Пређи на навигацију
Пређи на претрагу
- Овај рок није решен. Помозите SI Wiki тако што ћете га решити.
Drugi kolokvijum iz Baza podataka 2 održan je 6. juna 2026. u 13:00h i trajao je 1.5h. Na kolokvijumu su bili dostupni slajdovi sa predavanja.
Zadatak
Postavka
Za deo baze podataka koji obuhvata tri tabele:
UTAKMICA (IDUta, Datum) FUDBALER (IDFud, Ime) IGRAO (IDUta,IDFud, Pozicija)
Odrediti najbolji plan izvršavanja i proceniti cenu za dati upit. Za svaku operaciju iz plana navesti kako se izračunava i po kojoj ceni.
SELECT O.Datum
FROM Utakmica U, Fudbaler F, Igrao I
WHERE U.IDUta = I.IDUta AND F.IDFud = I.IDFud AND F.Ime = 'Nemanja Vidic'
Pri tome je poznato da:
- tabela Utakmica ima 10000, Igrao ima 20000, a Fudbaler ima 50 redova
- u tabelama Utakmica, Igrao i Fudbaler ima po 40 redova po stranici
- bafer je veličine 30 stranica
- sve vrednosti atributa Ime u tabeli Fudbaler su jedinstvene
- za atribut Datum postoji 2000 različitih vrednosti
- u tabeli Fudbaler postoji Hash indeks, po atributu Ime
- u tabeli Utakmica postoji unclustered B+ indeks nivoa 2 po atributu Datum
- u tabeli Igrao postoji clustered B+ indeks nivoa 2 po paru atributa (IDUta, IDFud) i unclustered B+ indeks nivoa 2 po atributu Pozicija
- indeksi se ne čuvaju u memoriji