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

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

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

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

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

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

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

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