Базе података 2/К2 2023 - Историја измена

Aleksa: /* Поставка */

2024-04-06T13:42:17Z

Поставка

← Старија измена		Верзија на датум 6. април 2024. у 15:42
Ред 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> (индекс се не чува у меморији).

KockaAdmiralac: Formatiranje i kategorizacija // Edit via Wikitext Extension for VSCode

2023-05-21T20:20:51Z

Formatiranje i kategorizacija // Edit via Wikitext Extension for VSCode

← Старија измена		Верзија на датум 21. мај 2023. у 22:20
Ред 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]]
	Потребно је направити тотално потиснуто стабло. Спајање је "бесплатно" јер се после филтрирања спаја јако мало података и сви стају у меморију		[[Категорија:Рокови]]

KockaAdmiralac: KockaAdmiralac преместио је страницу Базе података 2/к2 2023 на Базе података 2/К2 2023 без остављања преусмерења: Veliko K

2023-05-21T19:59:02Z

KockaAdmiralac преместио је страницу Базе података 2/к2 2023 на Базе података 2/К2 2023 без остављања преусмерења: Veliko K

← Старија измена	Верзија на датум 21. мај 2023. у 21:59
(нема разлике)

IvnSvc: К2 из база података 2 2023 лета Господњег

2023-05-21T19:58:24Z

К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 (индекс се не чува у меморији) 

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