Частичный просмотр
Cтраница 2
Еще одной проблемой чередования является трудность выполнения подготовительных частичных просмотров. Решением этой проблемы, которое к тому же позволяет ограничить длины исходных строк, может служить задержка чередования до тех пор, пока не будут построены все строки. Строки можно распределять последовательно. Можно построить указатель для представления места и длины. [16]
Если лишних строк существенно меньше, чем нелишних, то эффективность частичного просмотра падает. Наилучшими случаями для метода частичных просмотров являются те, при которых идеальные уровни превышаются относительно небольшим числом строк. На рис. 15.11 показан случай, в котором достигнуто значительное сокращение перемещения строк. [17]
 |
Послойное распределение. [18] |
Слой - это совокупность строк, распределяемая таким образом, что пара частичных просмотров слияния сведет фактическое число строк к уровню каскадного слияния. [19]
 |
Успешный частичный просмотр. [20] |
Правильное направление гарантируется не за счет полного копирования данных, а за счет настройки частичными просмотрами. [21]
Размещение строк для каскадного слияния может быть вертикальным, горизонтальным или смешанным; настройка между уровнями может происходить при помощи частичных просмотров или фиктивных величин. Если идеальный уровень не достигнут, то издержки при каскадном слиянии обычно больше, чем при многоэтапном. [22]
 |
Оптимизация слияния максимизацией степени слияния последнего просмотра. [23] |
Вывод, который можно сделать из этого раздела, состоит в том, что если размер строк достаточно стабилен, то сбалансированное слияние с настройкой частичными просмотрами является прекрасной аппроксимацией слияния, оптимального с точки зрения перемещения записей. [24]
 |
Настройка фиктивными величинами. [25] |
Метод фиктивных величин перемещает все строки на достигнутый идеальный уровень. Частичный просмотр может уменьшить влияние несовершенного уровня. [26]
Итак, на шаге гибкой процедуры перебора либо в список вносится одна переменная и возможно допустимое решение, либо список не увеличивается и возможен конец поиска. Поиск осуществляет частичный просмотр допустимых решений. [27]
Итак, на каждом шаге либо в список вносится одна переменная и возможно допустимое решение, либо список не увеличивается и возможен конец поиска. В процессе поиска осуществляется частичный просмотр допустимых решений. [28]
Если лишних строк существенно меньше, чем нелишних, то эффективность частичного просмотра падает. Наилучшими случаями для метода частичных просмотров являются те, при которых идеальные уровни превышаются относительно небольшим числом строк. На рис. 15.11 показан случай, в котором достигнуто значительное сокращение перемещения строк. [29]
 |
Этап слияния для строк, распределенных на. [30] |
Страницы: 1 2 3 4