Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Data_Structure / лекц15.ppt
Скачиваний:
42
Добавлен:
03.03.2016
Размер:
140.29 Кб
Скачать

Расширенным декартовым произведением отношения R1 степени n со схемой

SR1=(A1, A2, …,An)

и отношения R2 степени m со схемой

SR2=(B1, B2, …,Bm) называется отношение R3 степени (n+m) со

схемой

SR3=(A1, A2, …,An , B1, B2, …,Bm) cодержащее кортежи, полученные сцеплением

каждого кортежа r Є R1 с каждым кортежем q Є

R2

 

Обозначение: R3=R1 R2

22

Самостоятельного значения результат выполнения этой операции в базах данных обычно не имеет. Используется декартово произведение с просеиванием:

R1 R2 {(r, q) | r R1 q R2 P(r, q)}

где P(r,q)- некоторый предикат.

23

R7- Таблица «Факультеты»

Шифр

Факультет

ФИО

факультета

 

Декана

ВТИ

Вычислительной

Аноприенко

 

техники и

А.Я.

 

информатики

 

МехФ

Механический

Аввакумов

 

 

С.И.

ГГФ

Горно-

Калиниченко

 

геологический

О.И.

 

факультет

 

24

R8- Таблица «Кафедры»

Шифр

Кафедра

Шифр факультета

Число

кафедры

 

 

препо-

 

 

 

дава-

 

 

 

телей

ПМИ

Прикладной

ВТИ

35

 

математики

 

 

КСМ

Компьютерных

ВТИ

15

 

систем

 

 

 

мониторинга

 

 

ИГ

Геодезии

ГГФ

20

МД

Маркшейдерског

ГГФ

20

 

о дела

 

 

25

R9 R7 R8

если

P(R7, R8)=

(r7.Шифр факультета=R8. Шифр факультета):

26

R9:

Шифр

Факультет

ФИО

Шифр

факультета

 

Декана

кафедр

 

 

 

ы

ВТИ

Вычислительно

Аноприенко

ПМИ

 

й техники и

А.Я.

 

 

информатики

 

 

ВТИ

Вычислительно

Аноприенко

КСМ

 

й техники и

А.Я.

 

 

информатики

 

 

ГГФ

Горно-

Калиничен

ИГ

 

геологический

ко О.И.

 

 

факультет

 

 

ГГФ

Горно-

Калиничен

МД

 

геологический

ко О.И.

 

 

факультет

 

 

Кафедра Число препо- дава- телей

Прикладной 35 математики

Компьютерн 15 ых систем мониторинга

Геодезии 20

Маркшейдер 20 ского дела

27

Специальные операции реляционной алгебры

• Селекция (фильтрация)

унарные

Проекция

Условное соединение

 

бинарные

• деление

28

Селекция (фильтрация)

Результатом операции селекции, заданной на отношении R в виде булевского выражения α, определенного на атрибутах этого отношения, называется отношение R[α], включающее те кортежи из исходного отношения, для которых α истинно:

R[ (r)] {r | r R (r) true}

29

Операция удаляет из таблицы строки, для которых не выполняется условие α.

Например,

R10=R9[шифр факультета=«ВТИ»]

Шифр

Факультет

ФИО

Шифр Кафедра

Число

факультета

 

Декана

кафедр

препо-

 

 

 

ы

дава-

 

 

 

 

телей

ВТИ

Вычислительно

 

й техники и

 

информатики

ВТИ

Вычислительно

 

й техники и

 

информатики

Аноприенко

А.Я.

Аноприенко

А.Я.

ПМИ

Прикладной

35

 

математики

 

КСМ

Компьютерн

15

 

ых систем

 

 

мониторинга

 

30

Проекция

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

31

Соседние файлы в папке Data_Structure