jueves, 18 de octubre de 2012
ORGANIZACIÓN DE ARCHIVOS
-El soporte es el medio fisico donde se almacenan los datos.Los tipos de soporte utilizados en esta gestion de archivos son 2:
*Soportes Secuenciales
*Soportes Direccionales
Los soportes secuenciales son aquellos en los que los registros informaciones estan escritos a continuacion de otros y para acceder a un determinado registro, n se necesita pasar por los n-1 registros anteriores. La secuencia puede corresponder al orden fisico de los registros en el archivo(organizacion secuencial) o bien el orden de las claves(ascendente o descendente ) de los registros (organizacion indexada).
Los soportes direccionables se estructura de modo que las informaciones registradas se pueden localizar directamkente por su direccion y no se requiere pasar por los registros precedentes. En estos soportes los registros deben poseer un campo clave los diferentes del resto de los registro del archivo. Una direccion en un soporte direccionable puede ser numero de pista y numero de sector en un disco.
Los soportes direccionables son los discos magneticos, aunque pueden actuar como soporte secuencial.
Segun las caracteristicas del soporte empleado y el modo en que se han organizado los registros, se consideran dos tipos de acceso a los registros de un archivo:
*Acceso secuencial
*Acceso directo
El acceso secuencial implica el acceso a un archivo segun el orden de almacenamiento de sus registros, uno tras otro.
El accesdo directo implica el acceso a un registro determinado, sin que ello implique la consulta de los registros precedentes. Este tipo de acceso solo es posible con soportes direccionables.
La organizacion de un archivo define la forma en la que los registros se disponen sobre el soporte de almacenamiento, o tambien se define la organizacion como la forma en que se estructuran los datos de un archivo. En general se consideran 3 organizaciones fundamentales:
*Organizacion secuencial
*Organizacion directa o aleatoria(Random)
*Organizacion secuencial indexada(Indexed)
ORGANIZACION SECUENCIAL
Un archivo con organizacion secuencial es una sucesion de registros almacenados consecutivamente sobre el soporte externo, de tal modo que para acceder a un registro m dado es obligatorio pasar por todos los n-1 articulos que le preceden.
Los registros se graban consecutivamente cuando el archivo se crea y se debe acceder consecutivamente cuando se leen dichos registros.
ORGANIZACION DIRECTA
Un archivo esta organizado en modo directo cuando el orden fisico no corresponde con el orden logico. Los datos se situan en el archivo y se accede a ellos directa aleatoriamente mediante su posicion, es decir, el lugar relativo que ocupan.
Esta organizacion tiene la ventaja que se pueden leer y escribir registros en cualquier orden y posicion. Son muy rapidos de acceso a la informacion que contiene.
La organizacion directa tiene el inconveniente de que se necesita programar la relacion existente entre el contenido de un registro y la posicion que ocupa. El acceso a los registros en modo directo implica la posible existencia de huecos libres dentro del soporte, y por consecuencia pueden existir huecos libres entre registros.
La correspondencia entre clave y direccion debe poder ser programada y la determinacion de la relacion entre un registro y su posicion fisica se obtiene mediante una formula.
Las condiciones para que un archivo sea de organizacion directa son:
---Almacenado en un soporte direccionable
---Los registros deben contener un campo especifico denominado clave que identifica cada registro de modo unico; es decir, dos registros distintos no pueden tener un mismo valor de clave.
ORGANIZACION SECUENCIAL INDEXADA
Un diccionario es un archivo secuencial, cuyos registros son las entradas y cuyas claves son las palabras definidas por las entradas. Para buscar una palabra no se busca secuencialmente desde la "a" hasta "z". si no se habre el diccionario por la letra inicial de la palabra. Si se desea buscar "indice" se abre el indice por la letra I y en su primera pagina se busca la cabecera de pagina hasta encontrar la pagina mas proxima a la palabra, buscando a continuacion palabra a palabra hasta encontrar "indice". El diccionario es un ejemplo tipico de archivo secuencial-inexado con dos niveles de indices, el nivel superior para las letras iniciales y el nivel menor para las cabeceras de paginas.
Un archivo esta organizado en forma secuencial indexada si:
--- El tipo de sus registros contiene un campo clave identificador.
--- Los registros estan situados en un soporte direccionable por el orden de los valores indicados por la clave.
--- Un indice por cada posicion direccionable, la direccion de la posicion y el valor de la clave; en esencia, el indice contiene la clave del ultimo registro y la direccion de acceso al primer registro del bloque.
Suscribirse a:
Enviar comentarios (Atom)
No hay comentarios:
Publicar un comentario