Intercalacion de Cascada

INTERCALACION DE CASCADA Otro tipo de intercalación balanceada que intenta reducir el copiado de registros es llamado intercalación de cascada. Una intercalación de cascada de grado M usa 2M-1 archivos, después 2M – 2, luego 2M – 3, y así sucesivamente hasta 2M – m, es decir, hasta llegar al uso de 2 archivos de entrada como una intercalación polifásica, la de cascada descansa sobre una buena distribución inicial de la sublistas por la fase de ordenamiento interno. Cada paso de intercalación comienza con 2M – 1 archivos de entrada a uno de salida. Cuando el archivo se vacía se convierte en un archivo de salida y el de salida anterior es apartado. Ahora 2M – 2 archivos son intercalados ene l nuevo archivo de salida. Cuando un archivo de entrada se vacía se vuelve archivo de salida y el archivo de salida anterior es retirado temporalmente. Eventualmente todos los archivos de entrada serán vaciados. Al terminar el paso de intercalación, cada registro habrá sido procesado una sola vez. Después, comienza el siguiente paso de intercalación. De nuevo se intercalan 2M – 1 entradas después 2M – 2 y así sucesivamente hasta completar todas las fases de la intercalación.