78. Преименуване и съединяване на релация със себе си
Специализирана тема С8 · Програма № 19, СУ / ФМИ, 2026/2027 г. Авторски урок, примери и задача; не са официални отговори на СУ.
Цел: да различаваш ролите на две копия на една релация чрез отделни имена на атрибутите.
Около 10–20 минути с примера и задачата; четенето от учебника може да се отдели в следваща стъпка.
Основни понятия
Преименуването ρ променя имената на релацията и/или атрибутите, без да променя стойностите. Например ρЛяв(ЛНомер, ЛИме)(ХОРА) дава ново име и нови заглавия на същите колони в същия ред.
При самосъединяване една релация участва два пъти с различни роли. Не създаваме трайно втора база: използваме два именувани входа в една заявка.
За неориентирани двойки различни хора условието ЛНомер < ДНомер може едновременно да отстрани двойките със самия себе си и обратното повторение. Това е подходящо само ако номерата имат предварително определен ред.
Практичен пример
| Номер | Отдел |
|---|---|
| 1 | А |
| 2 | А |
| 3 | Б |
Нека Л(ЛНомер, ЛОтдел) и Д(ДНомер, ДОтдел) са преименувани копия. σЛОтдел = ДОтдел И ЛНомер < ДНомер(Л × Д) оставя (1, А, 2, А). След πЛНомер, ДНомер получаваме двойката (1, 2) колеги.
Точно четене
СУ 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 |
- Как изглеждат редовете и схемата на Л?
- Какво условие върху Л × Д избира точно търсените двойки?
- Какъв е резултатът след проекция по ЛНомер, ДНомер?
- Ако заменим ЛНомер < ДНомер с ЛНомер ≠ ДНомер, какви двойки ще получим?
Реши по условието и изпрати отговорите по номера в разговора. Отвори картите, когато искаш да провериш решението си.
Отговори за преговор
Авторски примерни отговори, затворени по подразбиране. Tab до заглавието; Enter или Space разгъва картата.
Покажи отговор 1
Л(ЛНомер, ЛГрупа) = {(11, Г1), (12, Г1), (13, Г2)}. Стойностите са същите.
Покажи отговор 2
ЛГрупа = ДГрупа И ЛНомер < ДНомер. Първото изисква обща група, второто избира само една посока и изключва самодвойките.
Покажи отговор 3
{(11, 12)}. Няма втори човек в Г2.
Покажи отговор 4
{(11, 12), (12, 11)}. Неравенството ≠ изключва самодвойките, но не изключва обратната подредба.