Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ответы по СИИ.doc
Скачиваний:
3
Добавлен:
20.12.2018
Размер:
259.07 Кб
Скачать

18.Реляционная алгебра. Теоретико-множественные операции

Реляционная алгебра — формальная система манипулирования отношениями в реляционной модели данных.

Особенности Т-М операций:

При выполнении Т-М операций должна соблюдаться совместимость отношений по типу: отношения совместимы, если:

  1. в их заголовках содержится один и тот же набор имен атрибутов.

  2. Одноименные атрибуты должны быть определены на одних доменах.

Если два отношения почти совместимы (количество атрибутов одинаково, отличаются только именами некоторых атрибутов), то они приводятся к полностью совместимым путем операций переименования.

Рассмотрим пример всех переименований:

Прямое произведение:

В РА используют расширенный вариант прямого произведения. Требования к отношениям для этой операции: имена атрибутов не пересекаются.

Свойства Т-М операций (к операциям объединения и пересечения):

  1. Ассоциативность (A union B) union C = A union (B union C)

  2. Переместимость A union B = B union A

19.Реляционная алгебра. Специальные реляционные операции

Реляционная алгебра — формальная система манипулирования отношениями в реляционной модели данных.

Специальные операции:\

  1. Выборка – тэта выборка (θ), где θ – одна из простых операций: >, >=, <, <=, =, <>.

Результатом операций выборки является новое отношение, содержащее кортежи исходного отношения, удовлетворяющее условиям: а) x θ y, б) x θ const.

  1. Проекция – применяется к исходному отношению, где из него выбирается заданный набор атрибутов.

  1. Соединение – имеет 2 варианта: общее и естественное. θ – условие .

Отношения имеют общие атрибуты (заголовки разные)

A times B < θ УСЛОВИЕ >

Частным случаем общей операции является естественное соединение, в котором атрибуты сравниваются по операции «=»

Тут вы можете оставить комментарий к выбранному абзацу или сообщить об ошибке.

Оставленные комментарии видны всем.