Вопрос 6 . Операции реляционной алгебры. Операции, применяемые к одному отношению. Пример: Найти частное от деления отношения Q1 на Q2.

Вопрос 6 . Операции реляционной алгебры. Операции, применяемые к одному отношению. Пример: Найти частное от деления отношения Q1 на Q2. Для полученного результата (Q) найти

.

Выборка (применяется к одному отношению). Результатом ее применения к отношению r является другое отношение, представляющее собой подмножество кортежей отношения r с определенным значением в выделенном атрибуте.

Пусть r отношение со схемой R, A – атрибут в R и a – элемент из домена А. Тогда – операция выборки в r кортежей, в которых значение A равно a . В условии выборки можно использовать константы, логические операции и операции сравнения.

Пример. Дано отношение R1

R 1

Тогда

Проекция (применяется к одному отношению) - операция выбора подмножества столбцов. Пусть r – отношение со схемой R, Х – подмножество из R. Проекция r на X есть отношение , полученное вычеркиванием столбцов, соответствующих атрибутам в R – X, и исключением из оставшихся столбцов повторяющихся строк.

Примеры.

а) Пусть k - отношение со схемой АВС:

Тогда запись означает, что из каждого кортежа, принадлежащего k , формируется кортеж длины 2 из третьего и первого его атрибутов в указанном порядке:

Записи эквивалентна запись .