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


 

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

68236. ОСОБЛИВОСТІ ПЕРЕБІГУ ІШЕМІЧНОЇ ХВОРОБИ СЕРЦЯ У ХВОРИХ ІЗ ХЛАМІДІЙНОЮ ТА ГЕРПЕСВІРУСНОЮ ІНФЕКЦІЄЮ 191.5 KB
  Незважаючи на досягнуті в останні десятиріччя успіхи в профілактиці та лікуванні ішемічної хвороби серця (ІХС), вона до цього часу є однією з актуальніших проблем сучасної кардіології. Це пов'язано із великою поширеністю серед осіб працездатного віку та розвитком ускладнень...
68237. ОРГАНІЗАЦІЙНО-ЕКОНОМІЧНИЙ МЕХАНІЗМ РОЗВИТКУ ДІЯЛЬНОСТІ ПІДПРИЄМСТВ З ВИРОБНИЦТВА ТА ПЕРЕРОБКИ СОЇ: ТЕОРІЯ, МЕТОДОЛОГІЯ, ПРАКТИКА 1.21 MB
  Такого природного сполучення білка жиру вуглеводів мінеральних солей і вітамінів як у насінні сої в інших продуктах рослинного і тваринного походження не зустрічається. Зростаючий попит на цю сільськогосподарську культуру набув планетарного значення що обумовлює формування...
68238. Пoлiтична та екoнoмiчна iнтеграцiя Угoрщини дo ЄС (1989-2004 рр.) 164.5 KB
  Oтже актуальнiсть вивчення oбранoї прoблеми oбумoвлена пoперше важливiстю iнтеграцiйних прoцесiв в iстoричнoму рoзвитку пoдруге пoяснюється глoбалiзацiєю яка диктує неoбхiднiсть пoшуку iнтеграцiйних стратегiй для...
68239. Організація виробничо-збутової діяльності сільськогосподарських підприємств 269.5 KB
  У сучасних умовах господарювання серед низки проблем з якими зіштовхуються сільськогосподарські підприємства вагоме місце займає питання збуту власної продукції. Ще на стадії виробництва кожен товаровиробник визначає кількість та асортимент товарної продукції усвідомлює що вироблений товар повинен...
68240. AДМIНIСТРAТИВНO-ПРAВOВИЙ СТAТУС ДЕРЖAВНOЇ ПOДAТКOВOЇ СЛУЖБИ УКРAЇНИ 240.5 KB
  Aктуaльнiсть теми дoслiдження oбумoвленa нaукoвo-теoретичнoю тa прaктичнoю знaчимoстю питaнь, пoв’язaних з фoрмувaнням ефективнoї системи спрaвляння пoдaткiв, збoрiв тa iнших oбoв’язкoвих плaтежiв в Укрaїнi. Прoвiдними нaпрямкaми діяльності держави для здiйснення мaсштaбних якiсних перетвoрень...
68241. НАРОДНО-СЦЕНІЧНА ХОРЕОГРАФІЯ ПРИКАРПАТСЬКОГО РЕГІОНУ: СТАНОВЛЕННЯ ТА ТЕНДЕНЦІЇ РОЗВИТКУ 134 KB
  Народно-сценічний танець не тільки відображає почуття та стосунки між людьми фіксує процеси праці та інші соціально значущі події виконує рекреаційну функцію а і є яскравим показником культури певного етносу.
68242. ДІАГНОСТИКА ТА ПРОГНОЗ ПЕРЕБІГУ ЗЛОЯКІСНИХ ПУХЛИН ЩИТОВИДНОЇ ЗАЛОЗИ: ІМУНОМОРФОЛОГІЧНІ АСПЕКТИ 182.5 KB
  Наразі молекулярно-генетичні дослідження виявили деякі білки наприклад галектин3 експресія яких виявляється переважно в злоякісних пухлинах за відсутності або незначної його експресії в доброякісних новоутвореннях що при діагностичному використанні певно запобігало б вищезазначеним труднощам.
68243. ФАРМАКОЕКОНОМІЧНИЙ АНАЛІЗ ГІПОТЕНЗИВНИХ ПРЕПАРАТІВ 1.82 MB
  Доцільно врахувати, що за «Концепцією розвитку фармацевтичного сектору галузі охорони здоров’я в України (2007)» почалась підготовка клінічних провізорів за спеціальністю «Клінічна фармація». Клінічні провізори, зокрема, в умовах медичних стаціонарів повинні здійснювати фармацевтичну допомогу хворим...
68244. ПРЯМІ ТА ОБЕРНЕНІ ЗАДАЧІ ДЛЯ СТІЛЬТЬЄСІВСЬКИХ СТРУН 810.5 KB
  Оскільки у всіх реальних фізичних явищах присутнє в’язке тертя демпфування яке пропорційне та протилежно спрямоване швидкості руху елемента маси великий інтерес становлять задачі в яких це явище враховується.