logo search
шпора Базы данных

17: «Бинарные операции реляционной алгебры»

Реляционная алгебра – процедурный язык обработки реляционных таблиц. Реляционная алгебра – аппарат, базируемый на традиционных теоретико-множественных операциях и дополненный специфическими операциями над отношениями. Процедурный язык – язык, обеспечивающий пошаговое решение задач. Состоит из набора операторов, использующих отношения в качестве операндов и возвращающих отношение в качестве результата.

Классификация1: Теоретико-множественные операторы: Объединение, Пересечение, Вычитание, Декартово произведение Специальные реляционные операторы: Выборка, Проекция, Соединение, Деление.

Классификация2: Операции над картежами: добавление, удаление, редактирование.

Операции над отношениями: конъюнкция (объединение), дизъюнкция (пересечение), разность.

Произведение: возвращает отношение, содержащее всевозможные кортежи, которые являются сочетанием двух кортежей, принадлежащих соответственно двум определенным отношениям.

Объединение: возвращает отношение, содержащее все кортежи, которые принадлежат или одному из двух определенных отношений, или обоим.

Пересечение: возвращает отношение, содержащее все кортежи, которые принадлежат одновременно двум определенным отношениям.

Вычитание: возвращает отношение, содержащее все кортежи, которые принадлежат первому из двух определенных отношений и не принадлежат второму.

Соединение: возвращает отношение, кортежи которого – это сочетания двух кортежей, имеющие общее значение для одного или нескольких общих атрибутов этих двух отношений.

Деление: для двух отнош-й, бинарного, и унарного, возвращает отнош-ие, содержащее все значения атрибута бинарного отн-я, которые соответствуют всем значениям в унарном отношении.