Главная | Обратная связь

Загальна інтерпретація реляційних операцій. Операції над кортежами і відношеннями

Майже всі операції запропонованого вище набору мають очевидну і простуінтерпретацією.

· При виконанні операції об'єднання двох відношень створюється відношення, що включає всі кортежі, що входять хоча б в одне з відношень-операндів.

· Операція перетинання двох відношень створює відношення, що включає всі кортежі, що входять в обидва відношення-операнди.

· Відношення, що є різницею двох відношень включає всі кортежі, що входять у відношення - перший операнд, такі, що жоден з них не входить у відношення, що є другим операндом.

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

· Результатом обмеження (вибірки) відношення за деякою умовою є відношення, що включає кортежі відношення-операнду, що задовольняє цій умові.

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

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

· В операції реляційного ділення два операнди - бінарне й унарне відношення. Результуюче відношення складається з одноатрибутних кортежів, що включають значення першого атрибута кортежів першого операнду таких, що множина значень другого атрибута (при фіксованому значенні першого атрибута) збігається з множиною значень другого операнду.

· Операція перейменування створює відношення, тіло якого збігається з тілом операнду, але імена атрибутів змінені.

· Операція присвоювання дозволяє зберегти результат обчислення реляційного виразу в існуючому відношенні БД.

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

Операції обробки кортежів.

Ці операції зв'язані зі зміною складу кортежів у якому-небудь відношенні.

· ДОДАТИ - необхідно задати ім'я відносини і ключ кортежу.

· ВИДАЛИТИ - необхідно вказати ім'я відносини, а також ідентифікувати чи кортеж групу кортежів, що підлягають видаленню.

· ЗМІНИТИ - виконується для названого відношення і може коректувати як один, так і кілька кортежів.

2.3. Замкнутість реляційної алгебри та операції перейменування

Реляційна алгебра являє собою набір операторів, що використовує відношення як аргументи, і відношення, що повертають, як результат. Таким чином, реляційний операторвиглядає як функція з відношеннями як аргументи: R = f(R₁,R₂, …, R_n)...

Реляційна алгебра є замкнутою, тому що як аргументи в реляційні оператори можна підставляти інші реляційні оператори, що підходять за типом:

R = f(f₁(R₁₁,R₁₂, …, R_1n),f₂(R₂₁,R₂₁, …, R_2m), …)...

Таким чином, у реляційних виразах можна використовувати вкладені вирази як завгодно складної структури.

Кожне відношення має мати унікальне ім'я в межах бази даних. Ім'я відношення, отриманого в результаті виконання реляційної операції, визначається в лівій частині рівності. Однак можна не вимагати наявності імен від відношень, отриманих у результаті реляційних виразів, якщо ці відносини підставляються як аргументи в інші реляційні вирази. Такі відношення будемо називати неіменованими відношеннями. Неіменовані відношення реально не існують у базі даних, а тільки обчислюються в момент обчислення значення реляційного оператора.

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

Теоретико-множинні оператори:

· Об'єднання

· Перетин

· Різниця

· Декартів добуток

Спеціальні реляційні оператори:

· Вибірка

· Проекція

· З'єднання

· Ділення