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. То не означава шест различни двойки стойности.

R: (К1) × 2 срещания. S: (К1, А) × 3 срещания. R ⋈ S: (К1, А) × 6 срещания
Схема на примера. Не е ER диаграма. Отвори в пълен размер.

Точно четене

СУ 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: (1,2)×2; (3,4)×1. S: (2,х)×3; (4,у)×1. Сравнявай B и умножавай кратностите
Дадените факти и означения; резултатът остава за решаване. Не е ER диаграма. Отвори в пълен размер.
  1. Колко срещания общо има R × S?
  2. Какви са кратностите на всички кортежи в R ⋈ S?
  3. Колко различни кортежа и колко срещания има това естествено съединяване?
  4. Какво съдържа R ⋈R.B<S.B S?

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

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

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

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

3·4 = 12 срещания. Броим всички срещания във входовете, не само различните кортежи.

R има 3 срещания. Всяко от тях се съчетава с 4 срещания от S. R × S има 3 × 4 = 12 срещания
Схема към отговор 1. Не е ER диаграма. Отвори в пълен размер.
Покажи отговор 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 са неверни.