II.10. Допълнителни операции в релационната алгебра

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

Обхват от конспекта

Допълнителни операции в релационната алгебра. Премахване на дубликати. Агрегатни операции. Групиране. Оператор за групиране. Разширяване на оператора за проекция. Оператор за сортиране. Външни съединения.

Цел на подготовката

Да можеш самостоятелно да обясниш понятията и връзките между тях, да дадеш собствен пример и да приложиш изброените подходи в задача.

Примерна писмена разработка

Авторски образец за подготовка по тази тема. Не е официален отговор, утвърден от СУ, и не задава задължителен обем или схема за оценяване. Чети го за разбиране; упражнявай възпроизвеждане със собствени примери и сверявай с пълния обхват на конспекта.

Разширяване на релационната алгебра

Практическите заявки изискват операции, които надхвърлят избора на подмножество от атрибути и кортежи. Разширената алгебра добавя премахване на дубликати, агрегиране, групиране, изчисляеми колони, подреждане и външни съединения. Трябва да се уточнява видът на резултата: множество, мултимножество или подредена последователност.

Операторът δ премахва дубликатите: положителната кратност на всеки кортеж става 1. При множествен вход той не променя резултата. Разширената проекция може да избира атрибути, да ги преименува и да изчислява нови стойности. Например от Продажба(брой,цена) се получава стойност=брой·цена. Това изчислява стойност за всеки ред; не е същото като агрегиране върху няколко реда.

Агрегиране и групиране

Агрегатна функция обобщава колекция от стойности: COUNT, SUM, AVG, MIN и MAX. Групирането разделя кортежите според равенството на избрани атрибути и изчислява агрегати за всяка група. Обичайният оператор γ записва групиращите атрибути и агрегатните изрази. При γ_отдел;SUM(заплата)→фонд(Служител) резултатът има по един кортеж за всеки наличен отдел с общия фонд на заплатите му. Изходните атрибути трябва да са групиращи или получени чрез агрегиране.

В SQL WHERE действа преди групирането, а HAVING — върху групите. COUNT(*) брои редовете, COUNT(A) пропуска NULL в A, а SUM и AVG също обичайно пропускат NULL аргументите. DISTINCT вътре в агрегата променя колекцията, върху която той работи. Без групиращи атрибути SQL агрегатната заявка може да връща един общ резултат; върху празен вход COUNT дава 0, докато SUM и AVG дават NULL. Тези конвенции не трябва да се смесват с произволно избрана математическа дефиниция за празна сума.

Сортиране и външни съединения

Операторът τ сортира по списък от атрибути с възходяща или низходяща посока. Той произвежда подреден резултат, който не е обикновена математическа релация. При равни ключове подредбата между равните кортежи не е определена, освен ако не са зададени допълнителни различаващи критерии. Физическият ред на таблицата не замества ORDER BY.

Лявото външно съединение включва съвпаденията и несъвпадналите леви кортежи, допълнени с NULL за десните атрибути. Дясното е симетрично, а пълното запазва несъвпадналите от двете страни. Например всички клиенти могат да се покажат с поръчките им, включително клиентите без поръчки. В SQL последващо WHERE по десен атрибут може да отстрани точно тези допълнени редове. Външните съединения не са произволно разместими като вътрешните. Разширените операции правят алгебрата приложима за отчети, но изискват внимание към NULL, дубликати, празни групи и реда на логическата обработка.

Литературна опора

Основен източник за сверяване: Garcia-Molina, Ullman, Widom, Database Systems: The Complete Book, второ издание, раздели 5.2. Учебник, официални материали и библиография. Примерите и изложението тук са авторски, а не превод на учебника.

За SQL съпоставките: официална документация на PostgreSQL — таблични изрази; конкретните диалекти могат да се различават.

Уроци за четене

  1. 87. Премахване на повторенията с δ
  2. 88. Агрегиране: COUNT, SUM, AVG, MIN и MAX
  3. 89. Групиране: обобщение за всяка група
  4. 90. Разширена проекция: изчисляване на нови колони
  5. 91. Сортиране: от релация към подреден списък
  6. 92. Външно съединяване: запазване на несъвпадналите редове
  7. 93. Обобщение: групиране, външно съединяване и сортиране

Примерната писмена разработка по-горе обобщава темата. Уроците развиват подточките на малки стъпки: понятия, пример, чертеж, точно четене и самостоятелна задача.

Литература

Библиографски сведения и източници · Официален конспект. Конкретните раздели и печатни/PDF страници са посочени във всеки урок; основният източник е СУ 11, второ издание.

Примери и упражнения

Уроци 87–93 съдържат самостоятелни задачи. Всяко условие повтаря необходимите данни, правила и означения. Решавай ги последователно; при преговор можеш да отвориш отделна задача без да търсиш нейни данни другаде.

Проверка на знанията

Към всеки от уроци 87–93 има четири въпроса и авторски отговори в затворени карти. Първо реши задачата, после сравни разсъждението си с отговора. Учебният речник разграничава термините според контекста.

Писмена разработка и устни въпроси

Формулировката на темата може да служи като заглавие за тренировъчна писмена разработка, а подточките — като контролен списък за обхвата. Следният план е учебна препоръка, не официална схема за оценяване на СУ:

  1. Въведение: предмет, предназначение и място на темата.
  2. Точни определения, означения и основни понятия.
  3. Последователно изложение на подточките от конспекта и връзките между тях.
  4. Собствен пример, схема, алгоритъм или заявка според темата; обосновка на избора.
  5. Важни свойства, ограничения, сравнения и типични грешки.
  6. Кратко обобщение.

Опорният план е за преговор. Развитият отговор трябва да обяснява и обосновава, а не само да изброява термини. По конспекта писменият изпит включва два въпроса; не е уточнено как точно ще бъде формулиран билетът. При конкретен въпрос се води по неговото условие. Няма потвърдено изискване за определен брой страници.