81. Обобщение: от въпрос към релационен израз

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

Цел: да съчетаваш съединяване, селекция, проекция и разлика в една проследима заявка.

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

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

Започни с резултата: какви колони трябва да върнем и какво означава един негов ред? После посочи нужните факти, условията за подбор и операциите за свързване.

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

За проверка изчисли малък пример стъпка по стъпка. Следи едновременно стойностите, схемата и множествената семантика: няколко успешни участия могат да дадат един номер след проекция. Не бъркай „няма участие“ с „има участие, но то не изпълнява условието“.

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

ЧИТАТЕЛИ — пример
ЧитателИме
Ч1Иван
Ч2Мария
Ч3Елена
ЗАЕМАНИЯ — пример
ЧитателЕкземпляр
Ч1Б1
Ч1Б2
Ч3Б3

Номерата без заемане са πЧитател(ЧИТАТЕЛИ) − πЧитател(ЗАЕМАНИЯ) = {(Ч2)}. За да получим името, съединяваме този резултат с ЧИТАТЕЛИ и проектираме (Читател, Име). Не изваждаме директно цели редове от различните схеми.

Всички читатели: Ч1, Ч2, Ч3. Читатели със заемане: Ч1, Ч3. Разлика: Ч2
Схема на примера. Не е ER диаграма. Отвори в пълен размер.

Точно четене

СУ 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Борис
КУРСОВЕ
КурсЧасове
К120
К28
ЗАПИСВАНИЯ
КурсистКурс
У1К1
У1К2
У2К2
У3К1
Всички курсисти: У1, У2, У3, У4. Курсове: К1/20 часа, К2/8 часа. Първо намери курсистите с дълъг курс
Дадените факти и означения; резултатът остава за решаване. Не е ER диаграма. Отвори в пълен размер.
  1. Кои курсове изпълняват Часове ≥ 12?
  2. Кои номера имат записване в поне един такъв курс?
  3. Запиши израз за търсените номера и намери резултата.
  4. Трябва ли У1 да е в резултата, понеже има и кратък курс К2? А У4, който няма никакви записвания?

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

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

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

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

Само К1; филтрираната релация е {(К1, 20)}.

К1: 20 ≥ 12 → остава. К2: 8 ≥ 12 → невярно. σЧасове ≥ 12(КУРСОВЕ) = {(К1, 20)}
Схема към отговор 1. Не е ER диаграма. Отвори в пълен размер.
Покажи отговор 2

{(У1), (У3)}. У1 и У3 имат записване в К1.

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

πКурсист(КУРСИСТИ) − πКурсист(ЗАПИСВАНИЯ ⋈ σЧасове ≥ 12(КУРСОВЕ)) = {(У2), (У4)}. И двата операнда на разликата са със схема (Курсист).

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

У1 не влиза: достатъчно е едно записване в дълъг курс, за да отпадне. У4 влиза, защото няма записване в дълъг курс; не е необходимо да има кратък курс.