Объединения посредством слияния-сортировки

Оценить
(0 голоса)

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

select г.region, product, qtysold, salesrep from region r, sales s where r.region = s.region order by r.region;

Конечный результат может быть отсортирован по ключу объединения, region. Объединение путем слияния-сортировки предоставит результаты в порядке обработки исходной последовательности через слияние-сортировку. При возрастании томов данных такие алгоритмы объединения становятся все более дорогостоящими из-за издержек сортировки.

Хэш-объединения
Звездообразные объединения
Разбивка данных на разделы
Денормализация
Сцепленные индексы

Добавить комментарий


Защитный код
Обновить