В чем заключаются основные принципы работы внешней сортировки?

Основные принципы работы внешней сортировки заключаются в использовании внешней памяти для упорядочения больших объёмов данных, которые не помещаются в оперативную память. intuit.ru dzen.ru

Некоторые принципы:

• Формирование упорядоченных отрезков (серий). intuit.ru Это последовательность элементов, которая упорядочена по ключу. intuit.ru
• Распределение серий. intuit.ru Упорядоченные серии разделяются на два или более вспомогательных файла. intuit.ru
• Слияние серий. intuit.ru Это процесс объединения двух (или более) упорядоченных серий в одну упорядоченную последовательность. intuit.ru
• Последовательное выполнение операций. spravochnick.ru На каждом шаге из файла берутся нужные элементы, после чего они добавляются в какое-то новое место в файле. spravochnick.ru
• Продолжение процесса до получения отсортированных данных. old-vt.chuvsu.ru Получившиеся отрезки снова распределяются по рабочим файлам и снова сливаются, и так до тех пор, пока не получится единственный отрезок — отсортированная таблица. old-vt.chuvsu.ru