Manejo

Enviado por Programa Chuletas y clasificado en Otras materias

Escrito el en español con un tamaño de 3,72 KB

 
 1.- Mencione las 3 fases en las que operan las técnicas para el ordenamiento de archivos. fase de ordenamiento interno 2.fase de intercalación 3. fase de salida 2.- Explique brevemente cómo operan las técnicas internas para el ordenamiento de archivos.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 ordenamiento interno.3.- Las técnicas de ordenamiento/intercalación de archivos, ¿cómo difieren unas de otras?. Mencione los cuatro aspectos.1. EL metodo de ordenamiento interno aplicado 2. la cantidad de memoria principal 3. la distribución de las sublistas ordenadas en memoria secundaria 4. el num. De sulistas ordenadas que han de ser intercaladas en un paso de intercalación.4.- Mencione algunas formas para manejar la fase de intercalación de un ordenamiento/intercalación de un archivo.Intercalación natural, balanceada, polifase y de cascada 5.- conceptos 1fase de intercalación: es en la cual se combinan los subarchivos ordenados en una sola ejecución. 2. Fase de ordenamiento interno: en la cual se ordenan los registros mediante varias ejecuciones distribuidas en dos o mas dispositivos de almacenamiento.3.grado de intercalación:4. intercalación : Consiste en generar un archivo ordenado según algún criterio preestablecido a partir de dos ó más archivos que pueden o no encontrarse en la misma secuencia.5. intercalación de doble via: es un intercalación que manipula dos archivos de entrada a la vez. 6. intercalación de m- vias: una intercalación que manipula M archivos de entrada 7. intercalación natural: puede requerir una cantida significativa de copiado de datos una y otra vez, causando una alta act. De E/S. 8. intercalación balanceada: Una intercalación balanceada de m vías utiliza m archivos de entrada y m archivos de salida. 9. INTERCALACION POLIFASE: Es en la cual se utiliza un num. De constante de archivos de entrada. 10.intercalacion de cascada: Una intercalación de cascada de m vías utiliza 2*m-1 archivos de entrada y 1 archivo de salida.14. ordenamiento por torneo: tiende a generar sublistas muy largas respecto a la cantidad de memoria principal ke utilizan.15.ordenamiento/intercalación: son las tecnicas de ordenamiento La intercalación, es un proceso bastante utilizado en sistemas de actualización, y en casos en que es necesario unir varias listas ordenadas. También es la única forma que hay para el ordenamiento de archivos, debido a la imposibilidad física de almacenarlos en memoria y a limitaciones en el tiempo, por la cantidad de elementos a ordenar.6.- En lugar de reprogramar los procedimientos de ordenamiento/intercalación de archivos, se utilizan algunos paquetes o utilerías que proporcionan varias directivas para guiar este proceso. Mencione algunas especificaciones de estas directivas. 1. ordenamiento c de uno o mas archivos.2. intercalación c de dos o mas archivos ordenados 3. ordenamiento/intercalación7.- Mencione los factores que se necesitan para el desempeño del ordenamiento/intercalación.*El nombre de los archivos para el ordenamiento/intercalación*identificación, localizacion, longitud y tipo de datos de los campos a usar como la llave del ordenamiento/intercalacion*secuencia aplicada con llave* algoritmo para la fase de intercalación *num estimado de registros de entrada

Entradas relacionadas: