Базе података 2/К2 2026

Извор: SI Wiki
Пређи на навигацију Пређи на претрагу
Овај рок није решен. Помозите СИ Wики тако што ћете га решити.

Други колоквијум из База података 2 одржан је 6. јуна 2026. у 13:00х и трајао је 1.5х. На колоквијуму су били доступни слајдови са предавања.

Задатак

Поставка

За део базе података који обухвата три табеле: 

UTAKMICA (IDUta, Datum)
FUDBALER (IDFud, Ime)
IGRAO (IDUta,IDFud, Pozicija)

Одредити најбољи план извршавања и проценити цену за дати упит. За сваку операцију из плана навести како се израчунава и по којој цени. 

SELECT  O.Datum
FROM Utakmica U, Fudbaler F, Igrao I
WHERE U.IDUta = I.IDUta AND F.IDFud = I.IDFud AND F.Ime = 'Nemanja Vidic'

При томе је познато да:

  • табела Утакмица има 10000, Играо има 20000, а Фудбалер има 50 редова
  • у табелама Утакмица, Играо и Фудбалер има по 40 редова по страници
  • бафер је величине 30 страница
  • све вредности атрибута Име у табели Фудбалер су јединствене
  • за атрибут Датум постоји 2000 различитих вредности
  • у табели Фудбалер постоји Хасх индекс, по атрибуту Име
  • у табели Утакмица постоји унцлустеред Б+ индекс нивоа 2 по атрибуту Датум
  • у табели Играо постоји цлустеред Б+ индекс нивоа 2 по пару атрибута (ИДУта, ИДФуд) и унцлустеред Б+ индекс нивоа 2 по атрибуту Позиција
  • индекси се не чувају у меморији

Решење

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