Тэта-соединение

Общая операция соединения.

Соединение

Проекция.

Проекцией отношения R по атрибутам R11, R12,…, R1n, где каждый из атрибутов принадлежит отношению R, называется отношение с заголовком (R11, R12,…, R1n) и телом, содержащим множество кортежей вида (r11, r12,…,r1n) таких, для которых в отношении R найдутся кортежи со значением атрибута R1, равным r1, значением атрибута R2, равным r2,…, значением Rn, равным rn. таким образом, при выполнении проекции отношения на заданный набор его атрибутов получается отношение, кортежи которого производятся путем взятия соответствующих значений из кортежей отношения-операнда.

Синтаксис операции проекции: R[R1, R2,…,Rn].

Пример 6. пусть дано отношение R с информацией о студентах факультетов.

Таблица 11. Студенты факультетов

Личный номер Фамилия Факультет
  Котов исторический
  Серов математический
  Леонидов исторический
  Серов физический

Результаты операции проекции R[факультет]представлены в таблице Факультет

Таблица 12 Отношение R[факультет]

Факультет
исторический
математический
исторический
физический

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

· общая операция соединения;

· тэта-соединение;

· экви-соединение;

· естественное соединение.

Наиболее важным из данных частных случаев является операция естественного соединения, т.к. остальные разновидности соединения являются частными случаями общей операции соединения.

Соединением отношений R1 и R2 по условию с называется отношение: (R1times R2) where c, где с представляет логическое выражение, в которое могут входить атрии буты отношений R1 и R2 и/или скалярные выражения.

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

Пусть отношение R1 содержит атрибут R11, то отношение R2, содержит атрибут R12, Q - один из операторов в сравнения QÎ{=, ≠, <, >, ≤, ³}. Тогда Q-соединение отношения R1 по атрибуту R11 с отношением R2 по атрибуту R21 называют отношение (R1 times R2) where R11Q R21.

Это частный случай операции общего соединения. Нередко для операции Q-соединения применяют более короткий синтаксис: R1[R11 Q R21] R2.

Пример 7. Рассмотрим деятельность деканата, которому необходимо хранить данные о студентах и сдаваемых ими дисциплинах. Каждый студент обучается на определенном курсе. Каждая дисциплина читается в определенном семестре. таким образом, в деканате должны храниться сведения о сдаче студентами соответствующих экзаменов, семестр которых соответствует определенному курсу (например, при сдаче летней экзаменационной сессии закономерность будет такова: семестр=2*курс; при сдаче зимней: семестр = 2*курс-1).

Таблица 13. Отношение R1 Студенты

Личный номер Фамилия студента Курс
  Котова  
  Серова  
  Леонидов  

Таблица 14 Отношение R2 Дисциплины

Код дисциплины Название дисциплины Семестр
  Высшая математика  
  Иностранный язык  
  Философия  
  Психология  
  Спецкурс  

Результаты вопроса (запроса) «Какие экзамены сданы всеми студентами, которые закончили учебный год» т.е. R1[семестр ≤ 2*курс]R2

Таблица 15. Отношение «Какие экзамены сданы всеми студентами, которые закончили учебный год»

Личный номер Фамилия студента Курс Код дисциплины Название дисциплины Семестр
  Котова     Высшая математика  
  Котова     Иностранный язык  
  Котова     Философия  
  Серов     Высшая математика  
  Серов     Философия  
  Леонидов     Высшая математика  
  Леонидов     Иностранный язык  
  Леонидов     Философия  

Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: