20512

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

Доклад

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

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

Украинкский

2013-07-25

19.16 KB

4 чел.

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


 

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

27464. Действие нормативно-правовых актов во времени, в пространстве и по кругу лиц 27.5 KB
  Действие нормативноправового акта порождение тех юридических последствий которые в нем предусмотрены. Действие т. во времени Действие нормативноправовых актов во времени определяется двумя моментами: моментом вступления нормативноправового акта в силу и моментом утраты им юридической силы. Существуют такие понятия как футуроспективное действие закона обращен в будущее рассчитан на facta futura ретроактивное распространение на отношения возникшие до вступления данного акта в силу и ультраактивное действие акт утрачивает силу а...
27465. Действие права 28.5 KB
  Действие права это действие составляющих его разнообразных норм которые в официальной форме выражены в различных нормативноправовых и иных правоустановительных актах. Эти характеристики пределов действия норм права официально закрепляются в соответствующих нормативноправовых актах. Действие во времени определяется периодом времени от момента вступления нормативноправового акта и содержащихся в нем норм в силу до момента ее утраты. Время вступления в законную силу разных нормативноправовых актов определяется различными способами: 1...
27466. Демократический политический режим 24.5 KB
  Государственнополитический режим это элемент формы государства характеризующий совокупность приемов методов способов и средств осуществления государственной власти. Основными признаками демократического режима являются: господство закона; разделение властей; наличие у граждан реальных политических и социальных прав и свобод и их юридическая защищенность и гарантированность; выборность и сменяемость центральных и местных органов государственной власти их подотчетность перед избирателями гласность; наличие свободно формируемых...
27467. Законность, понятие и характеристика 25.5 KB
  Понятие законности неотделимо от понятия права. В результате реализации этого требования органами государства и его должностными лицами возникает особый режим система общественных отношений – режим законности. Законность как принцип – одно из руководящих системообразующих начал построения и деятельности правового государства выражающееся в системе принципов и требований отражающих идею законности. Режим законности – такое состояние общественных отношений когда во взаимоотношениях между государственной властью и населением господствует...
27468. Законотворчество в РФ 31.5 KB
  104 Конституции РФ принадлежит Президенту РФ Совету Федерации членам Совета Федерации депутатам Государственной Думы Правительству РФ законодательным представительным органам субъектов Федерации. 50 1 голос; федеральные же конституционные законы считаются принятыми если за них проголосовало не менее 2 3 голосов от общего числа депутатов Государственной Думы; б одобрение закона Советом Федерации в соответствии с ч. 105 Конституции РФ федеральный закон считается одобренным Советом Федерации если за него проголосовало более...
27469. К каким источникам права относятся, либо с ними связаны: договор купли-продажи, договор найма жилого помещения, союзный договор между суверенными республиками 25 KB
  К каким источникам права относятся либо с ними связаны: договор куплипродажи договор найма жилого помещения союзный договор между суверенными республиками. Виды источников: правовой обычай правовой прецедент правовая доктрина договоры нормативного содержания нормативный правовой акт. Договор куплипродажи и договор найма жилого помещения – типовые договоры. Типовой договор стандартная типовая отпечатанная типографским способом форма договора со стандартными условиями и формулировками.
27470. К какому виду норм можно отнести ст.7 ГК РФ 40 KB
  Гражданское законодательство и нормы международного права 1. Общепризнанные принципы и нормы международного права и международные договоры РФ являются в соответствии с Конституцией РФ составной частью правовой системы РФ. Здесь присутствуют нормы: 1. исходные нормыначала 2.
27471. К какому виду норм относятся: правила дорожного движения; правила безопасной эксплуатации домашних бытовых приборов; правила, регламентирующие порядок проведения митингов и демонстраций 30.5 KB
  1 Правила дорожного движения – общие императивные запрещающие нормы. Общие нормы – это предписания охватывающие своим действием как правило все правовые институты той или иной отрасли. Императивные нормы – категорические строго обязательные не допускающие отступлений и иной трактовки предписания. Императивными являются большинство норм права относящихся к различным его отраслям а исходные юридические нормы будут таковыми всегда.
27472. К какому виду относятся правоотношения собственности (обще-регулятивные, относительные, абсолютные, правильного ответа нет) 26 KB
  К какому виду относятся правоотношения собственности общерегулятивные относительные абсолютные правильного ответа нет Правовые отношения могут классифицироваться по различным основаниям: l в зависимости от предмета правового регулирования отраслевого признака они подразделяются на: конституционные административные уголовные гражданские и т.; ПС: материальные 3 в зависимости от функциональной роли на регулятивные возникают на основе норм права или договора и охранительныесвязаны с государственным принуждением и реализацией...