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. Учебник, официални материали и библиография. Примерите и изложението тук са авторски, а не превод на учебника.
Уроци за четене
- 71. Релационна алгебра и операции с множества
- 72. Проекция: избираме атрибути
- 73. Селекция: избираме редове по условие
- 74. Декартово произведение: всяка комбинация
- 75. Естествено съединяване: съвпадение по общите атрибути
- 76. Тета-съединяване и съединяване по равенство
- 77. Комбиниране на операции в заявка
- 78. Преименуване и съединяване на релация със себе си
- 79. Основни и изразими операции
- 80. Линеен запис на заявка с междинни релации
- 81. Обобщение: от въпрос към релационен израз
Примерната писмена разработка по-горе обобщава темата. Уроците развиват подточките на малки стъпки: понятия, пример, чертеж, точно четене и самостоятелна задача.
Литература
Библиографски сведения и източници · Официален конспект. Конкретните раздели и печатни/PDF страници са посочени във всеки урок; основният източник е СУ 11, второ издание.
Примери и упражнения
Уроци 71–81 съдържат самостоятелни задачи. Всяко условие повтаря необходимите данни, правила и означения. Решавай ги последователно; при преговор можеш да отвориш отделна задача без да търсиш нейни данни другаде.
Проверка на знанията
Към всеки от уроци 71–81 има четири въпроса и авторски отговори в затворени карти. Първо реши задачата, после сравни разсъждението си с отговора. Учебният речник разграничава термините според контекста.
Писмена разработка и устни въпроси
Формулировката на темата може да служи като заглавие за тренировъчна писмена разработка, а подточките — като контролен списък за обхвата. Следният план е учебна препоръка, не официална схема за оценяване на СУ:
- Въведение: предмет, предназначение и място на темата.
- Точни определения, означения и основни понятия.
- Последователно изложение на подточките от конспекта и връзките между тях.
- Собствен пример, схема, алгоритъм или заявка според темата; обосновка на избора.
- Важни свойства, ограничения, сравнения и типични грешки.
- Кратко обобщение.
Опорният план е за преговор. Развитият отговор трябва да обяснява и обосновава, а не само да изброява термини. По конспекта писменият изпит включва два въпроса; не е уточнено как точно ще бъде формулиран билетът. При конкретен въпрос се води по неговото условие. Няма потвърдено изискване за определен брой страници.