Файл - небольшой размер
Cтраница 1
 |
Эмпирическое исследование вариантов быстрой сортировки. [1] |
Файлы небольших размеров игнорируются, завершающая сортировка вставками. [2]
 |
Главная файловая таблица в системе Windows NT. [3] |
Для файлов небольшого размера сами данные этих файлов содержатся в элементе главной файловой таблицы, что упрощает их вызов, - для этого не требуется обращаться к диску. Для файлов большого размера это поле содержит указатели на кластеры, в которых содержатся данные или ( что более распространено) блоки последовательных кластеров, так что номер кластера и его длина могут представлять произвольное количество данных. Если элемент главной файловой таблицы недостаточно велик для хранения нужной информации, к нему можно привязать один или несколько дополнительных элементов. [4]
Как нужно обходиться с файлами небольших размеров в рамках реализации быстрой сортировки применительно к файлу сверхбольших размеров в среде виртуальной памяти. [5]
Уже на второй стадии сортировки файлов небольших размеров встречается избыточное число пустых корзин. [6]
Реализовать трехпутевую поразрядную быструю сортировку таким образом, чтобы сортировка методом вставок файлов небольших размеров не использовала старшие байты, о которых известно, что они равны. [7]
В качестве нашего первого экскурса в область алгоритмов сортировки изучим несколько элементарных методов, которые целесообразно использовать для сортировки файлов небольших размеров либо для сортировки файлов со специальной структурой. Имеются несколько причин для подробного изучения этих простых алгоритмов сортировки. Прежде всего, они представляют собой контекст, в рамках которого можно изучить терминологию и базовые механизмы алгоритмов сортировки, что позволит создать соответствующие предпосылки для изучения более сложных алгоритмов. [8]
Как уже было видно на примере быстрой сортировки, можно усовершенствовать большую часть рекурсивных алгоритмов, применяя для обработки файлов небольших размеров другие методы, отличные от основного. Рекурсия гарантирует, что эти методы будут использоваться для случаев небольших файлов, так что более совершенная обработка файлов небольших размеров приводит к тому, что улучшается и весь алгоритм. Следовательно, как это имело место и для случая быстрой сортировки, переключение на сортировку вставками подфайлов небольших размеров приводит к уменьшению времени выполнения типовой реализации операции сортировки слиянием от 10 до 15 процентов. [9]
Мы можем достичь такой же экономии ресурсов, какую получаем за счет выбора соответствующего основания или переключения на использование специальных методов для обработки файлов небольших размеров, однако это не просто сделать. В разделе 10.4 мы рассмотрим еще одну версию быстрой сортировки, посредством которой изящно решается проблема пустых корзин. [10]
 |
Структура записи главного файла. [11] |
В противоположность этому при использовании системы инвертированных индексов число обращений к инвертированным спискам может бить пропорциональным числу вторичных ключей. Вследствие этого применение мультисписочной структуры ограничивается файлами небольшого размера, но преимуществом являются гибкость и простота обновления записей. [12]
Как уже было видно на примере быстрой сортировки, можно усовершенствовать большую часть рекурсивных алгоритмов, применяя для обработки файлов небольших размеров другие методы, отличные от основного. Рекурсия гарантирует, что эти методы будут использоваться для случаев небольших файлов, так что более совершенная обработка файлов небольших размеров приводит к тому, что улучшается и весь алгоритм. Следовательно, как это имело место и для случая быстрой сортировки, переключение на сортировку вставками подфайлов небольших размеров приводит к уменьшению времени выполнения типовой реализации операции сортировки слиянием от 10 до 15 процентов. [13]
Программа 10.2, которая реализована на основании предположения, что большая часть корзин не пуста, выполняет достаточно большое число арифметических операций для каждой пустой корзины ( например, она выполняет рекурсивные вызовы для всех пустых корзин), так что для рассматриваемого примера время выполнения окажется очень большим. Короче говоря, вполне очевидно, что мы не должны использовать большие основания систем счисления в условиях поразрядной сортировки MSD файлов небольших размеров. Подробно мы рассмотрим этот вопрос в разделе 10.6, когда займемся исследованием характеристик различных методов. [14]
 |
ТРЕХПУТЕВАЯ ПОРАЗРЯДНАЯ БЫСТРАЯ СОРТИРОВКА Мы делим файл на три части. слова, начинающиеся с букв от а до i, слова, начинающиеся с буквы j, и слова. [15] |
Страницы: 1 2