74. Декартово произведение: всяка комбинация

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

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

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

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

Декартовото произведение R × S съчетава всеки ред от R с всеки ред от S. Полученият ред съдържа всички стойности от двата входни реда. При n и m реда получаваме n·m комбинации.

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

Еднакво именувани колони от двата входа трябва да се разграничат, например R.Код и S.Код. Те остават две колони. Редът на изписване тук е: първо атрибутите от левия вход, после от десния.

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

ДНИ
Ден
понеделник
вторник
ЗАЛИ
Зала
А
Б

ДНИ × ЗАЛИ съдържа (понеделник, А), (понеделник, Б), (вторник, А), (вторник, Б). Няма условие, което да премахва комбинация.

Дни: понеделник, вторник. За всеки ден: зала А и зала Б. Четири комбинации = 2 × 2
Схема на примера. Не е ER диаграма. Отвори в пълен размер.

Точно четене

СУ 11: Garcia-Molina, Ullman и Widom, Database Systems: The Complete Book, второ издание, §2.4.7, печатни 43–44 / PDF 80–81. Чети само посочените раздели в този диапазон; примерите и задачата тук са авторски.

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

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

Условие

Дадени са множествата ЧИТАТЕЛИ(Читател) и КНИГИ(Книга), с всички редове по-долу. Символът × означава всички комбинации, без проверка за заемане. Изписвай резултатните кортежи в ред (Читател, Книга); няма NULL.

ЧИТАТЕЛИ
Читател
Ч01
Ч02
КНИГИ
Книга
Б01
Б02
Б03
Читатели: Ч01, Ч02. Книги: Б01, Б02, Б03. Свържи всеки читател с всяка книга
Дадените факти и означения; резултатът остава за решаване. Не е ER диаграма. Отвори в пълен размер.
  1. Изброй всички редове на ЧИТАТЕЛИ × КНИГИ.
  2. Колко атрибута и колко кортежа има резултатът?
  3. Доказва ли редът (Ч01, Б02), че Ч01 е заел Б02?
  4. Колко реда би имало произведението, ако КНИГИ е празна релация?

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

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

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

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

{(Ч01, Б01), (Ч01, Б02), (Ч01, Б03), (Ч02, Б01), (Ч02, Б02), (Ч02, Б03)}.

Ч01 → Б01, Б02, Б03. Ч02 → Б01, Б02, Б03. Общо шест наредени двойки
Схема към отговор 1. Не е ER диаграма. Отвори в пълен размер.
Покажи отговор 2

Два атрибута; 2·3 = 6 кортежа.

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

Не. Произведението изброява комбинации. За действителните заемания е необходима релация с такива факти или подходящо условие върху налични данни.

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

Нула: 2·0 = 0. Схемата (Читател, Книга) се запазва.