Сортировка - файл
Cтраница 1
Сортировка файла производится на ЭВМ в два этапа. [1]
 |
Некоторые примеры сравнений просмотров данных. [2] |
При сортировке файла, состоящего из 100000 100-сим-вольных записей, в 40 000-символьной рабочей области ( средней для малых машин) будет сформировано не более 250 строк до слияния на лентах. [3]
Рекурсивная программа предусматривает сортировку файла Ь, в результат сортировки помещается в файл а. Следовательно, рекурсивные вызовы сформулированы таким образом, что их результаты остаются в файле Ь, и мы применяем программу 8.1 для слияния файлов, помещенных в Ь с файлом из а, а их результаты остаются в файле а. Таким образом, все перемещения данных выполняются в процессе слияния. [4]
Уже на второй стадии сортировки файлов небольших размеров встречается избыточное число пустых корзин. [5]
Пусть пользователю разрешено вызывать программу сортировки файла, но не разрешено читать ни программу, ни сам файл. Тогда пользователю присваивается атрибут защиты ТОЛЬКО ВЫПОЛНЕНИЕ, а программе - ТОЛЬКО ЧТЕНИЕ. Хотя программа работает с данными по заданию пользователя, последний никогда не получит конкретных значений этих данных. Для организации защиты при описанном выше контролируемом способе использования данных требуются программисты высокой квалификации. [6]
Лемма 11.7. Мы можем выполнить сортировку файла размером N, поделив его на M / N блоков размером М с последующей сортировкой каждого файла, после чего используем сеть сортировки со встроенными в нее компараторами. [7]
Первым шагом при создании высокоэффективной программы сортировки файлов сверхбольших размеров является создание копии файла. Вторым шагом может быть представление исходного файла в обратном порядке. Все трудности, с которыми приходится сталкиваться при решении этих задач, возникают и при реализации внешней сортировки. В процессе сортировки иногда приходится выполнять одну из этих операций. Цель использования абстрактной модели состоит в том, чтобы отделить проблемы построения программной реализации от проблем разработки алгоритма. [8]
Комплекс может выполнять следующие функции: сортировку файлов слияний; слияние нескольких файлов, имеющих одинаковую структуру записей в один файл загрузки. [9]
Основное назначение программ сортировки состоит в сортировке файлов и их слиянии. [10]
Программы сортировки данных ( SORT) обеспечивают сортировку файлов с последовательной, относительной и индексной организациями, поддерживаемых СУД. [11]
Рассмотрение команд графического вывода ( вместо выдачи таблиц) и сортировки файлов откладывается до следующей версии. [12]
По существу, выполнение такой трехпутевой поразрядной быстрой сортировки равносильно сортировке файла по старшим разрядам ключей ( с использованием метода быстрой сортировки) с последующим применением в режиме рекурсии этого же метода к остальной части ключей. При сортировки строк этот метод выглядит предпочтительнее в сравнении с обычной быстрой сортировкой и поразрядной сортировкой MSD. Разумеется, его можно рассматривать как гибрид двух указанных алгоритмов. [13]
Пакет SHEZ позволяет осуществлять некоторые стандартные функции операционной системы, например сортировку файлов. При этом обрабатываться могут как обычные файлы, расположенные в той или иной директории на диске или дискете, так и файлы внутри архива. Сортировка может проводиться по различным признакам: имени, расширению, дате создания и размеру файлов. [14]
Однако методы, которые исследуются в настоящей главе, не годятся для сортировки файлов больших размеров с произвольной организацией, поскольку время их сортировки будет недопустимо большим, даже если она выполняется на сверхбыстродействующих компьютерах. В этом плане заслуживающим внимания исключением может послужить сортировка методом Шелла ( см. раздел 6.6), для которого при большом N требуется гораздо меньше, чем N2 шагов, при этом можно утверждать, что данный метод является одним из наилучших для сортировки файлов средних размеров и для ряда других специальных случаев. [15]
Страницы: 1 2 3 4