Tipo de Datos Abstractos e Introducción al Sistema de Archivos

Informática. Almacenamiento. Acceso. Componentes. Organización. Especificación. Implementación

  • Enviado por: Jesús Alonso
  • Idioma: castellano
  • País: Argentina Argentina
  • 27 páginas
publicidad

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:

• Razones que justifican el uso de almacenamiento secundario

• Alto coste del uso de almacenamiento secundario

• `Archivo'

• Estructuras de Archivos =? Estructuras de Datos

• Herramientas conceptuales

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

Primario Es limitado

Es caro

No puede compartirse una vez en uso

Volatil

ALMACENAMIENTO PRIMARIO & ALMACENAMIENTO SECUNDARIO

Secundario Mayor tamaño

Menor precio

No requiere flujo continuo de energía

ALGUNAS DEFINICIONES

ENTIDAD

ATRIBUTO

• REGISTRO

de longitud predecible

con Indicador de longitud

utilización de Fichero Índice

Utilización de Delimitador

• CAMPO

de longitud fija

de longitud variable

ARCHIVOS

Datos colocados en almacenamiento secundario

Puntos de vista:

• FÍSICO

• LÓGICO

Conceptos relacionados:

• Clave

Primaria

Secundaria

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.

Estructura de Archivos Estructura de Datos

2. TIPOS DE ACCESO

Por claves Primarias. Tipo de acceso:

• Secuencial

• Aleatorio

Directo por posición

Directo por clave (Hash)

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

Por claves Secundarias

3. COMPONENTES FISICOS

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

• Densidad, velocidad, tamaño del GAP

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

• Plato

• Cabeza

• Pista, Sector, espacio

• Cilindro

• Desplazamiento del brazo

• Capacidad

del disco

del cilindro

de la pista

4. TIPOS DE ORGANIZACION

Por Sectores

• Física o lógicamente adyacentes

• Factor de Intercalación (o `interleave')

• Cúmulos

FAT

Por Bloques

• Factor de bloque

• Sobrecarga de control

5. ACCESOS A DISCO

• Tiempo de desplazamiento

• Tiempo de rotación

• Tiempo de trasferencia

6. OPERACIONES SOBRE FICHEROS

Genéricas

• Apertura

• Cierre

• Lectura

• Escritura

Particulares

• Asignación

• Posicionamiento

• Posición

• Tamaño

TEMA 1

ESTRUCTURAS DE DATOS

TIPOS ABSTRACTOS DE DATOS

Practica tu mismo, por dios, con las cosas pequeñas; luego sigue con las más grandes.

Epíteto, Discursos

OBJETIVOS DE ESTE CAPITULO:

• Un concepto importante en ingeniería: el de Caja Negra

• El rol de las Estructuras de Datos en un programa

• Diferenciar la declaración y las operaciones en una EDs.

• Ventajas de utilizar Estructuras de Datos

INDICE TEMA 1.

  • Definición y propiedades de los TADs.

  • Especificaciones

  • Ejemplos de Especificación de TADs

  • 2.1 TAD Pila de enteros

    2.2 TAD Cola de enteros

  • Ejemplos de Implementación de TADs

  • 3.1 TAD Pila

    3.2 TAD Cola

  • Excepciones

  • 1. Definición y propiedades de los TADs.