Алгоритм внешней сортировки слиянием

[sinc]

Формухи не для слабонервных

[MaxRokatansky]

Спасибо, поправили

[sinc]

Если в тексте используете квадратные скобки для обозначения округления до целого (вверх?), то и в формулах стоит также обозначать. А то буквы Г и какие-то другие символы очень криво смотрятся.

[nronnie]

Всё хорошо, но, не совсем понятно зачем было привязваться именно к отношениям РБД, потому что внешняя сортировка это просто внешняя сортировка и совсем необязательно как-то с ними (РБД) связана.

[dprotopopov]

Случай второй: Отношение превышает размер доступной оперативной памяти.

В этом случае можно и пузырьковую - в память надо только 2 записи загружать для сравнения ?

А в принципе в этом случае можно любой из стандартных алгоритмов модифицировать ... лично я не вижу никаких сложностей ... особенно сортировки которые хорошо поддаются параллелизации ... слияниями .. битоническая ... и тд и тп