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

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

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

Познато је да у бази:
-Табела запослени има 10к редова, табела ради 20к редова
-У табелама Запослени и Ради има по 40 редова по страници
-Бафер је величине 30 страница
-За атрибут име посотји 1000 различитих вредности
-проценат је вредност [0,100]
-у табели Запослени постоји unclustered Hash index по атрибуту Ime
-у табели Ради постоји unclustered Hash index по атрибуту IDZap, и clustered B+ index од 2 нивоа по атрибуту Procenat (индекс се не чува у меморији)

Скица решења

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