baja - TEC-Digital

More documents

Recommendations

Info

$Edición de textos científicos con LaTeX - TEC Digital - Tecnológico ...$

I.C. RENE EDMUNDO CUEVAS VALENCIA. TRABAJO DE MARCO Numero de celda Apnt. De celda de sfjo. Apuntador al Hueco de mayor primer hueco tamaño Tam. de hueco Tam. de hueco Tam. de hueco Figura 13-20 Celda con cadena de huecos Registro, el espacio liberado puede agregarse como un hueco mas, a la cadena de huecos. Si este espacio liberado queda contiguo a los huecos previamente existentes, los espacios pueden combinarse para hacer un hueco mas grande. Pocos huecos grandes son preferibles a muchos huecos pequeños, por que la probabilidad de tener que dirigir un nuevo registro fuera de su cubeta de origen es mayor cuando hay muchos huecos pequeños. Cuando se utilizan registros de longitud variable y el direccionamiento es por cubeta, es usualmente el sistema de manejo de registros, mas que el programador quien es responsable de la administración del espacio para las cubetas. USO DE ARCHIVOS RELATIVOS Apnt. Sig. hueco Apnt. Sig. Hueco Apnt. Sig. Hueco Los archivos relativos se utilizan con tanta frecuencia que muchos lenguajes de programación manejan su delación, creación, actualización y recuperación. El Pascal es una notable excepción aunque algunos compiladores de Pascal manejan extensiones al lenguaje para utilizar archivos relativos. El COBOL, FORTRAN y PL/I, el programador suministra al sistema una dirección relativa del registro, cuando el registro se almacena y cuando se recupera. Es responsabilidad del programador ejecutar la transformación de la llave a una dirección; MATERIAL DE APOYO A LA MATERIA DE ESTRUCTURAS DE DATOS III - 64 -
I.C. RENE EDMUNDO CUEVAS VALENCIA. este mapeo no es hecho automáticamente por el sistema. Además el programador tiene que resolver cualquier colisión que pueda ocurrir. Por lo tanto, los métodos de acceso que manejan a los archivos relativos declarados en estos lenguajes, son bastante eficientes. Estos métodos tienen poco sobrepaso y poco procesamiento. Proporcionándoles las direcciones relativas las convierten en direcciones absolutas para acceso a los registros. Los métodos de acceso no realizan el hashing, ni la búsqueda en directorio ni resuelven colisiones. DECLARACION DE UN ARCHIVO RELATIVO Cuando un archivo relativo se declara en un programa, la información que se necesita contiene lo siguiente: ♣ Nombre del archivo ♣ Especificación del dispositivo físico sobre el cual reside el archivo. ♣ La organización relativa (como puesta a la secuencial u otras posibles). ♣ Identificación de la variable que contiene las direcciones relativas para los registros. ♣ Formatos de los registros. Además de otras posibles informaciones con respecto a las etiquetas de los registros, etc. Las técnicas usadas para determinar las direcciones relativas y para resolver las colisiones son definidas en el código procedural. CREACION DE UN ARCHIVO RELATIVO Un archivo relativo se puede crear con cualquiera de los modos de acceso, secuencial o diento. Cuando se crea secuencial mente, los registros se escriben en un orden consecutivo. La creación secuencial de un archivo relativo, normalmente se usa en conjunción con el esquema de búsqueda en el directorio. Si se utiliza una técnica de calculo de direcciones para capear las lleves en direcciones, la creación secuencial es casi imposible, a menos de que los registros se hayan almacenado en un tabla auxiliar, para vaciarlos secuencial mente en el archivo. Cuando se una el hashing, normalmente un archivo relativo se crea en modo de acceso directo. Algunas implantaciones, primero se crea un archivo cascaron de registro de relleno y luego se insertan los registros en algún orden aleatorio. RECUPERACIONDE DATOS DE ARCHIVOS RELATIVOS De igual forma, los registros se pueden recuperar de un archivo relativo en modo secuencial o directo. El acceso secuencial recupera los registros en orden físicamente consecutivo, que puede no ser en orden de secuencia de llave. Muchos compiladores manejan el posicionamiento directo del archivo relativo en un punto (basado en la dirección relativa) y el acceso a la lectura secuencial a partir de ese punto. Con mayor frecuencia, los archivos relativos se accedan en modo directo. La llave que identifica a un registro para un usuario es traducida por un programa de aplicación a una dirección relativa. Después el programa lee en esa dirección el registro correspondiente. Si no hay registro en esa localidad, entonces el registro objetivo no MATERIAL DE APOYO A LA MATERIA DE ESTRUCTURAS DE DATOS III - 65 -
Page 1 and 2:
I.C. RENE EDMUNDO CUEVAS VALENCIA.
Page 3 and 4:
Page 5 and 6:
Page 7 and 8:
Page 9 and 10:
Page 11 and 12:
Page 13 and 14: I.C. RENE EDMUNDO CUEVAS VALENCIA.
Page 63: I.C. RENE EDMUNDO CUEVAS VALENCIA.
Page 77: I.C. RENE EDMUNDO CUEVAS VALENCIA.
show all

baja - TEC-Digital

Create successful ePaper yourself

Delete template?

Save as template?