Baze podataka 2/K2 2024

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

Drugi kolokvijum 2024. godine održan je 19. maja.

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 = 'Nenad' 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,
• za atribut Ime postoji 1000 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 atributu IDPro

Indeksi se ne čuvaju u memoriji.