Сравнение методов внешней сортировки

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

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

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


Организация данных и структуры данных Метод обменной сортировки с выбором Метод турнирной сортировки Методом квадратичной сортировки Метод вставки Методы Замещения Слияние рассортированных подфайлов Осциллирующей сортировки Многофазная сортировка Сравнение методов внешней сортировки Генераторы программ сортировки слияния Информация и ее представление в вычислительных машинах Ассоциативная структура Последовательная структура Связанный список Простые операции над списками Иерархические структуры Древовидная структура Линейное представление древовидной структуры Преобразование арифметических выражений в списковые структуры Сетевая структура Системы управления базами данных Инвертированные файлы Пример инвертированного файла Поиск по нескольким ключам Элементы системы управления базой данных Работа системы управления базой данных Роль администратора базы данных Определения Организация в записи Компоненты записи Блоки Форматы блоков и записей Организация и методы доступа Последовательная организация Метод доступа с очередями Библиотечная организация Оглавление тома Метки оглавления тома Метки тома магнитной ленты Прямая организация Прямая адресация Методы рандомизации Сравнение методов рандомизации Индексно-последовательная организация Область основных данных Области переполнения Области индексов Произвольный поиск Режимы обработки Добавление новых записей Статистика Общее про методы сортировки Сортировка в основной памяти Метод сортировки посредством выбора	Сравнение методов внешней сортировки Эффективность метода слияния, использующего внешние магнитные запоминающие устройства, главным образом зависит oт тбгб, как часто необходимо считывать рассортированные строки, чтобы получить полностью рассортированный файл. Как уже отмечалось, возможность обратного чтения значительно повышает скорость ленточной сортировки. Когда, же используются диски, эффективность можно повысить, размещая последовательные записи на одном и том же цилиндре, и тем самым уменьшится время, затрачиваемое на позиционирование головок чтения-записи. Когда используются периферийные устройства одного и того же типа, то осциллирующая сортировка всегда быстрее, чем сбалансированная, если только не используются четыре устройства — случай, когда времена обработки могут оказаться равными; многофазная сортировка быстрее, чем осциллирующая, если количество используемых устройств меньше шести; многофазная сортировка быстрее, чем сбалансированная, если число используемых устройств меньше десяти; сложнее всего запрограммировать метод осциллирующей сортировки и очень просто метод сбалансированной сортировки. Таблица 9.2 показывает для различных методов сортировки, какое количество элементарных строк необходимо считать для получения полностью рассортированного файла при заданных количествах устройств, используемых для распределения и слияния, и строк, полученных при внутренней сортировке. Эффективность процесса определяется тем количеством строк, которые необходимо считать для получения рассортированного файла.