ЛЕКЦІЯ 6

ТЕМА: З'єднання і теоретико- множинні операції над відношеннями

План

1 Операція вибірки

2 Операція проекції

3 Декартовий добуток

4 Операція з'єднання по двох відношеннях

5 Операція об'єднання

6 Операція перетину

7 Операція різниці

8 Операція ділення відношень

Операція вибірки - побудова горизонтальної підмножини кортежів, що володіють заданими властивостями

Операція вибірки працює з одним відношенням R і визначає результуюче відношення, яке містить тільки ті кортежі (рядки) відношення R, які задовольняють заданій умові F (предикату).

Операція проекції - побудова вертикальної підмножини кортежів, одержуваної вибором одних і виключенням інших атрибутів

Операція проекції працює з одним відношенням R і визначає нове відношення, яке містить вертикальну підмножину відношення R, створювану за допомогою витягання значень вказаних атрибутів і виключення з результату рядків-дублікатів

Декартовий добуток - результат конкатенації кожного кортежу з відношення R з кожним кортежем з відношення S

Якщо одне відношення має N записів і К полів, а інше M записів і L полів, то відношення з їх декартовим добутком міститиме NxM записів і K+L полів.

Але в цьому випадку користувач отримає багато надлишкових даних. Щоб уникнути цього використовується одна з операцій реляційної алгебри - операція з'єднання, яка є похідною від операції декартова добутку.

З'єднання - це процес, коли дві або більш таблиці об'єднуються в одну.

FROM ім’я_таблиці_1 {INNER | LEFT | RIGHT} JOIN ім’я_таблиці_2

ON умова_з’єднання

Різновиди з'єднань

тета-з'єднання

з'єднання по еквівалентності

,природне з'єднання

зовнішнє з'єднання

напівз'єднання

Операція тета-з'єднання

Операція тета-з'єднання визначає відношення, яке містить кортежі з декартова добутку відношень R і S, що задовольняють предикату F. Предикат F має вигляд, де може бути вказаний один з операторів порівняння ( >, >= <, <= =, < > ).

Якщо предикат F містить тільки оператор рівності ( = ), то з'єднання називається з'єднанням по еквівалентності.

Формальний синтаксис

SELECT R.a1, R.a2, S.b1, S.b2

FROM R, S

WHERE R.a2=S.b1

або

SELECT R.a1, R.a2, S.b1, S.b2

FROM R INNER JOIN S ON умова

Природне з'єднання

Природним з'єднанням називається з'єднання по еквівалентності двох відношень R і S, виконане по всіх загальних атрибутах, з результатів якого виключається по одному екземпляру кожного загального атрибута.