Skip to content
On this page

12. Операции реляционной алгебры: проекция, выборка, объединение, разность, пересечение

Унарные

1. Проекция - П_{a_1, a_2, a_3, ..., a_n}(R)

def Проекция (SELECT) - это операция, которая определяет новое отношение, содержащее вертикальном подмножество исходного отношения, создоваемое посредством извлечения значений указанных аттрибутов и исключения из резуьтата строк-дубликатов.

2. Выборка - S_{предикат}(R)

def Выборка (WHERE) - это операция, которая определяет результирующее отношение, которое содержит только те кортежи из исходного отношения, которые удовлетворяют заданному условию (предикату).

Бинарные

3. Объединение - R u S

def Объединение (UNION) - это операция над отношениями R и S, определяющая новое отношение, которое включает все кортежи, содержащиеся только в R, все кортежи, содержащиеся только в S и кортежи, содержащиеся одновременно в R и S с исключением дубликатов.

Объединение возможно только, если отношения совместимы, и обычно объединение считается опасной операцией

def Совместимость по объединению - два отошения R и S будут совместимы по объединению, когда они состоят из одинакового кол-ва аттрибутов, и каждая пара соответствующих аттрибутов будет иметь одинаковый домен.

4. Разность - R - S

def Разность - это отношение, состоящее из кортежей, которые есть в отношении R, но отсутствуют в отношении S

Данная операция требует, чтобы отношения были совместимы по объекдинению

5. Пересечение - R ^ S

def Пересечение - это отношение, которое определяет кортежи, присутствующие в обоих отношениях одновременно

Студенты ИСа