Базе података 2/К2 2024

Овај рок није решен. Помозите SI Wiki тако што ћете га решити.

Други колоквијум 2024. године одржан је 19. маја.

Поставка

За део базе података који обухвата четири табеле одредити најбољи план извршавања и проценити цену за дати упит. За сваку операцију из плана навести како се израчунава и по којој цени.

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

Упит:

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

При томе је познато да:

• табела Zaposleni има 10000 редова, табела Radi 20000 редова,
• у табелама Zaposleni и Radi има по 40 редова по страници,
• бафер је величине 30 страница,
• за атрибут Ime постоји 1000 различитих вредности,
• домен атрибута Procenat се састоји од целобројних вредности у опсегу од 1 до 100,
• у табели Zaposleni постоји unclustered B+ index од 2 нивоа по атрибуту Ime, и
• у табели Radi постоји unclustered B+ index од 2 нивоа по атрибуту IDZap, и clustered B+ index од 2 нивоа по атрибуту IDPro

Индекси се не чувају у меморији.