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

More documents

Recommendations

Info

Archivos Directos Veremos los relacionados a Direccionamiento Indirecto. El Direccionamiento Directo es un direccionamiento algorítmico. La idea general es alcanzar un registro usando una función de transformación (hashing) sobre una clave (que identifica de manera única a cada registro), lo cual llevará a la posición del registro en el medio de almacenamiento. El espacio de almacenamiento es dividido en secciones llamadas buckets. Un bucket almacena uno o más registros en casilleros de tamaño fijo llamados slots. slot Bucket registro1 registro2 registro3 registro4 La cantidad de registros en un Bucket define el factor de bloqueo (fb). La función hashing transforma la clave en una dirección de bucket relativa.
Se almacena una tabla en el encabezado del archivo para mantener una correpondencia con los bloques físicos. Este enfoque posee 2 desventajas: (a) Colisiones: para registros con distinta clave es posible que la función de transformación entregue un mismo valor. Es necesario resolver las colisiones ya que pueden generar overflow. (b) Zona de áreas muertas: la función distribuye de forma no equitativa los datos entre los distintos buckets. Alternativas para resolver colisiones (a) Overflow Abierto: en este caso la idea es almacenar el registro que está en colisión en el siguiente slot disponible. Ventaja: Minimización de áreas muertas. Desventaja: Búsqueda lineal de registros en colisión.
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: Arboles B Corresponden a árboles m
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 + ...

Create successful ePaper yourself

Delete template?

Save as template?