Каскадное слияние
Cтраница 1
 |
Раннее высвобождение. [1] |
Каскадное слияние формально является ( k - 1) - поточным слиянием и во многом схоже с многоэтапным слиянием. С точки зрения практики разница между ними в том, что каскадное слияние более мощно при большом количестве лент, а многоэтапное - при малом. [2]
Каскадное слияние, как и несбалансированное слияние, зависит от возможности подсистемы ввода-вывода поддерживать одновременно ввод-вывод в несбалансированной форме. На сбалансированных системах с двумя каналами каскадное слияние не будет работать эффективно. [3]
 |
Каскадное слияние 190 строк. [4] |
Каскадное слияние будет поочередно проходить через каждый из этих идеальных уровней. [5]
При многофазном и каскадном слиянии влияние р оценить несколько сложнее, однако общий характер зависимости не меняется. [6]
При каскадном слиянии всплывающих фрагментов остаточной нефти гравитационная сегрегация может происходить быстрее, чем при подъеме каждого фрагмента по отдельности. Однако эти воросы требуют широких теоретических и экспериментальных исследований. [7]
Метод сортировки каскадным слиянием очень похож на метод сортировки многофазным слиянием. [8]
 |
Каскадное слияние 190 строк. [9] |
Разница между каскадными слияниями с обратным и прямым чтением невелика. Вместо перемотки применяется движение ленты в обратном направлении. Пока сортировка не закончится, перемотка не выполняется. [10]
Размещение строк для каскадного слияния может быть вертикальным, горизонтальным или смешанным; настройка между уровнями может происходить при помощи частичных просмотров или фиктивных величин. Если идеальный уровень не достигнут, то издержки при каскадном слиянии обычно больше, чем при многоэтапном. [11]
При распределении для каскадного слияния лента 1 на любом уровне содержит число строк, равное сумме всех строк на предыдущем уровне; Т2 содержит на каждом уровне число строк, равное сумме всех строк на предыдущем уровне без учета ленты с наименьшим числом строк; 7 - i ( лента с наименьшим числом строк) на любом уровне содержит количество строк, равное числу строк на ленте с наибольшим числом строк на предыдущем уровне. [12]
Чтобы использовать схему многофазного или каскадного слияния в ленточной сортировке, нам нужно по крайней мере три ленты. Предположим, что имеется только две ленты; найдите метод ленточной сортировки. [13]
 |
Успешный частичный просмотр. [14] |
В отличие от многоэтапного слияния, каскадное слияние не влияет отрицательно на ожидаемую длину строки при сортировке выбором с заменой. При выборе с заменой всегда следует сравнивать число строк, которые будут созданы, когда строки имеют длину 2, с числом строк, имеющих длину 1.5. Возможно, что дополнительные строки вызовут при многоэтапном слиянии больше просмотров и, следовательно, будет больше перемещений данных даже при той конфигурации лент, которая, казалась бы, более эффективна для многоэтапного слияния. [15]
Страницы: 1 2 3 4