20512

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

Доклад

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

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

Украинкский

2013-07-25

19.16 KB

6 чел.

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


 

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

18425. Измерительные преобразователи (датчики) 80 KB
  Лекция 10. Измерительные преобразователи датчики. Как Вам уже известно техническое средство для измерения той или иной величины включающее в себя конструктивную совокупность ряда измерительных преобразователей и размещенное непосредственно у объекта измерения...
18426. Классификация средств измерения давления. Общепромышленные измерительные преобразователи давления 116 KB
  Лекция 11. Классификация средств измерения давления. Общепромышленные измерительные преобразователи давления. Классификация средств измерения давления. Для прямого измерения давления жидкой или газообразной среды с отображением его значения непосредственно н...
18427. Автоматическое измерение расхода жидких и газообразных продуктов и сыпучих сред 237 KB
  Лекция 12. Автоматическое измерение расхода жидких и газообразных продуктов и сыпучих сред. Расход вещества характеризуется количеством вещества объемным или массовым проходящим через определенное сечение канала трубопровода потока водослива и т. д. в единицу вре
18429. Методы и средства автоматического измерения уровня жидких и сыпучих материалов в технологических процессах горного производства 145.5 KB
  Лекция 13. Методы и средства автоматического измерения уровня жидких и сыпучих материалов в технологических процессах горного производства Уровень как физическая величина измеряется в единицах длины системы СИ в метрах m международное обозначение м русское обоз...
18430. Средства передачи информации. Линии связи 44.5 KB
  Лекция 14. Средства передачи информации. Линии связи. Контроль и управление объектами в АСУТП происходит путем передачи на определенные расстояния измерительной и командной информации. Передача информации на место ее потребления должна быть осуществлена с минимал...
18431. Средства измерения и представления информации 31 KB
  Лекция 15. Средства измерения и представления информации. Средства измерения и представления информации. Устройства данной группы предназначенные для визуального представления информации человекуоператору и для выдачи сигналов в группу специальных средств обр
18432. Аналоговые и цифровые вторичные приборы ГСП 67 KB
  Лекция 16. Аналоговые и цифровые вторичные приборы ГСП. Приборы выдачи информации. Различают аналоговые и дискретные методы выдачи измерительной информации. В обоих случаях простейшей формой выдачи является отображение результатов измерения на визуально считыв
18433. Классификация и общая характеристика средств управления 41 KB
  Лекция 17. Классификация и общая характеристика средств управления. Для эффективного использования полученной ИИС информации об объекте управления необходимо ее проанализировать выработать по определенным алгоритмам соответствующие команды и передать их к объек