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

More documents

Recommendations

Info

En cada paso se leen/escriben las N páginas del archivo. El número de pasos es 1 + log 2 N Cada paso involucra operaciones de I/O. La cantidad de operaciones de I/O es: 2N(1 + log 2 N), el orden de magnitud es O(NlogN) Si disponemos de una mayor cantidad de buffers se podría reducir el número de pasos. Qué sucede si se tienen B buffers? 3,4 6,2 9,4 8,7 5,6 3,1 2 3,4 2,6 4,9 7,8 5,6 1,3 2 2,3 4,6 2,3 4,4 6,7 8,9 4,7 8,9 1,2 2,3 3,4 4,5 6,6 7,8 9 1,3 5,6 2 1,2 3,5 6 Input file PASS 0 1page runs PASS 1 2page runs PASS 2 4page runs PASS 3
. . . Disk INPUT 1 INPUT 2 . . . INPUT B1 OUTPUT . . . Considerando B buffers: Paso 0. Se generan N/B runs de B páginas cada una, excepto la última que podría tener menos. Paso 1.... salida. Disk Seleccionar B1 runs del paso anterior. Realizar una mezcla de B1 vías usando la Bésima página como buffer de
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 and 12: Una variedad de operaciones se bene
Page 13: La estrategia de solución es la si
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?