78. Преименуване и съединяване на релация със себе си

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

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

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

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

Преименуването ρ променя имената на релацията и/или атрибутите, без да променя стойностите. Например ρЛяв(ЛНомер, ЛИме)(ХОРА) дава ново име и нови заглавия на същите колони в същия ред.

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

За неориентирани двойки различни хора условието ЛНомер < ДНомер може едновременно да отстрани двойките със самия себе си и обратното повторение. Това е подходящо само ако номерата имат предварително определен ред.

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

СЛУЖИТЕЛИ — пример
НомерОтдел
1А
2А
3Б

Нека Л(ЛНомер, ЛОтдел) и Д(ДНомер, ДОтдел) са преименувани копия. σЛОтдел = ДОтдел И ЛНомер < ДНомер(Л × Д) оставя (1, А, 2, А). След πЛНомер, ДНомер получаваме двойката (1, 2) колеги.

СЛУЖИТЕЛИ: (1, А), (2, А), (3, Б). Две роли: Л(ЛНомер, ЛОтдел), Д(ДНомер, ДОтдел). Равен отдел и ляв номер < десен → (1, 2)
Схема на примера. Не е ER диаграма. Отвори в пълен размер.

Точно четене

СУ 11: Garcia-Molina, Ullman и Widom, Database Systems: The Complete Book, второ издание, §2.4.11, печатни 49–50 / PDF 86–87. Чети само посочените раздели в този диапазон; примерите и задачата тук са авторски.

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

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

Условие

Дадена е релацията КУРСИСТИ(Номер, Група). Номер е уникално цяло число; няма NULL. Търсим всяка неориентирана двойка различни курсисти в една група само веднъж. Нека Л = ρЛ(ЛНомер,ЛГрупа)(КУРСИСТИ) и Д = ρД(ДНомер,ДГрупа)(КУРСИСТИ). ρ само преименува; × образува всички двойки; σ филтрира; π оставя посочените колони. Знакът < е обичайният ред на целите числа.

КУРСИСТИ
НомерГрупа
11Г1
12Г1
13Г2
КУРСИСТИ: (11, Г1), (12, Г1), (13, Г2). Два преименувани входа: Л и Д. Намери различните колеги без обратни двойки
Дадените факти и означения; резултатът остава за решаване. Не е ER диаграма. Отвори в пълен размер.
  1. Как изглеждат редовете и схемата на Л?
  2. Какво условие върху Л × Д избира точно търсените двойки?
  3. Какъв е резултатът след проекция по ЛНомер, ДНомер?
  4. Ако заменим ЛНомер < ДНомер с ЛНомер ≠ ДНомер, какви двойки ще получим?

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

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

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

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

Л(ЛНомер, ЛГрупа) = {(11, Г1), (12, Г1), (13, Г2)}. Стойностите са същите.

КУРСИСТИ(Номер, Група). ρЛ(ЛНомер, ЛГрупа): сменя само имената. Л: (11, Г1), (12, Г1), (13, Г2)
Схема към отговор 1. Не е ER диаграма. Отвори в пълен размер.
Покажи отговор 2

ЛГрупа = ДГрупа И ЛНомер < ДНомер. Първото изисква обща група, второто избира само една посока и изключва самодвойките.

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

{(11, 12)}. Няма втори човек в Г2.

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

{(11, 12), (12, 11)}. Неравенството ≠ изключва самодвойките, но не изключва обратната подредба.