Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Операции соединения

Читайте также:
  1. I. АЛИФАТИЧЕСКИЕ СОЕДИНЕНИЯ
  2. I. Операции с предметами
  3. II. операции с юнитом
  4. Абстрактные операции технологического процесса подготовки ЛА
  5. Активные операции коммерческих банков и их характеристика
  6. Активные операции коммерческого банка
  7. Аналитические операции

Как правило, пользователей интересует лишь некоторая часть всех комбинаций кортежей декартового произведения, которая удовлетворяет заданному условию. Поэтому вместо декартового произведения обычно используется одна из самых важных операций реляционной алгебры — операция соединения. В результате ее выполнения на базе двух исходных отношений создается некоторое новое отношение. Операция соединения является производной от операции декартового произведения, так как она эквивалентна операции выборки из декартового произведения двух операндов-отношений тех кортежей, которые удовлетворяют условию, указанному в предикате соединения в качестве формулы выборки. С точки зрения эффективной реализации в реляционных СУБД, эта операция является одной из самых трудных и часто оказывается одной из основных причин, вызывающих проблемы с производительностью, свойственные всем реляционным системам.

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

• Тета-соединение (θ-join).

• Соединение по эквивалентности (equi-join), которое является частным ви­дом тета-соединения.

• Естественное соединение (natural join).

• Внешнее соединение (outer join).

• Полусоединение (semi-join).

Tema-соединение (θ-join)

R F S -операция тета-соединения определяет отношение, которое содержит кортежи из декартового произведения отношений R и S, удовлетворяющие предикату F. Предикат F имеет вид R.ai θ S.bi где вместо θ может
быть указан один из операторов сравнения (<, <=, >, >=, =или~=).
(~=значит не равно).

Обозначение тета-соединения можно переписать на основе базовых операций вы­борки и декартового произведения так, как показано ниже

Так же, как и в случае с декартовым произведением, степенью тета-соединения называется сумма степеней операндов-отношений R и S. Если предикат F содержит только оператор равенства (=), то соединение называется соединением по эквивалентности (equi-join). Еще раз обратимся к запросу, описанному в примере 3.3.


Дата добавления: 2015-07-08; просмотров: 178 | Нарушение авторских прав


Читайте в этой же книге: Структура реляционных данных | Математические отношения | Отношения в базе данных | Свойства отношений | Реляционные ключи | Определитель NULL | РЕЛЯЦИОННЫЕ ЯЗЫКИ | РЕЛЯЦИОННАЯ АЛГЕБРА | Требования к данным | Реляционная алгебра (продолжение) |
<== предыдущая страница | следующая страница ==>
Пример 3.3. Создайте список всех арендаторов, которые осматривали объекты недвижимости, с указанием сделанных ими комментариев| Естественное соединение

mybiblioteka.su - 2015-2021 год. (0.021 сек.)