Интернет магазин китайских планшетных компьютеров



Компьютеры - Алгоритм соединения вложенными циклами

23 января 2011


Оглавление:
1. Алгоритм соединения вложенными циклами
2. Подробное описание алгоритма
3. Преимущества



Общее представление об алгоритме

В общем случае алгоритм получает на вход n таблиц и условия соединения. Результатом его работы является набор строк с результатами соединения.

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

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

 Для каждой строки из
    Для каждой строки из
       Если УдовлетоворяетУсловию
           Вывести;           

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

Для каждой строки ИЗ
    Вывести);


Просмотров: 1277


<<< Автономные транзакции
Алгоритм соединения слиянием сортированных списков >>>