82. Мултимножество и кратност на кортеж

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

Цел: да различаваш брой срещания от брой различни кортежи и да разбираш защо повторенията понякога са важни.

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

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

Мултимножество (bag) допуска един и същ кортеж повече от веднъж. Кратност е броят негови срещания. Редът на срещанията няма значение; мултимножеството не е списък с определена последователност.

Множеството е специален случай, в който всяка кратност е 0 или 1. Затова „има 5 реда“ при bag може да означава пет срещания на само два различни кортежа. Когато изписваме повтарящи се стойности в двойни скоби ⟦…⟧, отбелязваме именно мултимножество.

Повторенията могат да носят информация за броя наблюдения. Премахването им не е безплатно и може да промени средна стойност или сума. Това не отменя ограниченията за ключове в таблици с наложена уникалност: тук разглеждаме семантиката на резултати и операции.

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

Оценки от три различни изпитни работи са 4, 4 и 6. След проекция само по Оценка като bag получаваме ⟦(4), (4), (6)⟧. Кратността на (4) е 2; има три срещания и две различни стойности.

Средното на трите наблюдения е (4+4+6)/3 = 14/3 ≈ 4,67. Ако предварително оставим само различните оценки {4,6}, ще получим 5 — отговор на друг въпрос.

Оценки от три работи: 4, 4, 6. Кратност: 4 → 2; 6 → 1. Средно на наблюденията = 14/3, не 5
Схема на примера. Не е ER диаграма. Отвори в пълен размер.

Точно четене

СУ 11: Garcia-Molina, Ullman и Widom, Database Systems: The Complete Book, второ издание, §5.1–5.1.1, печатни 205–207 / PDF 242–244. Чети само посочените раздели в този диапазон; примерите и задачата тук са авторски.

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

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

Условие

Резултатът ПОСЕЩЕНИЯ(Курс) е мултимножеството ⟦(К1), (К1), (К2), (К1)⟧. Всяко срещане е отделно посещение; атрибут с идентификатор на посещението не се пази в този резултат. Курс е текст, няма NULL. Двойните скоби ⟦…⟧ запазват повторенията; кратност означава брой срещания на целия кортеж. Различен ред на изписване не променя bag.

ПОСЕЩЕНИЯ(Курс). К1, К1, К2, К1 — всички срещания. Брой срещания ≠ брой различни кортежи
Дадените факти и означения; резултатът остава за решаване. Не е ER диаграма. Отвори в пълен размер.
  1. Каква е кратността на (К1)?
  2. Колко срещания има общо и колко различни кортежа?
  3. Какво множество получаваме, ако оставим само различните кортежи?
  4. Същото мултимножество ли е ⟦(К2), (К1), (К1), (К1)⟧?

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

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

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

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

3. Кортежът (К1) се среща три пъти.

(К1): първо срещане. (К1): второ и трето срещане. Кратност на (К1) = 3
Схема към отговор 1. Не е ER диаграма. Отвори в пълен размер.
Покажи отговор 2

Четири срещания общо и два различни кортежа: (К1) и (К2).

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

{(К1), (К2)}. Вече не можем да прочетем, че посещенията на К1 са три.

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

Да. Кратностите са същите; редът на срещанията няма значение.