 |
Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | |
Специальные операции реляционной алгебры. Привести примеры на каждую
|
|
l Выборка
l Проекция
l Соединение
l Деление
Определение 1. Выборкой (ограничением, селекцией) на отношении А с условием с называется отношение с тем же заголовком, что и у отношения А, и телом, состоящем из кортежей, значения атрибутов которых при подстановке в условие с дают значение ИСТИНА.
с представляет собой логическое выражение, в которое могут входить атрибуты отношения и (или) скалярные выражения.
А where c
Результат выборки A WHERE зарплата < 3000 будет иметь вид:
Смысл операции выборки очевиден - выбрать кортежи отношения, удовлетворяющие некоторому условию. Таким образом, операция выборки дает "горизонтальный срез" отношения по некоторому условию
Определение 2.Проекцией отношения A по атрибутам (X,Y,….Z), где каждый из атрибутов принадлежит отношению A, называется отношение с заголовком и телом, содержащим множество кортежей вида (x,y,…z), таких, для которых в отношении A найдутся кортежи со значением атрибута X равным x, значением атрибута Y равным y, …, значением атрибута Z равным z.
l A[X,y…Z]
Замечание. Операция проекции дает "вертикальный срез" отношения, в котором удалены все возникшие при таком срезе дубликаты кортежей.
Отношение
A[Город поставщика]
Операция соединения отношений, наряду с операциями выборки и проекции, является одной из наиболее важных реляционных операций.
Обычно рассматривается несколько разновидностей операции соединения:
- Общая операция соединения
- соединение (тэта-соединение)
- Экви-соединение
- Естественное соединение
Наиболее важным из этих частных случаев является операция естественного соединения. Все разновидности соединения являются частными случаями общей операции соединения.
Определение.Соединением отношений А и В по условию с называется отношение
(A TIMES B) Where c
c представляет собой логическое выражение, в которое могут входить атрибуты отношений A и B и (или) скалярные выражения.
Таким образом, операция соединения есть результат последовательного применения операций декартового произведения и выборки. Если в отношениях А и В имеются атрибуты с одинаковыми наименованиями, то перед выполнением соединения такие атрибуты необходимо переименовать.
Тэта-соединение
Определение. Пусть отношение А содержит атрибут X, отношение B содержит атрибут Y, а θ - один из операторов сравнения (и т.д.). Тогда - соединением отношения A по атрибуту X с отношением B по атрибуту Y называют отношение
(A TIMES B) WHERE X θ Y
Дата публикования: 2015-11-01; Прочитано: 443 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!
