Реляційна алгебра

– Це колекція операцій, які приймають відносини в якості операндів і повертають ставлення в якості результату Перша версія цієї алгебри була визначена Коддом в [51] і [71] основним джерелом відомостей про цю оригінальної алгебрі прийнято вважати [71] Ця оригінальна алгебра включала вісім операцій, які поділялися на описані нижче дві групи з чотирма операціями кожна

1 Традиційні операції з множинами – обєднання, перетин,

різниця і де

картовь твір (Всі вони були трохи модифіковані з урахуванням того факту,

що їх операндами є саме відносини, а не довільні

множини)

2 Спеціальні реляційні операції, такі як скорочення (Відоме також під

назвою вибірки), проекція, зєднання і ділення

На рис 71 приведена неформальна ілюстрація до опису принципів дії цих операцій

Рис 71 Вісім первинних операцій (коротка ілюстрація)

Насамперед, відзначимо, що Кодд, визначаючи тільки ці вісім операцій, керувався вельми конкретним задумом, як буде описано в наступному розділі Але на цих восьми операціях все не закінчується в дійсності, може бути визначене будь-яку кількість операцій, які задовольняють простому вимогу, щоб на вході і виході були стосунки, і такі додаткові операції були фактично визначені багатьма різними авторами У цьому розділі спочатку розглядаються оригінальні вісім операцій (не зовсім в тому вигляді, в якому вони були визначені спочатку,

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

Але перш ніж перейти до докладного обговорення алгебри, необхідно зробити ще кілька попередніх зауважень, які наведені нижче

■ Насамперед, висловлюючись неформально, що розглядаються операції застосовні до всіх відносин фактично вони є в повному розумінні слова універсальними операціями, які повязані з генератором типу RELATION І тому можуть застосовуватися до будь-якого конкретного типу відносини, отриманому шляхом виклику цього генератора типу

■ Крім того, майже всі операції, які розглядатимуться в цьому розділі, насправді являють собою просто скорочений запис Додаткова інформація по цій важливій темі наведена в розділі 710

■ Далі відзначимо, що всі ці операції призначені тільки для читання (Тобто вони читають, але не оновлюють свої операнди) Таким чином, вони застосовуються саме до значенням (Зрозуміло, до значень відносин) і тому, природно, до тих значень відносин, які виявилися під час їх застосування поточними значеннями змінних відносини

■ Нарешті, з попереднього зауваження випливає, що має сенс, наприклад, міркувати про проекції змінної відносини R по атрибуту А; це вираження являють ся визначенням відносини, отриманого шляхом виконання операції проекції по атрибуту А над поточним значенням зазначеної змінної відносини R Але іноді зручніше використовувати вислови на зразок проекції змінної відносини R по атрибуту А трохи в іншому сенсі Наприклад, припустимо, що оп Рідшали уявлення SC змінної відносини постачальників S, яке з варто тільки з атрибутів s # і CITY цієї змінної відносини У такому випадку можна застосовувати неформальну, але дуже зручну формулювання, що змін ная відносини SC є проекцією змінної відносини s за атрибутами s # і CITY; в більш строгому сенсі цей вираз означає, що значення sc в будь-який вказаний момент часу є проекцією значення змінної від носіння S за атрибутами s # і CITY В ТОЙ же момент часу Тому в даному сенсі можна вести мову про проекціях змінних відносини як таких, а не просто про проекціях поточних значень змінних відносини Автор сподівається, що таке двухцелевой використання ним термінології не викличе будь-яких непорозумінь

План цієї глави полягає в наступному За цим вступним розділом повторно розглядається і викладається набагато більш докладно тема реляційного властивості замкненості (розділ 72) Потім у розділах 73 та 74 докладно описані оригінальні вісім операцій Кодда, а в розділі 75 наведено приклади того, як можуть використовуватися ці операції для формулювання запитів Після цього в розділі 76 обговорюється більш загальне питання про те, для чого призначена ця алгебра У розділі 77 автор піднімає ще цілий ряд різних тем Далі, в розділі 78 наведено опис деяких корисних доповнень до оригінальної алгебрі Кодда, включаючи, зокрема, такі важливі

операції, як EXTEND І SUMMARIZE У розділі 79 розглядаються операції для прямого і зворотного перетворення відносин з атрибутами у вигляді відносин у відносини без таких атрибутів Нарешті, в розділі 710 наведено короткий резюме даної глави

Примітка Відкладемо обговорення відповідних коштів SQL до глави 8 з причин, які будуть описані в цій главі

Джерело: Дейт К Дж, Введення в системи баз даних, 8-е видання: Пер з англ – М: Видавничий дім «Вільямс», 2005 – 1328 с: Ил – Парал тит англ

Схожі статті:


Сподобалася стаття? Ви можете залишити відгук або підписатися на RSS , щоб автоматично отримувати інформацію про нові статтях.

Коментарів поки що немає.

Ваш отзыв

Поділ на параграфи відбувається автоматично, адреса електронної пошти ніколи не буде опублікований, допустимий HTML: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>

*

*