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

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

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

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

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

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

Пример:

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

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

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

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

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

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

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

См. также

Базы данных
Концепции

Модель данных • Реляционная (модель • алгебра • Нормальная форма • Ссылочная целостность • БД • СУБД) • Иерархическая (модель • БД) • Сетевая (модель • СУБД) • Объектно-ориентированная (БД • СУБД) • Распределённая СУБД • ACID
Ключи
Объекты
SQL

Select • Insert • Update • Merge • Delete • Join • Union • Create • Alter • Drop • Commit • Rollback
СУБД
Компоненты
История

Wikimedia Foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Полезное


Смотреть что такое "Алгоритм соединения (СУБД)" в других словарях:

  • Алгоритм соединения слиянием сортированных списков — (merge join, sort merge join, sort merge join) разновидность алгоритма соединения. Алгоритм получает на вход 2 таблицы и условие соединения. Результатом его работы является таблица с результатами соединения. Входные таблицы должны быть… …   Википедия

  • Алгоритм соединения вложенными циклами — (Nested loops join) разновидность алгоритма соединения. Содержание 1 Общее представление об алгоритме 2 Подробное описание алгоритма …   Википедия

  • Алгоритм соединения хэшированием — (hash join) разновидность алгоритма соединения. Алгоритм получает на вход 2 таблицы и условие соединения. Результатом его работы является таблица с результатами соединения. Меньшая из двух входных таблиц помещается в специальную структуру данных… …   Википедия

  • Операция соединения (СУБД) — Операция соединения (СУБД)  реализация в конкретной СУБД операции соединения реляционной алгебры. Исходными данными для операции являются два отношения (таблицы) и описание условия соединения. Результатом операции является отношение… …   Википедия

  • Оптимизация запросов СУБД — Оптимизация запросов  это 1) функция СУБД, осуществляющая поиск оптимального плана выполнения запросов из всех возможных для заданного запроса, 2) процесс изменения запроса и/или структуры БД с целью уменьшения использования вычислительных… …   Википедия

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

  • Список алгоритмов — Эта страница информационный список. Основная статья: Алгоритм Ниже приводится список алгоритмов, группированный по категориям. Более детальные сведения приводятся в списке структур данных и …   Википедия

  • Программируемые алгоритмы —       Служебный список статей, созданный для координации работ по развитию темы.   Данное предупреждение не устанавл …   Википедия

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

  • План выполнения запроса — План выполнения запроса  последовательность операций, необходимых для получения результата SQL запроса в реляционной СУБД. План в целом разделяется на две стадии: Выборка результатов; Сортировка и группировка, выполнение агрегаций.… …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
… Нажмите правой клавишей мыши и выберите «Копировать ссылку»