Baze podataka 2/K2 Oktobar-1 2025

Ovaj rok nije rešen. Pomozite SI Wiki tako što ćete ga rešiti.

Drugi kolokvijum u roku Oktobar-1 2025. godine održan je 12. oktobra. Trajao je 60 minuta i bila je dostupna literatura sa predavanja.

Postavka

Za deo baze podataka koji obuhvata četiri tabele 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.

Odeljenje (IDOde, Opis)
Zaposleni (IDZap, Ime, IDOde)
Projekat (IDPro, Naziv)
Radi (IDZar,IDPro, Procenat)

Upit:

SELECT  R.Procenat, R.IDPro, Z.Ime
FROM Radi R, Zaposleni Z
WHERE Z.IDZap = R.IDZap AND Z.Ime = 'Petar' AND R.IDPro = 5001
ORDER BY R.Procenat

Pri tome je poznato da:

• tabela Zaposleni ima 10000 redova, tabela Radi 20000 redova,
• u tabelama Zaposleni i Radi ima po 40 redova po stranici,
• bafer je veličine 30 stranica,
• tabela Projekat ima 50 redova,
• za atribut Ime postoji 2000 različitih vrednosti,
• domen atributa Procenat se sastoji od celobrojnih vrednosti u opsegu od 1 do 100,
• u tabeli Zaposleni postoji unclustered B+ index od 2 nivoa po atributu Ime, i
• u tabeli Radi postoji unclustered B+ index od 2 nivoa po atributu IDZap, i clustered B+ index od 2 nivoa po paru atributa (IDPro,IDZap)

Indeksi se ne čuvaju u memoriji.