Page 36 - 6430
P. 36
віртуальних, а не фізичних зв'язків між даними (на основі
значень даних, а не покажчиків).
Реляційна БД включає в себе такі складові:
інформаційні масиви (таблиці, індекси);
системна інформація (структура БД, обмеження
цілісності);
прикладні програми (процедури, тригери).
Операційні можливості відношення мають дві еквівалентні
форми – реляційна алгебра і реляційне обчислення. У свою чергу
реляційне обчислення поділяється на реляційне обчислення зі
змінними кортежами, яке називається обчислення кортежів, і на
реляційне обчислення зі змінними доменами, яке називається
обчислення доменів. Для виконання запитів до БД Е.Кодд
запропонував відповідні принципи побудови трьох мов.
Мови запитів реляційної алгебри – це алгебраїчні мови, які
дозволяють висловлювати запити засобами спеціалізованих
операторів, що застосовуються до відношень.
Мови реляційного обчислення дозволяють висловлювати
запити шляхом специфікації предиката, якому повинні
відповідати потрібні кортежі (домени).
Реальні мови запитів (SQL, QBE і т.ін.) забезпечують не
тільки функції відповідної теоретичної мови, але і реалізують
деякі додаткові операції (арифметичні, друку і т.ін.).
Реляційна алгебра
Алгеброю називається множина об'єктів із заданою на ній
сукупністю операцій, які замкнені відносно цієї множини.
Основною множиною в реляційній алгебрі є множина
відношень. Варіант реляційної алгебри, запропонований Коддом,
містить такі основні операції: об'єднання, різниця, перетин,
декартовий добуток, проекція, селекція, з'єднання, ділення. На
рис. 4.5 показані основні операції реляційної алгебри.
36