84. Проекция и селекция върху мултимножества

Специализирана тема С9 · Програма № 19, СУ / ФМИ, 2026/2027 г. Авторски урок, примери и задача; не са официални отговори на СУ.

Цел: да запазваш срещанията при проекция и при филтриране на bag.

Около 10–20 минути с примера и задачата; четенето от учебника може да се отдели в следваща стъпка.

Основни понятия

При bag проекция обработваме всяко срещане поотделно. Ако различни входни редове дадат еднакъв проектиран кортеж, всички негови срещания остават. Кратностите на тези приноси се събират.

При bag селекция проверяваме условието за всяко срещане. Ако целият кортеж го удовлетворява, запазваме неговата кратност; иначе кратността става нула. Селекцията не премахва дубликати сама.

Затова една и съща формула πГрад(R) има различен смисъл при set и bag семантика. Винаги уточняваме режима. Тук няма NULL и сравненията са обикновени двузначни условия.

Практичен пример

ПОКУПКИ — всички срещания в примерния bag
ПродуктЦена
А10
Б10
Б10
В20

Bag πЦена дава ⟦(10), (10), (10), (20)⟧. Селекцията σЦена=10 оставя (А,10) веднъж и (Б,10) два пъти. След проекция по Цена имаме три срещания на (10).

ПОКУПКИ: (А,10), (Б,10), (Б,10), (В,20). Bag πЦена: по една стойност от всяко срещане. 10, 10, 10, 20 — повторенията остават
Схема на примера. Не е ER диаграма. Отвори в пълен размер.

Точно четене

СУ 11: Garcia-Molina, Ullman и Widom, Database Systems: The Complete Book, второ издание, §5.1.3–5.1.4, печатни 208–209 / PDF 245–246. Чети само посочените раздели в този диапазон; примерите и задачата тук са авторски.

Учебникът и официалната библиография · Учебен речник на понятията.

Самостоятелна кратка задача

Условие

Дадено е мултимножеството R(Курс, Часове) с всички срещания по-долу. Няма NULL; Часове е цяло число. π е bag проекция, която не премахва повторения; σ е bag селекция, която пази всяко срещане, изпълняващо условието. За сравнение във въпрос 4 изрично се иска множествена проекция.

R — повторените редове са отделни срещания
КурсЧасове
К112
К212
К212
К320
R: (К1,12), (К2,12), (К2,12), (К3,20). Bag π и σ не премахват дубликати. Проследи всяко от четирите срещания
Дадените факти и означения; резултатът остава за решаване. Не е ER диаграма. Отвори в пълен размер.
  1. Намери bag πЧасове(R).
  2. Намери σЧасове=12(R), като запазиш кратностите.
  3. Намери bag πКурс(σЧасове=12(R)).
  4. Какво би било πЧасове(R), ако резултатът се тълкува като множество?

Реши по условието и изпрати отговорите по номера в разговора. Отвори картите, когато искаш да провериш решението си.

Отговори за преговор

Авторски примерни отговори, затворени по подразбиране. Tab до заглавието; Enter или Space разгъва картата.

Покажи отговор 1

⟦(12), (12), (12), (20)⟧. Кратността на (12) е 3.

К1/12 → 12; първо К2/12 → 12. Второ К2/12 → 12; К3/20 → 20. πЧасове(R) = ⟦12,12,12,20⟧
Схема към отговор 1. Не е ER диаграма. Отвори в пълен размер.
Покажи отговор 2

⟦(К1,12), (К2,12), (К2,12)⟧. Двете срещания на К2 остават.

Покажи отговор 3

⟦(К1), (К2), (К2)⟧. Проекцията не слива срещанията при bag семантика.

Покажи отговор 4

{(12), (20)}. Това е различен резултат: всяка стойност е представена веднъж.