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

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

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

Поставка

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

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 R.Procenat > 99 AND Z.Ime = 'Ivan'
ORDER BY R.Procenat

Познато је да у бази:

• табела Zaposleni има 10000 редова, табела Radi 20000 редова,
• у табелама Zaposleni и Radi има по 40 редова по страници,
• бафер је величине 30 страница,
• за атрибут Ime постоји 1000 различитих вредности,
• проценат је вредност [0, 100],
• у табели Zaposleni постоји unclustered Hash index по атрибуту Ime, и
• у табели Radi постоји unclustered Hash index по атрибуту IDZap, и clustered B+ index од 2 нивоа по атрибуту Procenat (индекс се не чува у меморији).

Скица решења

Потребно је направити тотално потиснуто стабло. Спајање је "бесплатно" јер се после филтрирања спаја јако мало података и сви стају у меморију.