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

More documents

Recommendations

Info

(b) Encadenamiento: en este caso un bucket sirve como nexo hacia un bucket de overflow cuando sea necesario. Existen dos tipos de encadenamiento: ● Unificado: bucket de overflow es compartido por varios buckets que tienen overflow. ● Exclusivo: cada bucket tiene potencialmente un bucket de overflow exclusivo. registro1 registro2 registro3 registro4 registro5 registro6 Overflow Unificado Overflow registro1 registro2 registro3 registro4 registro5 registro6 Overflow Exclusivo Overflow Overflow
Todo lo anterior implica: ● Un espacio de direcciones fijo. ● Lo normal es que los archivos cambien. Idea: Proponer un mecanismo que permita la expansión dinámica del archivo. Hashing Dinámico idea: llegar a los datos por medio de estructura de acceso jerárquica. Características: ● El número de buckets no es fijo. ● Se puede partir con un solo bucket. ● Cuando un bucket se encuentra en overflow se divide en dos buckets considerando como criterio de división el valor del bit más significativo de lo entregado por la función de transformación. En este caso se crea una estructura de árbol o directorio.
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 and 14: La estrategia de solución es la si
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: Se almacena una tabla en el encabez
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 + ...

Create successful ePaper yourself

Delete template?

Save as template?