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


 

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

37162. Феодальная раздробленность, ее причины и последствия 12.55 KB
  После смерти Ярослава Мудрого в развитии государства усиливаются центробежные тенденции начинается один из сложнейших периодов истории древней Руси период феодальной раздробленности растянувшийся на несколько веков. Процесс феодальной раздробленности на Руси был обусловлен укреплением власти крупнейших феодалов на местах и зарождением местных административных центров. Период феодальной раздробленности охватывает в целом XIIXV вв. когда уже начался процесс феодальной консолидации число их приближалось к 250.
37163. Три основных центра Руси. Владимирское и Галицко-Волынское княжетсва. Новгородская феодальная республика 29.58 KB
  Под влияние ростовосуздальского князя попали Рязань и Муром. Хотя власть великого князя безвозврат но ушла в прошлое но княжение в Киеве подчеркивало старшинство князя. Последующие поколения русских князей назы вавшие свои княжества великими а себя великими князьями та кого пиетета к титулу великого киевского князя уже не испытывали. Он претендуя на титул велико го князя всех земель Руси в 1169 году захватил Киев и учинил там полный разгром превзойдя в этом половцев.
37164. Установление монголо-татарского ига и его последствия для народов Руси 21.29 KB
  Организация монгольского войска была основана на десятичном принципе 10 100 1000 и т. войска Чингисхана вторглись в Среднюю Азию. Вслед за Средней Азией был захвачен Северный Иран после чего войска Чингисхана совершили грабительский поход в Закавказье. Битва между русскополовецкими и монгольскими войсками произошла 31 мая 1223 г.
37165. Предпосылки объединения русских земель в XIV в. Начало возвышения Московского княжества 20.47 KB
  Предпосылки объединения русских земель в XIV в. В то же время стержнем политической жизни этого периода становится объединительный процесс русских земель. Территориальным ядром формирования русской народности и Русского государства становится ВладимироСуздальская земля в которой постепенно возвышается Москва превращаясь в центр политического объединения русских земель. В условиях феодальной раздробленности и агрессии немецких рыцарских орденов южные и югозападные земли в том числе и Киев вошли в состав Княжества Литовского поэтому...
37166. Образование централизованного Российского государства. Иван Третий. Свержение ордынского ига 13.64 KB
  Завершение процесса объединения русских земель вокруг Москвы в централизованное государство приходится на годы правления Ивана III 1462 1505 гг. и Василия III 1505 1533 гг. На протяжении 150 лет до Ивана III шло собирание русских земель и сосредоточение власти в руках Московских князей. При Иване III великий князь возвышается над остальными князьями не только количеством силы и владений но и объемом власти.
37167. Россия при Иване Четвертом. Избранная Рада. Реформы 17.36 KB
  Борьба эта протекала на глазах малолетнего Ивана IV. вокруг молодого Ивана IV сложился совет близких к нему людей получивший название “Избранная радаâ€. Костомарова который считал что “этот государь всю жизнь находился под влиянием то тех то других†и “что дела составившие славу царствования до падения Сильвестра исходили от этого последнего и его кружка и совершались не только не по его Ивана IV указанию но часто против желанияâ€. Провозглашая эти реформы правительство Ивана IV изображало их как мероприятия цель которых...
37168. Иван Грозный в фильме Эйзенштейна. Опричнина, ее суть и последствия 16.5 KB
  Иван Грозный в фильме Эйзенштейна. Иван Грозный в фильме Эйзенштейна Смотрите фильм в папке Фильм Сергея Эйзенштейна ИВАН ГРОЗНЫЙ 1944 Опричнина К 1557 г. При решении этого вопроса произошел разрыв Ивана Грозного с Избранной Радой которая в отличии от намерений царя завоевать Ливонию предлагала овладеть Крымом. Несогласие в политических взглядах усугубилось смертью жены Ивана Грозного Анастасии в которой обвиняли Сильвестра и Адашева.
37169. Смутное время в истории России. Польско-шведская интервенция. Народные ополчения 24.35 KB
  Смутное время в истории России. В условиях всеобщего недовольства на западных границах России появляется самозванец выдававший себя за чудесно спасшегося в Угличе царевича Дмитрия сына Ивана Грозного. Шведские войска оккупировали значительную часть севера России и захватили Новгород. В России росло недовольство.
37170. Начало династии Романовых. Россия в первой половине XVII в 21.22 KB
  Россия в первой половине XVII в. Россия в XVII в. Главной тенденцией политического развития России в первой половине XVII в. Внешняя политика в XVII в.