Views
5 years ago

baja - TEC-Digital

baja - TEC-Digital

baja -

I.C. RENE EDMUNDO CUEVAS VALENCIA. ORDENAMIENTO ORDENAMIENTO Y MEZCLA DE ARCHIVOS Un requerimiento muy común de un sistema de información es el ordenamiento de archivos. Los archivos de transacciones deben ordenarse para realizar una actualización mas eficiente de los archivos maestros secuénciales; los datos de salida deben ordenarse para obtener un formato adecuado en la generación de reportes secuénciales. El uso de métodos de ordenamientos eficientes puede ser importante para el completo desempeño de una instalación de cómputo, y de un sistema de información. Por eso se han desarrollado una variedad de técnicas de ordenamiento de archivos o técnicas de ordenamiento externo, que son el objeto de estudio de este capitulo. INTRODUCCION AL ORDENAMIENTO E INTERCALACION DE ARCHIVOS Considere un archivo de 2000 registros que deben ordenarse y suponga que solo 1000 de estos registros caben a la vez en la memoria principal. Una forma de enfocar el problema es aplicar un método de ordenamiento interno para ordenar separadamente dos subconjuntos del archivo: los registros del 1 al 1000 y del 1001 al 2000. (Véase en el capitulo 9 la discusión de las características de eficiencia relativas de los mejores métodos de ordenamiento interno). La salida de cada ordenamiento interno es un archivo organizado secuencial mente que contiene la sublista ordenada. Después las dos sublistas ordenadas pueden ser mezcladas o intercaladas (Figura 12-1). La intercalación incluye comparaciones por pares de la llave del siguiente registro y en cada una de las sublistas ordenadas. El registro que tenga la llave de menor valor (en un ordenamiento ascendente) es el registro por escribirse en el archivo intercalado. Sublista 1 ordenada (Registros 1-1000) Sublista 2 ordenada (registros 1001-2000) Figura 12-1 Intercalación natural de dos ordenadas. Lógica de intercalación INTERCAL Lista intercalada (Listas ordenada de Registros 1-2000) MATERIAL DE APOYO A LA MATERIA DE ESTRUCTURAS DE DATOS III - 1 -

1.7 Ecuación polar de una cónica. - TEC-Digital
Edición de textos científicos con LaTeX - TEC Digital - Tecnológico ...
Introducción a la teoría de números. Ejemplos y - TEC-Digital
investigaciones cientificas - TEC-Digital - Tecnológico de Costa Rica
revista de telecomunicaciones de alcatel - Archivo Digital del COIT
GSMA-Digital-Payment-Security-discussion-paper_20pp_SPANISH_WEB
Herramientas Digitales para perioDistas - Knight Center for ...
Movimiento Moderno en la Arquitectura - TEC Digital
Monitoreo de la Agenda Digital para América Latina y el Caribe eLAC2018
TV digital terrestre TDT - J-TEC
revista de telecomunicaciones de alcatel - Archivo Digital del COIT
revista de telecomunicaciones de alcatel - Archivo Digital del COIT
Registrarse ENTRAR DARSE DE BAJA - Agencia Española de ...
revista de telecomunicaciones de alcatel - Archivo Digital del COIT
Nº 4 Revista Digital de la REI en Catastro - CPCI
Herramientas-Digitales-Para-Periodistas-Sandra-Crucianelli
Fotografía Digital en Patología Macroscópica
anuari gob 2006 - Biblioteca Digital de les Illes Balears - Universitat ...