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 — отговор на друг въпрос.
Точно четене
СУ 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)?
- Колко срещания има общо и колко различни кортежа?
- Какво множество получаваме, ако оставим само различните кортежи?
- Същото мултимножество ли е ⟦(К2), (К1), (К1), (К1)⟧?
Реши по условието и изпрати отговорите по номера в разговора. Отвори картите, когато искаш да провериш решението си.
Отговори за преговор
Авторски примерни отговори, затворени по подразбиране. Tab до заглавието; Enter или Space разгъва картата.
Покажи отговор 1
3. Кортежът (К1) се среща три пъти.
Покажи отговор 2
Четири срещания общо и два различни кортежа: (К1) и (К2).
Покажи отговор 3
{(К1), (К2)}. Вече не можем да прочетем, че посещенията на К1 са три.
Покажи отговор 4
Да. Кратностите са същите; редът на срещанията няма значение.