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

Пример объединения отношений

R1- студенты группы КЭМ02а

ФИО

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

Андреенко В.Д.

10.10.85

Баранова И.Р.

12.09.85

…..

…..

R2- студенты группы КЭМ02б

ФИО

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

 

Антонова Л.Д.

03.11.85

 

Бобров Н.Р.

02.04.85

 

…..

…..

31

 

 

R3=R1 U R2 - студенты потока КЭМ02

ФИО

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

Андреенко В.Д.

10.10.85

Баранова И.Р.

12.09.85

Антонова Л.Д

03.11.85

Бобров Н.Р.

02.04.85

32

Пересечением двух отношений называется отношение, которое содержит множество кортежей, принадлежащих одновременно и первому, и второму отношениям.

R4=R1 & R2={r | r Є R1 & r Є R2}

33

Пример пересечения отношений

R1- студенты, получающие стипендию

ФИО

Группа

Андреенко В.Д.

КЭМ-04

Баранова И.Р.

КЭМ-04

Иванов А.В.

КЭМ-04

R2- студенты, изучающие английский язык

ФИО

Группа

 

Андреенко В.Д.

КЭМ-04

 

Бобров Н.Р.

ПС-04б

 

Иванов А.В.

КЭМ-04

34

 

 

R4- студенты, изучающие английский язык и получающие стипендию

R4=R1 & R2

ФИО

Группа

Андреенко В.Д.

КЭМ-04

Иванов А.В.

КЭМ-04

35

Разностью отношений R1 и R2называется отношение, которое содержит множество кортежей, принадлежащих R1 и не принадлежащих R2.

R5=R1 \ R2={r | r Є R1 & r Є R2}

36

Примеры разности отношений

R5=R1\R2- студенты, получающие стипендию и не изучающие английский язык

ФИО Группа

Баранова И.Р.

КЭМ-04

R6=R2\R1- студенты, изучающие английский язык и не получающие стипендию

ФИО Группа

Бобров Н.Р.

ПС-04б

37

Примеры построения запросов с использованием указанных операций

Пусть

R1- множество абитуриентов, участвовавших в рейтинговых испытаниях

R2- множество абитуриентов, сдававших вступительные экзамены

R3- множество абитуриентов, принятых в университет

38

Абитуриенты, не поступившие в университет:

Абитуриенты, поступившие с первой попытки:

Абитуриенты, поступившие со второй попытки:

39

Назовем

сцеплением, или конкатенацией, кортежей

c=<c1,c2,…,cn> и q=<q1,q2,…,qm>

кортеж, полученный добавлением второго кортежа в конец первого:

(c,q)=<c1,c2,…,cn, q1,q2,…,qm>

40

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