В чем особенности сортировки больших объемов данных в оперативной памяти?

Некоторые особенности сортировки больших объёмов данных в оперативной памяти:

• Разбиение данных на подмассивы. psta.psiras.ru Для достижения максимальной эффективности необходимо, чтобы каждый считываемый подмассив не превышал по объёму 1/2 размера оперативной памяти вычислительного узла. psta.psiras.ru При необходимости сортировать большие объёмы следует разбивать их на меньшие подмассивы при считывании данных или при загрузке. psta.psiras.ru
• Использование алгоритма обменной сортировки со слиянием Бэтчера. psta.psiras.ru На первом этапе выполняется считывание и локальная сортировка данных, а затем производится объединение сформированных упорядоченных массивов. psta.psiras.ru После выполнения слияний отсортированная половина массива остаётся в памяти текущего вычислительного узла, другая возвращается на другой узел в замен исходного неотсортированного фрагмента. psta.psiras.ru
• Влияние объёма оперативной памяти на скорость сортировки. ru.wikipedia.org Чем больше объём оперативной памяти, тем длиннее будут последовательности и, следовательно, тем меньшим окажется их количество, что увеличит скорость сортировки. ru.wikipedia.org Если же объём оперативной памяти мал, то можно разделить исходные данные на несколько последовательностей, после чего использовать процедуру слияния. ru.wikipedia.org