Изворни код странице Базе података 2/К2 2023

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

== Поставка ==
За део базе података који обухвата четири табеле одредити најбољи план извршавања и проценити цену за дати упит. За сваку операцију из плана навести како се израчунава и по којој цени.
 Odeljenje (<u>IDOde</u>, Opis)
 Zaposleni (<u>IDZap</u>, Ime, IDOde)
 Projekat (<u>IDPro</u>, Naziv)
 Radi (<u>IDZar</u>,<u>IDPro</u>, Procenat)
Упит:
<syntaxhighlight lang="sql">
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
</syntaxhighlight>

При томе је познато да:
* табела <code>Zaposleni</code> има 10000 редова, табела <code>Radi</code> 20000 редова,
* у табелама <code>Zaposleni</code> и <code>Radi</code> има по 40 редова по страници,
* бафер је величине 30 страница,
* за атрибут <code>Ime</code> постоји 1000 различитих вредности,
* домен атрибута <code>Procenat</code> се састоји од целобројних вредности у опсегу од 1 до 100,
* у табели <code>Zaposleni</code> постоји ''unclustered Hash index'' по атрибуту <code>Ime</code>, и
* у табели <code>Radi</code> постоји ''unclustered Hash index'' по атрибуту <code>IDZap</code>, и ''clustered B+ index'' од 2 нивоа по атрибуту <code>Procenat</code> (индекс се не чува у меморији).

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

[[Категорија:Базе података 2]]
[[Категорија:Рокови]]