II.8. Алгебра на релационните операции

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

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

Алгебра на релационните операции. Основи на релационната алгебра. Множествени операции върху релациите. Проекция. Селекция. Декартово произведение. Естествено съединение. Θ-съединения. Комбиниране на операции за формиране на заявки. Преименуване. Зависими и независими операции. Линейна нотация на алгебричните изрази.

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

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

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

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

Предназначение и основни операции

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

Обединение R∪S, сечение R∩S и разлика R−S изискват съвместими схеми. Селекцията σ_C(R) избира кортежите, удовлетворяващи условие C, без да променя атрибутите. Проекцията π_L(R) запазва атрибутите от L и отстранява дубликатите, които възникват след премахване на колони. Преименуването ρ задава ново име на отношение или негови атрибути и е важно при самосъединения и съвпадащи имена.

Декартовото произведение R×S съдържа всички двойки кортежи от двата аргумента; конфликтните имена се разграничават. Θ-съединението R⋈_C S е селекция върху произведението по условие C, което може да включва сравнения, различни от равенство. Естественото съединение изисква равенство по всички общоименни атрибути и оставя едно копие от тях. При липса на общи имена то съвпада с произведение; случайно еднакви имена могат да наложат нежелано условие.

Съставяне на заявка и зависимост между операциите

Нека Студент(id,име) и Записване(student_id,course_id) описват участието в курсове. За имената на студентите от курс 7 първо избираме записванията с course_id=7, съединяваме по id=student_id и проектираме име. Ако двама различни студенти имат едно и също име, множественият резултат го съдържа веднъж. За да различим студентите, трябва да запазим и id.

Някои операции се изразяват чрез други: R∩S=R−(R−S), а Θ-съединението е селекция на произведение. Естественото съединение може да се изрази чрез произведение, селекция по общите атрибути и проекция. Един възможен независим базис е селекция, проекция, произведение, обединение, разлика и преименуване. „Зависима операция“ в този смисъл е производна от базиса, а не операция, която непременно трябва да се изпълни след друга във всеки физически план.

Нотация и обобщение

Изразите могат да се записват вложено или линейно с имена за междинни резултати: T₁=σ_course_id=7(Записване), T₂=Студент⋈_id=student_id T₁, Резултат=π_име(T₂). Линейният запис улеснява проверката на схемите и последователността на преобразуванията. Избутването на селекции може да намали междинния обем, но проекция не бива да премахва атрибут, нужен за следващо условие. Еквивалентностите се прилагат с проверени предпоставки. Алгебрата дава точен смисъл на заявката и основа за логическа оптимизация, без да определя сама физическия алгоритъм за изпълнение.

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

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

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

  1. 71. Релационна алгебра и операции с множества
  2. 72. Проекция: избираме атрибути
  3. 73. Селекция: избираме редове по условие
  4. 74. Декартово произведение: всяка комбинация
  5. 75. Естествено съединяване: съвпадение по общите атрибути
  6. 76. Тета-съединяване и съединяване по равенство
  7. 77. Комбиниране на операции в заявка
  8. 78. Преименуване и съединяване на релация със себе си
  9. 79. Основни и изразими операции
  10. 80. Линеен запис на заявка с междинни релации
  11. 81. Обобщение: от въпрос към релационен израз

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

Литература

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

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

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

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

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

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

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

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

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