Степень - слияние
Cтраница 3
 |
Совершенное слияние. Число перед скобками указывает количество.| Несовершенное слияние ( log3 12 4. [31] |
Возникают несбалансированные случаи, и уменьшение строк от просмотра к просмотру не пропорционально степени слияния. [32]
 |
Сбалансированное слияние на диске. Первое перемещение из области 1 в область 3. Просмотр 1 заканчивается, когда строки из области 2 переместятся в область 1. [33] |
Оно может выбирать конкретные строки для использования на любом конкретном этапе слияния и произвольно переопределять степень слияния от этапа к этапу. [34]
Специфика вычислений изменяется от системы к системе так же, как и усилия нахождения оптимально сбалансированного метода, степени слияния, разбиения на блоки и буферизации. [35]
На репликах, полученных с поверхности пленки натурального латекса, можно видеть, что пленки состоят из глобул различного размера, причем степень слияния глобул невелика, так как отчетливо видна граница между отдельными глобулами. [36]
 |
Заключительные частичные просмотры. Просмотр 2 сокращен до однопоточного слияния. [37] |
Можно усилить стратегию частичного просмотра, подсчитывая все время количество оставшихся строк и сливая лишь столько строк, сколько нужно, чтобы количество получаемых строк было равно степени слияния. Это приводит к состоянию, отмеченному окончание на рис. 13.8, когда число строк равно порядку слияния. [38]
Такой подход, очевидно, создает очень трудную проблему для сортировки, которая должна знать как можно больше о характеристиках устройств, их количестве и расположении до того, как она примет принципиальные решения о степени слияния, буферизации и разбиении на блоки. В системах с одним уровнем памяти, где программы не имеют непосредственного доступа к устройствам, такие решения выносятся из сортировки. [39]
Время выбора элемента для строки вывода важно, потому что оно влияет на равновесие между внутренними операциями и операциями ввода-вывода, а также на способность системы работать с лентами на полной скорости. Степень слияния влияет на скорость внутренних операций, так как она определяет, сколько элементов будет использоваться при сравнении для выбора очередного элемента строки. [40]
Буферизация обязательна, если работа центрального процессора должна быть совмещена с работой ввода-вывода, а просмотр слияния является критичным по записи. Степень слияния влияет на объем памяти, выделяемой для буферизации. Разбиение на блоки, степень слияния и уровни буферизации - это три наиболее важные элемента проекта слияния, коль скоро основное решение о типе слияния уже сделано. [41]
 |
Просмотр 2 и последний просмотр сбалансированного слияния на диске. [42] |
На рис. 18.1 показано исходное распределение и просмотр сбалансированного слияния, использующего три области. Степень слияния, в примере равная 4, выбрана произвольно. Последовательность из четырех четырехпоточных слияний 16 строк из области 1 образует в области 3 четыре строки длины 4, а область 1 оставляет пустой. В конце этого просмотра области 1 и 3 содержат строки длины 4, а область 2 пуста. Первый просмотр этого слияния закончен, так как файл данных перемещен полностью. [43]
Здесь описывается конструкция слияния, при которой на каждом этапе за фиксированное число полных просмотров перемещаются все данные. Выбор степени слияния для таких конструкций наиболее изящно изложен Блэком [3], у которого, по существу, заимствован материал последующих разделов. Данное изложение, несмотря на то, что оно не исчерпывает всех аспектов оптимизации, позволяет понять основной под ход к этой проблеме. [44]
В то же время природно-климатические условия тысячелетиями оказывали и оказывают огромное влияние на формирование национального образа мышления, культуры, обычаев, традиций, нравов. Все это характеризует степень слияния человека, народа в целом с природой, и это чувство, чувство природы, культура становятся одним из мощнейших факторов, формирующих национальные особенности предпринимательства, его специфику. [45]
Страницы: 1 2 3 4 5