Базе података 2/К2 2023 — разлика између измена

Извор: SI Wiki
Пређи на навигацију Пређи на претрагу
м (Formatiranje i kategorizacija // Edit via Wikitext Extension for VSCode)
 
Ред 3: Ред 3:


== Поставка ==
== Поставка ==
За део базе података који обухвата дате табеле одредити најбољи план извршавања и проценити цену за дати упит. За сваку операцију из плана навести како се израчунава и по којој цени.
За део базе података који обухвата четири табеле одредити најбољи план извршавања и проценити цену за дати упит. За сваку операцију из плана навести како се израчунава и по којој цени.
  Odeljenje (<u>IDOde</u>, Opis)
  Odeljenje (<u>IDOde</u>, Opis)
  Zaposleni (<u>IDZap</u>, Ime, IDOde)
  Zaposleni (<u>IDZap</u>, Ime, IDOde)
Ред 16: Ред 16:
</syntaxhighlight>
</syntaxhighlight>


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

Тренутна верзија на датум 6. април 2024. у 15:42

Овај рок није решен. Помозите 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 различитих вредности,
  • домен атрибута Procenat се састоји од целобројних вредности у опсегу од 1 до 100,
  • у табели Zaposleni постоји unclustered Hash index по атрибуту Ime, и
  • у табели Radi постоји unclustered Hash index по атрибуту IDZap, и clustered B+ index од 2 нивоа по атрибуту Procenat (индекс се не чува у меморији).

Скица решења

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

Преузето из „https://siwiki.rs/w/index.php?title=Базе_података_2/К2_2023&oldid=7475”