20512

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

Доклад

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

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

Украинкский

2013-07-25

19.16 KB

5 чел.

Реляційна алгебра - замкнута система операцій над відносинами в реляційноїмоделі даних. Операції реляційної алгебри також називають реляційнимиопераціями.
Початковий набір з 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


 

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

16773. Возрождение золотой отрасли России 368.5 KB
  Возрождение золотой отрасли России В ходе своего визита в Магаданскую область в апреле 2006 года президент РФ В. В. Путин обратил внимание на проблемы золотодобычи что наглядно иллюстрирует значение этого сектора экономики для современной России. Магаданская область...
16774. Геологические основы рациональной разработки золоторудных месторождений 95.5 KB
  Геологические основы рациональной разработки золоторудных месторождений А.И. Образцов Навоийский ГМК Экономическая и природоохранная эффективность разработки месторождений кроме применяемых технических средств напрямую зависит от полноты использования соде
16775. Геофизическое опробование коренного месторождения золота 209 KB
  Геофизическое опробование коренного месторождения золота Б.К.Кавчик к.г.м.н. ОАО Иргиредмет В августе 2005 г сотрудниками института ИРГИРЕДМЕТ на коренном месторождении золота впервые испытан геофизический метод опробования с применением металлодетекторов. Ме
16776. ГЛУБИННЫЕ ЗОЛОТОНОСНЫЕ РЕКИ ЗЕМЛИ 113 KB
  ГЛУБИННЫЕ ЗОЛОТОНОСНЫЕ РЕКИ ЗЕМЛИ Доктор геологоминералогических наук профессор А. ПОРТНОВ. Опубликовано Наука и жизнь 12 . 2000г. Как было открыто золото Витватерсранда самое крупное в мире скопление этого драгоценного металл
16777. Госты и пробы (золото, серебро) 124.5 KB
  Госты и пробы золото серебро Для золота существуют утвержденные ГОСТом цифровые значения пробы указывающие на количество драгоценного металла содержащегося в 1000 частях сплава. Проба присваивается каждому драгоценному сплаву. ГОСТ 683585 преду...
16778. ДАЛЬНЕВОСТОЧНАЯ ЗОЛОТОДОБЫВАЮЩАЯ ПРОМЫШЛЕННОСТЬ И ЕЕ ВЛИЯНИЕ НА ОСВОЕНИЕ РЕГИОНА (ВТОРАЯ ПОЛОВИНА ХIХ в. – 1917 г.) 346 KB
  Маркова Нина Анатольевна ДАЛЬНЕВОСТОЧНАЯ ЗОЛОТОДОБЫВАЮЩАЯ ПРОМЫШЛЕННОСТЬ И ЕЕ ВЛИЯНИЕ НА ОСВОЕНИЕ РЕГИОНА ВТОРАЯ ПОЛОВИНА ХIХ в. – 1917 г. ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ Актуальность исследования. Золото традиционно является валютным металлом играет роль резер
16779. Добыча драгоценных металлов из промышленных отходов 66.5 KB
  Добыча драгоценных металлов из промышленных отходов Сразу же хочу напомнить читателям об уголовной ответственности существующей на момент написания этих строк за самодеятельную добычу драгоценных металлов из промышленных отходов. Такое положение вещей не может дол
16780. Добыча россыпного золота в XXI веке 179 KB
  Добыча россыпного золота в XXI в. Б.К.Кавчик ОАО Иргиредмет Добыча россыпного золота ведется в России уже почти 200 лет и в настоящее время ее объем ежегодно составляет около 50 т. Однако запасы россыпного золота близки ...
16781. Золотая добыча 89.5 KB
  Золотая добыча Мировые цены на золото сейчас как никогда высоки: в марте 2008 года котировки этого драгметалла превысили 1 тыс. за тройскую унцию. Однако отечественная золотодобывающая отрасль вряд ли сможет оперативно отреагировать на резкий рост ценовой конъюнктуры. ...