Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
лекции к урокам 2007.doc
Скачиваний:
91
Добавлен:
23.12.2018
Размер:
3.44 Mб
Скачать

Операции над отношениями.

Основными операциями над отношениями в РМД являются 8 операций, входящих в реляционную алгебру Кодда. Реляционная алгебра Кодда включает:

  • традиционные операции над множествами: объединение, пересечение, разность (вычитание), декартово произведение;

  • специальные операции: выборка (ограничение, селекция), проекция, соединение (тэта-соединение, экви-соединение, естественное соединение) и деление.

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

Рассмотрим основные операции реляционной алгебры:

  1. Объединение.

Объединением двух совместимых по типу отношений R1 и R2 называется отношение с тем же заголовком, что и у отношений R1 и R2, и телом, состоящим из кортежей, принадлежащих или R1 или R2, или обоим отношениям. Таким образом, при выполнении операции объединения двух отношений производится отношение, включающее все кортежи, входящие хотя бы в одно из отношений- операндов.

Синтаксис операции объединения: R1 union R2

Пример 1: Пусть даны два отношения R1 и R2 с информацией о начислении стипендии студентам

Таблица 1 Отношение R1

Личный номер

Фамилия

Размер стипендии

11

Котов

3000

22

Серов

2500

33

Леонидов

3500

Таблица 2 Отношение R2

Личный номер

Фамилия

Размер стипендии

11

Котов

3000

22

Даниленко

2500

55

Леонидов

3000

Объединение отношений R1 и R2 будет иметь вид;

Таблица 3. Отношение R1 union R2

Личный номер

Фамилия

Размер стипендии

11

Котов

3000

22

Серов

2500

33

Леонидов

3500

22

Даниленко

2500

55

Леонидов

3000

  1. Пересечение.

Пересечением двух совместимых по типу отношений R1 и R2 называется отношение с тем же заголовком, что и у отношений R1 и R2, и телом, состоящим из кортежей, принадлежащим одновременно обоим отношениям R1 и R2. Таким образом, операция пересечения двух отношений дает отношение, включающее все кортежи, входящие в оба отношения-операнда.

Синтаксис операции пересечения: R1 intersect R2,

Пример 2. Для отношений R1 и R2 пересечение имеет вид:

Таблица 4. Отношение R1 intersect R2

Личный номер

Фамилия

Размер стипендии

11

Котов

3000