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


 

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

27023. Синтетический учет поступления и выбытия целевых средств 16.06 KB
  предписывают учет поступления и расходования средств целевого финансирования на счете 86 Целевое финансирование. К сожалению приходится констатировать тот факт что действующая в области бухгалтерского учета законодательнонормативная база не включает в себя какоголибо отдельного правового акта содержащего четкое определение целевого финансирования и детальной методологии его бухгалтерского учета в некоммерческих организациях4. Таким образом в настоящее время некоммерческие организации могут вести бухгалтерский учет целевого...
27024. Содержание, задачи и источники информации анализа исполнения сметы расходов 13.26 KB
  Содержание задачи и источники информации анализа исполнения сметы расходов В бюджетных и научных учреждениях учет расходов и составление отчетности осуществляются в разрезе показателей сметы которые обобщены в двух основных статьях: текущие расходы и капитальные расходы. Содержанием анализа исполнения смет расходов является оценка эффективности использования выделенных учреждению материальных трудовых и финансовых ресурсов выявление отклонений фактических расходов от сметных назначений а также количественная оценка влияния факторов...
27025. Сравнительная характеристика аудита и ревизии 14.14 KB
  Сравнительная характеристика аудита и ревизии 1.Основная цель ревизии заключается в выявлении недостатков и нарушений для их устранения и наказания виновных. Акт ревизии представляет собой документ в котором излагаются выявленные недостатки и нарушения. Акт и другая информация передаются вышестоящим и другим контролирующим органам для принятия решений по результатам проведенной ревизии .
27026. Сравнительная характеристика финансового и управленческого учета 13.51 KB
  учете потребителями информации являются работники упр. В финансовом учете информация формируется и отражается в отчетности в целом по организации. учете информация формируется и составляется отчетность по центрам ответственности видам деятельности отдельным изделиям и другим позициям. В финансовом учете обязательно используются все элементы метода бухгалтерского учета документация и инвентаризация оценка и калькуляция счета и двойная запись бухгалтерский баланс и отчетность.
27027. УЧЕТНАЯ ПОЛИТИКА, ИЗМЕНЕНИЯ В РАСЧЕТНЫХ РАСЧЕТАХ 12.11 KB
  Компоненты чистой прибыли убытка за период: 1 прибыль убыток от операционной деятельности. Под обычной деятельностью понимают деятельность осуществляемую предприятием как часть его бизнеса а такие относящиеся к ней виды деятельности которые осуществляются впоследствии присущи обычной деятельности или возникают в ее результате; 2 чрезвычайные статьи. Это доходы или расходы возникающие в результате событий или операций которые четко можно отделить от обычной деятельности предприятия и в отношении которых можно предположить что они...
27028. План счетов бюджетного учета. Учетные регистры 19.05 KB
  План счетов бюджетного учета. План счетов бюджетного учета Бюджетный учёт основывается на едином плане счетов. Единый план счетов бюджетного учёта можно рассматривать в двух аспектах. Вовторых понятие единый план счетов предполагает наличие плана счетов в котором систематизированы балансовые счета по всем объектам бюджетного учёта.
27029. Анализ состава, структуры и состояния ОС 13.29 KB
  Анализ состава структуры и состояния ОС В бюджх учрях наиболее интересной явлся группировка ОС по их видам которая устанна формой поясной записки № 0503168 Сведения о движении нефинх активов где отражся инфия о балансой стти и сумме начислой амортии в разрезе аналх счетов к счетам 010100000 010400000 010800000. Это обусловлено тем что не все ОС в одинаковой степени влияют на выполние функций бюджх учрий. К пассивной части отнся объекты здания сооружия транс срва которые призваны создавать благоприятные условия...
27030. Анализ технико-организационного уровня производства 27.19 KB
  Анализ техникоорганизационного уровня производства Прежде чем приступать к анализу отдельных направлений деятельности организации и показателей эффективности характеризующих то или иное направление работы организации необходимо в соответствии с теорией системности и комплексности изучить техникоорганизационный уровень производства и управления в организации. Основными направлениями для оценки состояния техникоорганизационного уровня производства являются: 1 Анализ научнотехнического уровня производства: техническое...
27031. Аудиторское заключение 13.49 KB
  Аудиторское заключение Аудиторское заключение – это официальный документ предназначенный для пользователей бух отчетности проверяемого субъекта. Оно содержит мнение аудитора о достоверности бух отчетности проверяемого эк. субъекта и о соответствии порядка ведения им бух учета закву. порядка ведения бух учета и подготовки бух отчетности; описание выявленных в ходе аудита существенных нарушений ведения бух учета и подготовки бух отчетности.