20512

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

Доклад

Информатика, кибернетика и программирование

нові імена атрибутів[Правити] Об'єднанняВідношення з тим же заголовком що і у сумісних за типом відносин A і B і тілом що складається з кортежів які належать або A або B або обом відносинам.Синтаксис:A UNION B[Правити] ПеретинВідношення з тим же заголовком що й у відносин A і B і тілом що складається з кортежів які належать одночасно обом відносин A і B.Синтаксис:A INTERSECT B[Правити] ВідніманняВідношення з тим же заголовком що і у сумісних за типом відносин A і B і тілом що складається з кортежів що належать відношенню A і не...

Украинкский

2013-07-25

19.16 KB

7 чел.

Реляційна алгебра - замкнута система операцій над відносинами в реляційноїмоделі даних. Операції реляційної алгебри також називають реляційнимиопераціями.
Початковий набір з 8 операцій був запропонований Е. Коддом в 1970-і роки івключав як операції, які до сих пір використовуються (проекція, з'єднання і т.д.), такі операції, які не увійшли до вживання (наприклад, поділ відносин ).
В процесі розвитку реляційної теорії і практики було запропоновано кілька новихреляційних операцій, наприклад полусоедіненіе (SEMI-JOIN) і полуразность, абоанти-полусоедіненіе (ANTI-SEMI-JOIN) [1] [2], CROSS APPLY і OUTER APPLY,транзитивне замикання (TCLOSE) та ін
Оскільки багато операцій виразіми один через одного, у складі реляційної алгебриможна виділити кілька варіантів базису (набору операцій, через який виразіми всі інші). Найбільш відомий і строго певний базис (алгебра А) запропонованоКрістофером Дейта і Х'ю Дарвеном [3].
Доведено, що реляційна алгебра і реляційне обчислення взаємно еквіваленти.

Операції реляційної алгебри

Далі перераховані деякі операції реляційної алгебри, які представляють або історичний, або практичний інтерес. Всі операції перерахувати неможливо, оскільки будь-яка операція, яка задовольняє визначенню реляційної, є частиною реляційної алгебри.
[Правити] Перейменування
В результаті застосування операції перейменування отримуємо нове ставлення, зі зміненими іменами атрибутів.
Синтаксис:
R RENAME Atr1, Atr2, ... AS NewAtr1, NewAtr2, ...
де
R - відношення
Atr1, Atr2, ... - вихідні імена атрибутів
NewAtr1, NewAtr2, ... - нові імена атрибутів
[Правити] Об'єднання
Відношення з тим же заголовком, що і у сумісних за типом відносин A і B, і тілом, що складається з кортежів, які належать або A, або B, або обом відносинам.
Синтаксис:
A UNION B
[Правити] Перетин
Відношення з тим же заголовком, що й у відносин A і B, і тілом, що складається з кортежів, які належать одночасно обом відносин A і B.
Синтаксис:
A INTERSECT B
[Правити] Віднімання
Відношення з тим же заголовком, що і у сумісних за типом відносин A і B, і тілом, що складається з кортежів, що належать відношенню A і не належать відношенню B.
Синтаксис:
A MINUS B
[Правити] Декартово твір
Ставлення (A1, A2, ..., Am, B1, B2, ..., Bm), заголовок якого є зчепленням заголовків відносин A (A1, A2, ..., Am) і B (B1, B2, ..., Bm), а тіло складається з кортежів, які є зчепленням кортежів відносин A і B:
(A1, a2, ..., am, b1, b2, ..., bm)
таких, що
(A1, a2, ..., am)
A,
(B1, b2, ..., bm)
B.
Синтаксис:
A TIMES B
[Правити] Вибірка (обмеження)
Відношення з тим же заголовком, що і у відносини A, і тілом, що складається з кортежів, значення атрибутів яких при підстановці в умова c дають значення ИСТИНА. c являє собою логічне вираз, до якого можуть входити атрибути відносини A і / або скалярні вирази.
Синтаксис:
A WHERE c
[Правити] Проекція
Основна стаття: Проекція (реляційна алгебра)
Відношення з заголовком (X, Y, ..., Z) і тілом, що містить безліч кортежів виду (x, y, ..., z), таких, для яких щодо A знайдуться кортежі із значенням атрибута X рівним x, значенням атрибута Y рівним y , ..., значенням атрибута Z рівним z. При виконанні проекції виділяється «вертикальна» вирізка відносини-операнда з природним знищенням потенційно виникають кортежів-дублікатів.
Синтаксис:
A [X, Y, ..., Z]
або
PROJECT A {x, y, ..., z}
[Правити] З'єднання
Операція з'єднання є результат послідовного застосування операцій декартового твору і вибірки. Якщо у відносинах є атрибути з однаковими найменуваннями, то перед виконанням з'єднання такі атрибути необхідно перейменувати.
Синтаксис:
(A TIMES B) WHERE c
[Правити] Розподіл
Відношення з заголовком (X1, X2, ..., Xn) і тілом, що містить безліч кортежів (x1, x2, ..., xn), таких, що для всіх кортежів (y1, y2, ..., ym)
B стосовно A (X1 , X2, ..., Xn, Y1, Y2, ..., Ym) знайдеться кортеж (x1, x2, ..., xn, y1, y2, ..., ym).
Синтаксис:
A DIVIDEBY B


 

А также другие работы, которые могут Вас заинтересовать

65663. ВІЙСЬКОВО-МОРСЬКА ТЕРМІНОЛОГІЯ УКРАЇНСЬКОЇ МОВИ: ЕТАПИ ФОРМУВАННЯ ТА СЕМАНТИКА 180.5 KB
  Україна морська держава тому закономірно що українська мова має розгалужену систему військовоморської лексики яка потребує докладного вивчення. Актуальність дослідження визначається необхідністю простежити формування розвиток а також сучасний стан української військовоморської терміносистеми.
65664. Інформаційна технологія формування стеганографічних систем для цифрових графічних середовищ на основі використання багатопараметричної адаптації 1.29 MB
  Проблема захисту інформації в цифрових комп’ютерних системах являє собою важливий напрямок досліджень в галузі інформатики, що досить інтенсивно розвивається. Це обумовлюється необхідністю захисту користувачів інформації від втрат, до яких може призвести неуповноважене використання даних...
65665. МЕХАНІЗМ ФОРМУВАННЯ ТА ПІДТРИМКИ КОНКУРЕНТНОГО СЕРЕДОВИЩА НА РИНКУ ЖИТЛОВО-КОМУНАЛЬНИХ ПОСЛУГ 230.5 KB
  Однією з основних передумов якісно нових перетворень в житлово-комунальному господарстві України є формування конкурентного середовища на ринку житлово-комунальних послуг ЖКП як дієвого механізму виходу галузі з кризи.
65666. Регулювання зайнятості населення в умовах міжнародної трудової міграції 786.5 KB
  Формування зайнятості з метою забезпечення населення місцями праці в умовах добровільного вибору різноманітних видів діяльності для задоволення власних потреб є одним з найважливіших завдань у кожній державі світу. В значній мірі це пояснюється тим що на зламі ХХ і ХХІ століть в багатьох країнах...
65667. Технологія навчання техніки вправ з обручем на основі спеціальної фізичної підготовки юних гімнасток 4.6 MB
  Обовязковою умовою цього процесу є необхідність удосконалення методики підготовки юних гімнасток. Зокрема у вітчизняній науковометодичній літературі дослідження у сфері предметної підготовки й розвитку спеціальних здібностей гімнасток у вправах з обручем відсутні що...
65668. МИРНЕ ВИРІШЕННЯ МІЖНАРОДНИХ ТЕРИТОРІАЛЬНИХ СПОРІВ: ПРАКТИКА МІЖНАРОДНИХ СУДОВИХ ОРГАНІВ 158 KB
  В основі сучасної системи міжнародних відносин лежить міжнародний правопорядок який базується на основоположних принципах міжнародного права що забезпечують належне підґрунтя для міжнародного співробітництва держав. Попри це в усіх сферах міжнародних відносин постійно виникають міжнародні спори.
65669. Структурні зміни легень при тяжкій черепно-мозковій травмі (клініко-експериментальне дослідження) 592 KB
  Значна кількість публікацій присвячених питанням патології легень при ураженні центральної нервової системи вказує на увагу до проблеми як клініцистів так і патоморфологів В. Проведений нами аналіз наукової літератури показав що динаміка морфологічних змін легень при переживанні травми...
65670. ОРГАНІЗАЦІЙНО-ЕКОНОМІЧНІ ЗАСАДИ ВОДОЗАБЕЗПЕЧЕННЯ МІСЬКОГО НАСЕЛЕННЯ 293 KB
  Тому великого значення в галузі економіки природокористування та охорони навколишнього середовища набуває розробка та реалізація організаційноекономічних засад підвищення ефективності водозабезпечення міського населення.
65671. АДМІНІСТРАТИВНО-ПРАВОВИЙ МЕХАНІЗМ ПРОТИДІЇ КОРУПЦІЇ В ОРГАНАХ ВНУТРІШНІХ СПРАВ 356.5 KB
  Однією з найнебезпечніших є корупція, якою пронизані практично всі суспільні відносини, усі гілки державної влади. Корупція постійно видозмінюється, розвивається, пристосовується до нових умов. З’являються нові форми проявів корупції, виникають нові аспекти суспільних відносин, де такі прояви стають нормою.