пользователей: 30398
предметов: 12406
вопросов: 234839
Конспект-online
РЕГИСТРАЦИЯ ЭКСКУРСИЯ

Операции в реляционной алгебре, Часть 1: объединение, пересечение, вычитание, расширенное декартово произведение.

Операции в реляционной алгебре обеспечивают поиск, изменение, добавление нужных данных в БД.

Операции делятся на 2 части:

  • Теоретико-множественные операции над отношениями
  • Операции только реляционного вида

1. Объединение R1(p)∪ R2(p)

может проводиться только для 2х совместимых отношений (таблиц), т.е. те отношения, у которых равны степени и совпадает множество атрибутов (Заголовки у R1 и R2)

Эта операция позволяет пополнить отношения новыми наборами записей (кортежей).

RIZzef5UJmE.jpg

Результат - множество всех кортежей (α), принадлежит хотя бы одному из отношений.

qlwSSOO5lCI.jpg

2. Пересечение R1(p)∩R2(p)

Только над совместимыми (заголовки совпадают). Операция предназначена для выделения совпадающих строк в 2х таблицах.

5qbccsVWZ3o.jpg

3. Разность R1(p) \ R2(p)

Для совместимых отношений. Предназначена для чистки БД от дублированных строк в таблицах.

Разность 2х отношений - множество, принадлежащее R1(p) и не принадлежащее R2(p).

O9dnmuLColo.jpg

-AsnHf4-3wk.jpg

4. Расширенное декартово произведение R1(p) × R2(p)

Могут быть несовместимыми, набор атрибутов разный.

В обычном декартовом произведении получается множество, состоящее из кортежей, элементами которых являются исходные картежи.

 β=((α1),(α2)) - классическое декартово произведение

В расширенном внутренние скобки опускаются, т.е. итоговый кортеж β получается путём конкоденации (соединения) исходных кортежей.

 β=(α1,α2)

K0RuSyH6Owc.jpg

Каждая строчка из 1 таблицы объединяется с каждой строчкой из другой таблицы в единую цепочку. В случае совпадения атрибутов в различных таблицах, один из них должен быть переименован.

Операция предназначена для образования новых таблиц для объединения исходных.

mz8qJhheqDg.jpg


16.01.2018; 13:32
хиты: 787
рейтинг:0
Точные науки
информатика
Информационные науки
для добавления комментариев необходимо авторизироваться.
  Copyright © 2013-2024. All Rights Reserved. помощь