Universidad de Extremadura Centro Universitario de Mrida Departamento de Sistemas Informticos y Telemticos rea de Lenguajes y Sistemas Informticos

Tema 1. Conceptos bsicos sobre el almacenamiento de informacin

Estructuras de Almacenamiento de la Informacin Curso 2010/2011

Situacin del tema

N Temario terico
Presentacin

H.
1

I
II

Conceptos bsicos sobre el almacenamiento de informacin

Organizacin de ficheros indexados

8
10 6 5

III Organizacin de ficheros directos: dispersin IV Organizacin de ficheros secuenciales: tratamiento de grandes ficheros

ndice y programacin
Conceptos bsicos sobre el almacenamiento de inf.
1
2 3 4 5 6

H.
0,5
1,5 2,5 3 0,5

Introduccin
Jerarqua de almacenamiento Dispositivos de almacenamiento. Discos Gestin de E/S. El sistema de ficheros orientado al almacenamiento El sistema de ficheros orientado a tuplas Organizacin de ficheros

6. Organizacin de ficheros
1. 2. 3. 4. Introduccin Jerarqua de almacenamiento Dispositivos de almacenamiento. Discos Gestin de E/S. El sistema de ficheros orientado al almacenamiento
4.1 Introduccin 4.2 El sistema de ficheros bsico 4.3 Objetos y operaciones del SF bsico 4.4 Asignacin de espacio 4.5 Gestin del buffer

5. El sistema de ficheros orientado a tuplas

5.1 Introduccin 5.2 Las pginas. Organizacin interna 5.3 Administracin del espacio libre en ficheros 5.4 Representacin fsica de los registros

6. Organizacin de ficheros

6. Organizacin de ficheros
La organizacin de un fichero determina cules son los mecanismos que se usarn para almacenar y recuperar las tuplas en el fichero La organizacin de un fichero debe venir impuesta por:
Necesidades de las aplicaciones que usarn el fichero Los recursos disponibles

Elegir la organizacin que minimice el coste de operacin en tiempo y recursos

6. Organizacin de ficheros
Clasificacin (Gray)
No estructurados Asociativos Estructurados No asociativos

Secuenciados por clave

Hash

Secuenciados por entrada

Relativos

6. Organizacin de ficheros
Clasificacin (Gray)
No estructurados
Los registros se direccionan por medio del contenido de uno o varios atributos (clave) Los registros se direccionan por su posicin en el fichero

Estructurados Asociativos

No asociativos

Secuenciados por clave

Hash

Secuenciados por entrada

Relativos

6. Organizacin de ficheros
Clasificacin (Gray)
No estructurados
Registros ordenados por clave. Se permite acceso secuencial y ordenado por clave

Estructurados Asociativos No
Fichero equivale a array de registros. asociativos Se accede por posicin.

Secuenciados por clave

Hash

Secuenciados por entrada

Relativos

Registros no ordenados. Aplicando una funcin de transformacin a la clave se obtiene la direccin del registro en el fichero.

Registros en el orden de llegada. Se direccionan por su posicin relativa al comienzo del fichero

6. Organizacin de ficheros
Clasificacin (Gray)
No estructurados Asociativos Estructurados No asociativos

Secuenciados por clave TEMA 2

Hash TEMA 3

Secuenciados por entrada TEMA 4

Relativos

6. Organizacin de ficheros
Clasificacin tradicional
Secuenciales y seriales Ficheros de acceso directo Ficheros indexados Ficheros secuenciales indexados

Resumen
CONCEPTOS BSICOS SOBRE EL ALMACENAMIENTO DE INFORMACIN
Registros oTuplas

Organizaciones de ficheros Sistema de Ficheros orientado a tuplas (SFOT) Sistema de Ficheros orientado al almacenamiento (SFOA) Gestin de buffer