2. Операция разности.

Реляционная алгебраR=R₁-R₂

Реляционное исчисление:

R₁- R₂={ t|tϵR₁(t)Λ tϵ R₂(t)}

Необходимо получить множество

всех кортежей t, которые принадлежат отношениюR₁и не принадлежат отношениюR₂.

Операция разности не является коммутативной операцией, т.е. R₁–R₂≠R₂–R₁. Аргументы в операции разностиR₁иR₂ нельзя переставлять местами.

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

Пусть r- кортежи отношенияR₁,т.е.R₁(r)

q- кортежи отношенияR₂,т.е.R₂(q)

(rq)- кортеж, полученный добавлением значений второго отношенияR₂в конец первого отношенияR₁. Он называется конкатенацией кортежей и обозначается (rq)

Реляционная алгебра R₁×R₂ ={(rq)|r ϵ R₁(r)Λ q ϵ R₂(q)}

Т.е. необходимо получить множество всех кортежей (rq), в которыхr принадлежащийR₁(r) иq принадлежащий кортежамR₂(q).

4. Операция селекции.

Реляционная алгебра R=Ϭ _F(R₁)

Реляционное исчисление:

R ={ t|t ϵ R₁(t) Λ F = “истина”}

Т.е. необходимо получить множество кортежей t, принадлежащих отношениюR₁, для которых истинно условие селекцииF (или условие выборки или фильтрации)

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

Реляционная алгебраR₁∩R₂

Реляционное исчисление:

R₁∩ R₂ = { t|tϵR₁(t)Λ tϵ R₂(t)}

Т.е. необходимо получить множество всех кортежей

t, которые принадлежат отношениюR₁ИR₂

Запросы с помощью редяционного исчисления кортежей.

Используем таблицу:

Stuff(Sno, Fname, Lname, Adress, Tel_no, Position, Sex, Dat, Salary, NiN, Bno)

Sno– Личный номер сотредника

Fname- Имя

Lname – Фамилия

Adress - Адрес

Tel_no – Номер телефона

Position- Должность

Sex- Пол

Dat– Дата рождения

Salary- Зарплата

NiN– Личный номер социального страхования

Bno– Номер отделения, в котором сотрудник работает

Область определения кортежей являются отношения, указанные в формулах. Мы работаем с отношением Stuff. Область определения кортежейt запием таким образом:

Range of t is stuff, далее сформулируем запросы.

Запрос 1.

Выбрать все атрибуты отношения stuff для сотрудников, которые получают зарплату больше 10 тысяч.

{t|t.salary>10000}

Запрос 2.

Создайте список всех менеджеров, зарплата которых превышает 25000.

{t|t.position = “manager”.AND t.salary>25000}

4.7.2. Реляционное исчисление доменов.

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

Обозначим переменную домен как d, а предикат какP(d).

Множество всех значений домена d, для которых предикат истина обозначим как {d|P(d)}

Если мы разработаем с отношением Stuff(Sno, Fname, Lname, Adress, Tel_no, Position, Sex, Dat, Salary, NiN, Bno) то к примеру stuff.salary – обозначает домен salary из отношения stuff.

Запрос 1.

Найдите имена всех сотрудников зарплата которых больше 25000. Список домен содержит атрибут Fname. Используется отношениеstuff. Обозначим переменную

домен –d, значит 1.Range of d is stuff. Предикат для запроса можно записатьP(d)=staff.salary>25000, а множество всех значений для которых предикат истина {F Fname|staff.salary>25000}.

Запрос 2.

Найдите имена всех менеджеров, зарплата которых больше 25000. Список должен содержать атрибуты Lname иFname.

1. Range of d is stuff.

2. {name, Fname | staff.position = “manager” AND stuff.salary>25000}.