74. Декартово произведение: всяка комбинация
Специализирана тема С8 · Програма № 19, СУ / ФМИ, 2026/2027 г. Авторски урок, примери и задача; не са официални отговори на СУ.
Цел: да образуваш всички двойки кортежи и да различаваш произведението от съединяване по условие.
Около 10–20 минути с примера и задачата; четенето от учебника може да се отдели в следваща стъпка.
Основни понятия
Декартовото произведение R × S съчетава всеки ред от R с всеки ред от S. Полученият ред съдържа всички стойности от двата входни реда. При n и m реда получаваме n·m комбинации.
Произведението само не проверява смислово съответствие. Ако свържем хора и стаи, то изброява възможни двойки, а не твърди, че всеки човек действително е назначен във всяка стая.
Еднакво именувани колони от двата входа трябва да се разграничат, например R.Код и S.Код. Те остават две колони. Редът на изписване тук е: първо атрибутите от левия вход, после от десния.
Практичен пример
| Ден |
|---|
| понеделник |
| вторник |
| Зала |
|---|
| А |
| Б |
ДНИ × ЗАЛИ съдържа (понеделник, А), (понеделник, Б), (вторник, А), (вторник, Б). Няма условие, което да премахва комбинация.
Точно четене
СУ 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?
- Колко реда би имало произведението, ако КНИГИ е празна релация?
Реши по условието и изпрати отговорите по номера в разговора. Отвори картите, когато искаш да провериш решението си.
Отговори за преговор
Авторски примерни отговори, затворени по подразбиране. Tab до заглавието; Enter или Space разгъва картата.
Покажи отговор 1
{(Ч01, Б01), (Ч01, Б02), (Ч01, Б03), (Ч02, Б01), (Ч02, Б02), (Ч02, Б03)}.
Покажи отговор 2
Два атрибута; 2·3 = 6 кортежа.
Покажи отговор 3
Не. Произведението изброява комбинации. За действителните заемания е необходима релация с такива факти или подходящо условие върху налични данни.
Покажи отговор 4
Нула: 2·0 = 0. Схемата (Читател, Книга) се запазва.