Реляционная алгебра
План 1. 2. 3. 4. 5. Реляционные операторы, аналогичные традиционным операциям над множествами. Собственно реляционные операторы. Дополнительные операторы реляционной алгебры. Операции обновления. Значение реляционной алгебры.
Реляционная алгебра – это выполнение математических операций над отношениями, результатом которых также являются отношения. n Реляционная алгебра – основа всех запросов в БД. n
Реляционные операции, аналогичные традиционным операциям над множествами R 1 n Объединением отношений R 1 и R 2 R является отношение R 3, содержащее все кортежи, которые принадлежат хотя бы одному из отношений R 1 и R 2. Пример: Преподаватели Лаборанты = Сотрудники 1
n Пересечением отношений R 1 и R 2 является отношение R 3, содержащее кортежи, принадлежащие и R 1, и R 2. Пример: Лаборанты Студенты = Студент-лаборант
n Вычитанием отношения R 2 из отношения R 1 является отношение R 3, все кортежи которого принадлежат R 1 и не принадлежат R 2. Пример: Лаборанты / Студенты = Лаборанты_НЕ_Студенты
n Произведением (декартовым) отношений R 1 и R 2 является отношение R 3, содержащее все возможные кортежи, которые представляют собой сочетание двух кортежей, принадлежащих соответственно R 1 и R 2. Пример: Студенты Дисциплины = Иванов Математика Иванов Информатика Иванов Физика Петров Математика Петров Информатика Петров Физика R 1 a b c R 2 x y R 3 a x a y b x b y c x c y
Собственно реляционные операторы Выборка (ограничение, горизонтальный фильтр). Результатом выборки, примененной к отношению R 1, является отношение R 2, содержащее все кортежи отношения R 1, удовлетворяющие определенным условиям. n Пример: R 1 = Студенты (Номер. Зачетной. Книжки, Фамилия, Имя, Отчество, Группа) R 2 = Студенты (Номер. Зачетной. Книжки, Фамилия, Имя, Отчество, ПИ-12)
Проекция (вертикальный фильтр). Результатом проекции, примененной к отношению R 1, является отношение R 2, содержащее все кортежи R 1 после исключения из него некоторых атрибутов. n Пример: R 1 = Студенты (Номер. Зачетной. Книжки, Фамилия, Имя, Отчество, Дата. Рождения, Адрес, Телефон, Группа). R 2 = Студенты1 (Фамилия, Имя, Отчество, Группа).
