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

• Распределённая обработка. 1 Данные размещаются на различных физических носителях, расположенных на разных вычислительных узлах. 1 Это позволяет масштабировать задачу и обрабатывать большие объёмы данных, которые представляют проблему с размещением в оперативной памяти при обработке на одном узле. 1
• Разбиение больших объёмов на подмассивы. 1 Для достижения максимальной эффективности необходимо, чтобы каждый считываемый подмассив не превышал по объёму половину размера оперативной памяти вычислительного узла. 1
• Использование внешних сортировок. 4 Они применяются к данным, которые расположены на внешних устройствах и не вмещаются в оперативную память. 4 На практике чтение, обработку и запись данных в файл приходится осуществлять по блокам, размер которых зависит от операционной системы и имеющегося объёма оперативной памяти. 4 Это приводит к увеличению числа проходов через файл и заметному снижению скорости сортировки. 4