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

Извор: SI Wiki
Пређи на навигацију Пређи на претрагу
м (KockaAdmiralac преместио је страницу Базе података 2/к2 2023 на Базе података 2/К2 2023 без остављања преусмерења: Veliko K)
м (Formatiranje i kategorizacija // Edit via Wikitext Extension for VSCode)
Ред 1: Ред 1:
{{нерешено}}
'''Други колоквијум 2023. године''' одржан је 18. маја.
== Поставка ==
За део базе података који обухвата дате табеле одредити најбољи план извршавања и проценити цену за дати упит. За сваку операцију из плана навести како се израчунава и по којој цени.
За део базе података који обухвата дате табеле одредити најбољи план извршавања и проценити цену за дати упит. За сваку операцију из плана навести како се израчунава и по којој цени.
  Odeljenje (<u>IDOde</u>, Opis)
  Odeljenje (<u>IDOde</u>, Opis)
  Zaposleni (<u>IDZap</u>, Ime, IDOde)
  Zaposleni (<u>IDZap</u>, Ime, IDOde)
Ред 6: Ред 9:
  Radi (<u>IDZar</u>,<u>IDPro</u>, Procenat)
  Radi (<u>IDZar</u>,<u>IDPro</u>, Procenat)
Упит:
Упит:
SELECT  R.Procenat, R.IDPro, Z.Ime
<syntaxhighlight lang="sql">
FROM Radi R, Zaposleni Z
SELECT  R.Procenat, R.IDPro, Z.Ime
WHERE Z.IDZap = R.IDZap AND R.Procenat > 99 AND Z.Ime = 'Ivan'
FROM Radi R, Zaposleni Z
ORDER BY R.Procenat
WHERE Z.IDZap = R.IDZap AND R.Procenat > 99 AND Z.Ime = 'Ivan'
ORDER BY R.Procenat
</syntaxhighlight>


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


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


=== Скица решења ===
[[Категорија:Базе података 2]]
Потребно је направити тотално потиснуто стабло. Спајање је "бесплатно" јер се после филтрирања спаја јако мало података и сви стају у меморију
[[Категорија:Рокови]]

Верзија на датум 21. мај 2023. у 22:20

Овај рок није решен. Помозите 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 (индекс се не чува у меморији).

Скица решења

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

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