Реляционное исчисление, страница 3

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

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

            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}

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

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

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