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

Извор: SI Wiki
< Базе података 2
Датум измене: 6. јун 2026. у 17:16; аутор: Armani (разговор | доприноси) (Нова страница: {{tocright}} {{nerešeno}}<!-- Ovo staviti ukoliko NIJEDAN zadatak nije rešen, dok ukoliko samo neki zadaci nisu rešeni na prvom mestu u njihovoj sekciji postaviti {{delimično rešeno}}. Ukoliko se koristi bilo koji od ova dva šablona, OBAVEZNO proveriti da li postoji izlistavanje tih rokova korišćenjem {{rokovi}} šablona na stranici predmeta u odeljku za potrebnu pomoć (kako bi se znalo da nerešeni rokovi postoje). --> '''Drugi kolokvijum iz Baza podatak…)
(разл) ← Старија измена | Тренутна верзија (разл) | Новија измена → (разл)
Пређи на навигацију Пређи на претрагу
Овај рок није решен. Помозите СИ 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 по атрибуту Позиција
  • индекси се не чувају у меморији

Решење