Операция выборки

Операция проекции

Операция декартового произведения

Примитивные (тривиальные) реляционные операторы

Операция деления

Операция пересечения

Операция пересечения выражается через вычитание следующим образом:

A EXCEPT B = A INTERSECT (A INTERSECT B)

Операция деления выражается через операции вычитания, декартового произведения и проекции следующим образом:

A / B = p_X (A) INTERSECT p_X (( p_X (A) JOIN B) INTERSECT A)

или по-другому, разделив каждую операцию

T = A / B

T₁ = p_X (A)

T₂ = p_X ((T1 JOIN B) INTERSECT A)

T = T₁ INTERSECT T₂

Таким образом, показано, что операции соединения, пересечения и деления можно выразить через другие реляционные операции, т.е. эти операции не являются примитивными (тривиальными).

Рассмотренные операции объединение, вычитание, декартово произведение, выборка, проекция являются примитивными операторами, так как их нельзя выразить друг через друга.

Операция декартового произведения - это операция, увеличивающая количество атрибутов, поэтому ее нельзя выразить через объединение, вычитание, выборку, проекцию.

Операция проекции - операция, уменьшающая количество атрибутов, поэтому ее также нельзя выразить через объединение, вычитание, декартово произведение, выборку.

Операция выборки - операция, позволяющая проводить сравнения по атрибутам отношения, поэтому ее нельзя выразить через объединение, вычитание, декартово произведение, проекцию.

Дата добавления: 2014-01-03