85. Произведение и съединяване на мултимножества
Специализирана тема С9 · Програма № 19, СУ / ФМИ, 2026/2027 г. Авторски урок, примери и задача; не са официални отговори на СУ.
Цел: да умножаваш кратностите на съчетаните кортежи.
Около 10–20 минути с примера и задачата; четенето от учебника може да се отдели в следваща стъпка.
Основни понятия
Ако r се среща n пъти в R, а s — m пъти в S, тяхната комбинация в R × S се среща n·m пъти. Всяко срещане от единия вход се съчетава с всяко от другия.
При съединяване същото умножение важи само за подходящите двойки. Естественото съединяване сравнява всички общи атрибути и запазва една тяхна колона; тета-съединяването използва изричното условие и запазва двете входни схеми с разграничени имена.
Не брой само различните стойности. Два еднакви реда отляво и три еднакви подходящи реда отдясно дават шест срещания в резултата. Ако няколко различни приноса се слеят след последваща проекция, техните кратности се събират.
Практичен пример
R(Курс) = ⟦(К1), (К1)⟧ и S(Курс, Зала) = ⟦(К1,А), (К1,А), (К1,А)⟧. Естественото съединяване има шест срещания на (К1,А), защото 2·3=6. То не означава шест различни двойки стойности.
Точно четене
СУ 11: Garcia-Molina, Ullman и Widom, Database Systems: The Complete Book, второ издание, §5.1.5–5.1.6, печатни 210–212 / PDF 247–249. Чети само посочените раздели в този диапазон; примерите и задачата тук са авторски.
Учебникът и официалната библиография · Учебен речник на понятията.
Самостоятелна кратка задача
Условие
Дадени са мултимножествата R(A,B) = ⟦(1,2), (1,2), (3,4)⟧ и S(B,C) = ⟦(2,х), (2,х), (2,х), (4,у)⟧. Това са всички срещания; A и B са числа, C е текст; няма NULL. × е bag произведение; ⋈ е естествено bag съединяване по B. За тета-съединяване имената R.B и S.B различават двете входни колони. В продукта/тета-резултата редът е (A,R.B,S.B,C), а при естественото съединяване — (A,B,C).
- Колко срещания общо има R × S?
- Какви са кратностите на всички кортежи в R ⋈ S?
- Колко различни кортежа и колко срещания има това естествено съединяване?
- Какво съдържа R ⋈R.B<S.B S?
Реши по условието и изпрати отговорите по номера в разговора. Отвори картите, когато искаш да провериш решението си.
Отговори за преговор
Авторски примерни отговори, затворени по подразбиране. Tab до заглавието; Enter или Space разгъва картата.
Покажи отговор 1
3·4 = 12 срещания. Броим всички срещания във входовете, не само различните кортежи.
Покажи отговор 2
(1,2,х) има кратност 2·3=6; (3,4,у) има кратност 1·1=1. Други кортежи няма.
Покажи отговор 3
Два различни кортежа и общо седем срещания.
Покажи отговор 4
Само (1,2,4,у), с кратност 2·1=2. Условието 2<4 е вярно; 2<2, 4<2 и 4<4 са неверни.