Алгоритм соединения (СУБД)

Материал из Seo Wiki - Поисковая Оптимизация и Программирование

Перейти к: навигация, поиск
Эту страницу предлагается переименовать в Операция соединения (СУБД).
Возможно, её текущее название не соответствует нормам современного русского языка и/или правилам именования статей Википедии.
Пояснение причин и обсуждение — на странице Википедия:К переименованию/28 января 2010.

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

Дата постановки — 28 января 2010.

Алгоритм соединения (СУБД)

Целью алгоритма соединения является реализация в конкретной СУБД операции соединения реляционной алгебры.

Исходными данными для алгоритма являются два отношения (таблицы) и описание условия соединения. Результатом операции является отношение (таблица), получаемая как декартово произведение исходных отношений ограниченная условием соединения.

Пример:

Имеется 2 таблицы: Служащий и Отдел. Задано условие соединения: «Служащий.[ИД отдела]=Отдел.[ИД отдела]»

таблица «Служащий»
Фамилия ИД Отдела
Иванов 34
Петров 36
Сидоров 34
Сергеев 34
таблица «Отдел»
Название ИД Отдела
Бухгалтерия 34
Маркетинг 36

Результатом операции соединения будет:

таблица «Результат соединения»
Фамилия ИД Отдела Отдел ИД Отдела
Иванов 34Бухгалтерия34
Петров 36Маркетинг36
Сидоров 34Бухгалтерия34
Сергеев 34Бухгалтерия34

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

Понимание особенностей алгоритмов соединения важно при анализе и оптимизации планов выполнения запросов СУБД

Алгоритмы соединения имеют ценность не только в контексте СУБД, но и практически в любых ситуациях, когда необходимо комбинировать данные содержащиеся в нескольких коллекциях\списках.

[править] См. также

cs:JOIN

en:Join (SQL) es:Join fr:Jointure (informatique) it:Join (SQL) no:Join (SQL) uk:Об'єднання (SQL) vi:Join (SQL) zh:连接 (SQL)

Источник — «http://www.seobuilding.ru/wiki/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D1%81%D0%BE%D0%B5%D0%B4%D0%B8%D0%BD%D0%B5%D0%BD%D0%B8%D1%8F_(%D0%A1%D0%A3%D0%91%D0%94)»

Served in 0.357 secs.