baja - TEC-Digital

I.C. RENE EDMUNDO CUEVAS VALENCIA.
La lógica básica para la mezcla de archivos esta dada en la figura 12-2, la cual
debe ser comparada con la figura 11-12, que muestra la lógica básica para actualizar un
archivo secuencial. Las llaves, Llave1, Llave2 y LlaveM son usadas para referirse a las
llaves de los registros en la sublista 1, sublista 2 y la sublista de intercalación resultante,
respectivamente. Esta lógica descansa sobre el hecho de tener la sublista de entrada
ordenadas por la llave que dirige la intercalación. Note que las listas de entrada no
necesariamente deben ser de la misma longitud; cuando una lista se termina el resto de
la otra lista es copiado (en orden) en el archivo intercalado resultante.
Fases
Un ordenamiento de archivos tiene tres fases:
1. Fase de ordenamiento interno, en la cual se ordenan los registros mediante
varias ejecuciones distribuidas en dos o más dispositivos de almacenamiento.
2. Fase de intercalación, en la cual se combinan los subarchivos ordenados en
una sola ejecución.
3. Fase de salida, en la cual se copia el archivo ordenado en su medio de
almacenamiento final.
Casi todas las técnicas internas de ordenamiento de archivos operan
esencialmente de la misma manera. El conjunto de registros por ordenar se divide en
varias sublistas, cada una de las cuales se ordena mediante un método de ordenación
interno. Cada sublista ordenada se escribe como un archivo secuencial. Estos archivos
ordenados se intercalan para formar un solo archivo ordenado. De acuerdo con lo
anterior a las técnicas de ordenamiento comúnmente se les llama
ordenamiento/intercalación.
Las técnicas de ordenamiento/intercalación de archivos difieren unas de otras en los
siguientes aspectos:
1. El método de ordenamiento interno aplicado.
2. La cantidad de memoria principal asignada al ordenamiento interno.
3. La distribución de las sublistas ordenadas en memoria secundaria.
4. El numero de sublistas ordenadas que han de ser intercaladas en un paso de
intercalación.
Dado un archivo para ordenarse, estos parámetros determinan el número de
sublistas generadas por la clase de clasificación interna y el numero de pasos de
intercalación.
MATERIAL DE APOYO A LA MATERIA DE ESTRUCTURAS DE DATOS III - 2 -