Внешняя сортировка

Cтраница 2

Среди пользователей обычной причиной создания внешней сортировки является то, что сортировки, предоставляемые изготовителями или поставщиками программного обеспечения, неприменимы по тем или иным причинам, связанным с исходными данными или конфигурацией конкретной вычислительной установки. На создание сортировки-слияния пользователя толкает наличие в его наборе данных характеристик, не допускаемых средствами пакета сортировки, или предполагающих использование специальных методов, не предусмотренных в арсенале возможностей пакета. Поэтому создание специальной - сортировки может быть целесообразным или даже необходимым. [16]

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

Если в среде виртуальной памяти используется внешняя сортировка, управляемая прикладной программой, имеет смысл практически используемое пространство памяти организовать в реальной, а не в виртуальной памяти. Во всяком случае для внешней сортировки должен обеспечиваться достаточный объем реальной памяти. Если это требование не выполняется, использование виртуальной памяти может привести к заметному снижению эффективности сортировки. [18]

Разнообразие вариантов работ определяется числом методов внешней сортировки, используемых внешних носителей ( магнитные ленты, диски), способов организации и методов доступа наборов данных. [19]

Именно в этом заключается основное отличие внешней сортировки. В алгоритмах, которые будут рассмотрены ниже, все вводимые данные вновь выводятся, поэтому сравнительный вес ввода и вывода одинаков, однако ввод оказывается важнее: обработка данных не начнется, пока данные не будут соответствующим образом подобраны. [20]

В них подробно исследуются различные алгоритмы внутренней и внешней сортировки, изучаются методы поиска в таблицах на основе сравнения или преобразования ключей, даются оценки эффективности предлагаемых алгоритмов. [21]

При выполнении сортировки на ЭВМ выделяют внутреннюю и внешнюю сортировку. Процесс сортировки, выполняемый над записями, размещенными в оперативной памяти ЭВМ, называют внутренней сортировкой. [22]

Другой важной проблемой абстрактной сортировки является проблема внешней сортировки ( external sorting); в этом случае сортируемый файл обладает такими огромными размерами, что не помещается в оперативной памяти. Стоимость доступа к индивидуальным записям может оказаться непомерно высокой, в силу этого обстоятельства мы должны использовать абстрактную модель, в которой записи передаются между внешними устройствами в виде блоков больших размеров. Мы рассмотрим два алгоритма внешней сортировки и воспользуемся соответствующей моделью, чтобы сравнить их между собой. [23]

Как и в случае внутренней сортировки, существует поразительное разнообразие методов внешней сортировки, среди которых можно выбрать подходящий. Основная идея большинства из них проста, фрагменты вводимой информации ( как можно большие по размерам) внутренне сортируются и копируются в промежуточные файлы; каждый фрагмент называется цепочкой. Когда вся вводимая информация разбита на отсортированные цепочки, эти цепочки соединяются, обычно в дополнительные промежуточные файлы. В конце концов соединяются все данные в один файл - эта окончательная цепочка является отсортированным выходным файлом. [24]

Корпоративная структура применяется также для построения начальных отрезков и в случае внешней сортировки, рассматриваемой в разд. [25]

Формирование начальных отрезков ( непрерывная система. [26]

Выше обсуждалась проблема, касающаяся определения числа операций для отдельных записей или начальных отрезков при внешней сортировке слиянием. [27]

При использовании метода внутренней сортировки информации сортируется непосредственно в быстродействующей памяти с произвольной выборкой; в методе внешней сортировки используется внешняя память. Существует множество разнообразных методов сортировки: см. В. [28]

В состав операционных систем любой современной ЭВМ входят программы сортировки, обеспечивающие как внутреннюю, так и внешнюю сортировку. Задавая такие параметры, как количество записей в файле, длина записи, местоположение ключа, его длина, формат записей, указания об упорядоченности выходного файла, пользователь настраивает программу на конкретные условия сортировки. [29]

Схема функционирования средств ДИОД в диалоговом режиме. [30]

Страницы: 1 2 3 4