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

Извор: SI Wiki
Пређи на навигацију Пређи на претрагу
м (KockaAdmiralac преместио је страницу Базе података 2/к2 2023 на Базе података 2/К2 2023 без остављања преусмерења: Veliko K)
 
(Није приказана једна међуизмена другог корисника)
Ред 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>Procenat</code> се састоји од целобројних вредности у опсегу од 1 до 100,
-у табели Запослени постоји 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]]
Потребно је направити тотално потиснуто стабло. Спајање је "бесплатно" јер се после филтрирања спаја јако мало података и сви стају у меморију
[[Категорија:Рокови]]

Тренутна верзија на датум 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”