81. Обобщение: от въпрос към релационен израз
Специализирана тема С8 · Програма № 19, СУ / ФМИ, 2026/2027 г. Авторски урок, примери и задача; не са официални отговори на СУ.
Цел: да съчетаваш съединяване, селекция, проекция и разлика в една проследима заявка.
Около 10–20 минути с примера и задачата; четенето от учебника може да се отдели в следваща стъпка.
Основни понятия
Започни с резултата: какви колони трябва да върнем и какво означава един негов ред? После посочи нужните факти, условията за подбор и операциите за свързване.
„Няма участие“ често се изразява като всички подходящи идентификатори минус идентификаторите с участие. Преди разликата двете релации трябва да имат една и съща схема.
За проверка изчисли малък пример стъпка по стъпка. Следи едновременно стойностите, схемата и множествената семантика: няколко успешни участия могат да дадат един номер след проекция. Не бъркай „няма участие“ с „има участие, но то не изпълнява условието“.
Практичен пример
| Читател | Име |
|---|---|
| Ч1 | Иван |
| Ч2 | Мария |
| Ч3 | Елена |
| Читател | Екземпляр |
|---|---|
| Ч1 | Б1 |
| Ч1 | Б2 |
| Ч3 | Б3 |
Номерата без заемане са πЧитател(ЧИТАТЕЛИ) − πЧитател(ЗАЕМАНИЯ) = {(Ч2)}. За да получим името, съединяваме този резултат с ЧИТАТЕЛИ и проектираме (Читател, Име). Не изваждаме директно цели редове от различните схеми.
Точно четене
СУ 11: Garcia-Molina, Ullman и Widom, Database Systems: The Complete Book, второ издание, §2.4.4–2.4.13, печатни 39–52 / PDF 76–89. За обобщението използвай тези вече изучени раздели като справка; не е нужно да ги четеш повторно наведнъж.
Учебникът и официалната библиография · Учебен речник на понятията.
Самостоятелна кратка задача
Условие
Дадени са три множества без NULL: КУРСИСТИ(Курсист, Име), КУРСОВЕ(Курс, Часове), ЗАПИСВАНИЯ(Курсист, Курс). Това са всички редове. Всеки код в ЗАПИСВАНИЯ има съответен ред в другите две релации. Търсим номерата на курсистите, които нямат записване в нито един курс с поне 12 часа. π е проекция, σ — селекция, ⋈ — естествено съединяване, − — множествена разлика; >= означава ≥.
| Курсист | Име |
|---|---|
| У1 | Мария |
| У2 | Иван |
| У3 | Елена |
| У4 | Борис |
| Курс | Часове |
|---|---|
| К1 | 20 |
| К2 | 8 |
| Курсист | Курс |
|---|---|
| У1 | К1 |
| У1 | К2 |
| У2 | К2 |
| У3 | К1 |
- Кои курсове изпълняват Часове ≥ 12?
- Кои номера имат записване в поне един такъв курс?
- Запиши израз за търсените номера и намери резултата.
- Трябва ли У1 да е в резултата, понеже има и кратък курс К2? А У4, който няма никакви записвания?
Реши по условието и изпрати отговорите по номера в разговора. Отвори картите, когато искаш да провериш решението си.
Отговори за преговор
Авторски примерни отговори, затворени по подразбиране. Tab до заглавието; Enter или Space разгъва картата.
Покажи отговор 1
Само К1; филтрираната релация е {(К1, 20)}.
Покажи отговор 2
{(У1), (У3)}. У1 и У3 имат записване в К1.
Покажи отговор 3
πКурсист(КУРСИСТИ) − πКурсист(ЗАПИСВАНИЯ ⋈ σЧасове ≥ 12(КУРСОВЕ)) = {(У2), (У4)}. И двата операнда на разликата са със схема (Курсист).
Покажи отговор 4
У1 не влиза: достатъчно е едно записване в дълъг курс, за да отпадне. У4 влиза, защото няма записване в дълъг курс; не е необходимо да има кратък курс.