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


 

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

81885. Внешняя среда организации 41.32 KB
  Подвижность среды это скорость с которой происходят изменения в окружении организации. Среда прямого воздействия включает факторы которые непосредственно влияют на операции организации и испытывают на себе прямое влияние операций организации. Зависимость между организацией и сетью поставщиков обеспечивающих ввод указанных ресурсов один из наиболее ярких примеров прямого воздействия среды на операции и успешность деятельности организации.
81886. Понятие и классификация структур управления 34.87 KB
  В рамках структуры управления протекает весь управленческий процесс в котором участвуют менеджеры всех уровней категорий и профессиональной специализации. Структура управления простая совокупность способов посредством которых процесс труда сначала разделяется на отдельные рабочие задачи а затем достигается координация действий по решению задачи. Типы организационных структур: Иерархический тип структура которая характеризуется высокой степенью разделения труда иерархией управления многочисленными нормами и правилами поведения.
81887. Основные элементы структуры управления 39.32 KB
  Под структурой управления организацией понимается упорядоченная совокупность взаимосвязанных элементов находящихся между собой в устойчивых отношениях обеспечивающих их развитие и функционирование как единого целого. Элементами структуры управления являются. Структура управления характеризуется наличием связей между её элементами.
81888. Иерархические структуры управления 38.72 KB
  Соблюдение этого принципа должно обеспечивать единство управления. Такая организационная структура образуется в результате построения аппарата управления из взаимоподчинённых органов в виде иерархической лестницы т. Функциональная организационная структура основана на создании подразделений для выполнения определённых функций на всех уровнях управления.
81889. Принципы «рациональной бюрократии» Макса Вебера как основа иерархических структур управления 38.18 KB
  Бюрократия рассматривалась им как некий идеальный образ наиболее эффективный инструмент управления социальными структурами и отдельными структурными единицами. Бюрократию как рациональную машину управления характеризуют: жесткая ответственность за каждый участок работы: координация во имя достижения организационных целей; оптимальное действие безличных правил; четкая иерархическая зависимость. Однако позже Вебер стал различать бюрократию в позитивном смысле западная рациональная система управления и в негативном смысле восточная...
81890. Достоинства и недостатки линейной структуры управления 36.39 KB
  Другими словами все функции управления и подчинения сосредотачиваются у руководителя создается вертикальная линия управления и прямой путь воздействия на подчиненных Преимущества линейной структуры управления: Создает реальные условия для единоначалия обеспечивает единство распоряжения в системе управления ориентирует руководителей в основном на решение оперативных задач. Простота управления один канал связи. Недостатки линейной структуры управления: Высокие требования к руководителю который должен быть подготовлен всесторонне.
81891. Достоинства и недостатки линейно-функциональной системы управления 35.61 KB
  Преимущества линейнофункциональной структуры управления: Обеспечивает соблюдение принципа единоначалия и в то же время предполагает рациональную специализацию управленческих звеньев. Недостатки линейнофункциональной структуры управления: Отсутствие тесных взаимосвязей и взаимодействия на горизонтальном уровне между производственными отделениями.
81892. Органические структуры управления 39.41 KB
  При такой организации руководитель проекта взаимодействует с двумя группами подчиненных: с постоянными членами проектной группы и с другими работниками функциональных отделов которые подчиняются ему временно и по ограниченному кругу вопросов. Проектные структуры это структуры управления комплексными видами деятельности которые изза их решающего значения для организации требуют обеспечения непрерывного координирующего и интегрирующего воздействия при жестких ограничениях по затратам срокам и качеству работ. Сетевые организации ...
81893. Достоинства и недостатки матричной структуры управления 38.04 KB
  Достоинства: Одновременное использование нескольких видов деятельности в рамках осуществляемых программ. В рамках системы нет четкого распределения прав каждого участника потому наблюдается тенденция к анархии. Очень часто начинается борьба за власть в рамках внедрения этой системы потому что руководствующие полномочия четко не распределены.