TEMA 1

 

 

 

INTRODUCCION A LOS SISTEMAS DE ARCHIVOS...

 

 

 

 

 

 

 

 

 

 

...o como no matar moscas a cañonazos,

ni tirar paredes con matamoscas :-)

 

 

 

 

 

OBJETIVOS DE ESTE CAPITULO:

 

 

 

 

 

 

INDICE TEMA 1.

 

 

1.1  Conceptos básicos

Almacenamiento Primario

Almacenamiento Secundario

Algunas definiciones

Entidad

Atributo

         Clave Primaria & Secundaria

Registro & Campo. Tipos

Fichero Lógico y Físico

 

1.2  Tipos de acceso

Secuencial & Directo

Acceso Secuencial Indexado

 

1.3  Componentes físicos

         Disco

         Plato

         Pista,           Cilindro & Sector

        

1.4  Tipos de organización

         Por sectores

                   Interleave

                   Fragmentación

         Por bloques

 

1.5.  Accesos a disco

         Tiempo de desplazamiento

         Tiempo de rotación

         Tiempo de transferencia

         Trasferencia de información

 

1.6. Operaciones sobre ficheros

                   Genéricas & Particulares

 

 

1. CONCEPTOS BASICOS

 

 

 

 

ALMACENAMIENTO PRIMARIO & ALMACENAMIENTO SECUNDARIO

 

 

 

 

 

 

 

n  Primario         è Es limitado

 

 

                            è Es caro

 

 

                            è No puede compartirse una vez en uso

 

 

                            è Volatil

 

 

 

 

 

 

 

ALMACENAMIENTO PRIMARIO & ALMACENAMIENTO SECUNDARIO

 

 

 

 

 

 

 

n  Secundario     è Mayor tamaño

 

 

                            è Menor precio

 

 

                            è No requiere flujo continuo de energía

 

 

 

 

 

 

 

 

 

 

ALGUNAS DEFINICIONES

 

 

 

 

 

u  ENTIDAD

 

 

u ATRIBUTO

 

 

· REGISTRO

 

3 de longitud predecible

 

3  con Indicador de longitud

 

3  utilización de Fichero Índice

 

3  Utilización de Delimitador

 

 

· CAMPO

 

3  de longitud fija

 

3  de longitud variable

 

ARCHIVOS

 

 

 

 

 

u Puntos de vista:

 

 

·  FÍSICO

 

 

· LÓGICO

 

 

 

u Conceptos relacionados:

 

 

· Clave

 

3 Primaria

 

3 Secundaria

 

 

 

u Consideraciones de diseño

 

· Obtener la información requerida en el primer acceso.

 

o bien

 

· Obtener alguna información inicial que reduzca la cantidad de accesos en caso contrario

 

· Obtener toda la información necesaria de una sola vez.

 

 

 

 

 

u      Estructura de Archivos              Estructura de Datos

 

 

 

2. TIPOS DE ACCESO

 

 

 

 

u Por claves Primarias. Tipo de acceso:

 

· Secuencial

 

· Aleatorio

 

3 Directo por posición

 

3 Directo por clave (Hash)

 

3   Indexado: secuencial indexado, búsquedas binarias, árboles AVL, árboles B, árboles B+

 

 

 

 

 

u Por claves Secundarias

 

 

 

3. COMPONENTES FISICOS

 

 

 

 

u En acceso Secuencial. (p.ej., unidades de cinta)

 

· Densidad, velocidad, tamaño del GAP

 

 

 

 

u En acceso Directo (p.ej., unidades de disco)

 

· Plato

 

· Cabeza

 

· Pista, Sector, espacio

 

· Cilindro

 

· Desplazamiento del brazo

 

· Capacidad

 

3 del disco

 

3 del cilindro

 

3 de la pista

 

 

 

4. TIPOS DE ORGANIZACION