Базе података 2/К2 Октобар-1 2025

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

Други колоквијум у року Октобар-1 2025. године одржан је 12. октобра. Трајао је 60 минута и била је доступна литература са предавања.

Поставка

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

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 = 'Petar' AND R.IDPro = 5001
ORDER BY R.Procenat

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

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

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