Organizacion de Archivos: secuencial desordenado/ordenado + ...

More documents

Recommendations

Info

Para tal efecto se considera un proceso de ordenamiento y mezcla, mediante el cual el archivo a ordenar se divide y cada una de sus partes se ordena y mezcla con alguna otra hasta obtener el resultado esperado. Es posible realizar lo anterior en una modalidad conocida como dos vías (twoway) siempre que se cuente con 3 buffers en memoria principal. Disk INPUT 1 INPUT 2 Main memory buffers OUTPUT Disk
La estrategia de solución es la siguiente: Paso 0. Se lee cada página del archivo. Para cada página se realiza un ordenamiento de sus registros. Se escribe cada página (run) ordenada hacia disco. Paso 1. . . . . Paso n. Seleccionar 2 runs y llevarlas a memoria. Mezclar sus registros con respecto al criterio de ordenamiento. Escribir el resultado (run de 2 páginas) a disco. Seleccionar y leer 2 runs escritas en el paso n1 Mezclar sus registros con respecto al criterio de ordenamiento. Escribir el resultado (run de 2 n páginas) a disco.
Page 1 and 2: Almacenamiento y Recuperación de l
Page 3 and 4: Criterios importantes: Acceso rápi
Page 5 and 6: En la organización lógica de una
Page 7 and 8: Archivos secuenciales Los registros
Page 9 and 10: Archivos secuenciales ordenados Los
Page 11: Una variedad de operaciones se bene
Page 15 and 16: . . . Disk INPUT 1 INPUT 2 . . . IN
Page 17 and 18: Sin embargo, la forma en que se uti
Page 19 and 20: Caso 2: Paso 1: 175/3=53 Paso 2: 53
Page 21 and 22: Arboles Multiway P 0 Corresponden a
Page 23 and 24: Arboles B Corresponden a árboles m
Page 25 and 26: Se almacena una tabla en el encabez
Page 27 and 28: Todo lo anterior implica: ● Un es
Page 29 and 30: 7 000111 41 101001 21 010101 48 110
Page 31 and 32: 7 000111 41 101001 21 010101 48 110
Page 33 and 34: Ejercicio: Considerando las siguien
Page 35 and 36: ed 111010001010 tom 001101101000 sa
Page 37 and 38: ed 111010001010 tom 001101101000 sa
Page 39 and 40: Criterios para la selección de la
Page 41: Volumen del archivo Número de regi

Organizacion de Archivos: secuencial desordenado/ordenado + ...

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?