Tema1 base datos

Tema 1

Archivo

Es una colección de información localizada o almacenada en algún medio de almacenamiento.

Se dividen en:

Permanentes: sus registros varian poco en el tiempo (archivos maestros)
-Constantes: su información permanece invariada
-De situación: reflejan la situación actual de una empresa. Estos archivos se actualizan periódicamente para adaptarlos a una nueva situación.-Historicos: se obtiene de los de situación cuando estos dejan de utilizarse, sirven para hacer estudios futuros o consulta.

Movimientos: se almacena temporalmente la información que se utiliza para actualizar los archivos de situación.

De maniobra: son archivos temporales creados durante la ejecución de un programa y borrados al terminar el mismo.

Sistema de Archivos

Es un conjunto deprogramas que prestan servicio a los usuarios finales. Cada programa define y maneja sus propios datos. El procesamiento tradicional se caracteriza por:

Gran cantidad de ficheros para una determinada aplicación.
Para satisfacer una demanda particularizada, se creaba la estructura especifica para dar solución a una demanda concreta.

Esto propiciaba:

Un ambiente desordenado y heterogéneoDiferentes programas y diferentes lenguajes
Orientados mas a los procedimientos que a los datos
Solian ser muy específicos

Metodos de acceso a los registros de un archivo

Secuencial

1. Los registros se almacenan y graban uno detrás de otro.
2. Para acceder a un registro hay que leer todos los anteriores.
3. El borrado de datos es muy ineficiente, al eliminar registros y no ocupar elespacio quedan huecos en los bloques. La posible solución es reorganizar el fichero.
4. Es posible utilizar archivos auxiliares
5. Se pueden utilizar tantos cintas de almacenamiento secuencial como discos de acceso directo
6. La organización es mas simple, acceso y utilización so muy lentas y complejas.

Directo y Aleatorio:

1. Un registro se almacena en una posición determinada deldispositivo de almacenamiento calculada a partir de la aplicación de un algoritmo al campo clave del registro.
2. Para acceder al registro hay que conocer su clave, calcular su posición y acceder al registro directamente.
3. Solo puede ser usado en un dispositivo de acceso directo
4. Se puede acceder a la información de manera directa o secuencial
5. El problema fundamental es la definición delalgoritmo de calculo de posiciones que debe permitir un reparto homogéneo por el disco, para localizar los registros en memoria secundaria.
6. El tratamiento de los registros es muy rápido tanto en acceso como en inserción y borrado

En la organización directa se emplean claves numéricas, por lo que los registros poseen direcciones numéricas enteras, de forma que la secuencia lógica dealmacenamiento de los registros en el fichero coincide con la secuencia física de almacenamiento de los registros en el dispositivo. Las posiciones físicas coinciden con el valor de la clave.

En la organización aleatoria se emplea una clave alfanumérica, por lo que se debe transformar obteniéndose un valor numérico entero que facilite la correspondencia directa entre la clave y la dirección de memoria.Cada dirección física puede ser ocupada por mas de un registro, ya que el algoritmo de transformación de la clave puede generar la misma posición de almacenamiento en memoria. Esto puede producir colisiones, por lo que tendrá que disponer de una zona de sinónimos.

Indexado:

Utilizamos fichero de índice (solo con campo clave de acceso secuencial) que nos indica la posición de los datos buscadosen otro fichero de datos (acceso directo), en el cual se lee o escribe directamente.

Criterios de selección de organizaciones físicas

Índice de volatilidad:

porcentaje de registros que se añaden o suprimen respecto al numero medio total de registros del archivo en un periodo de tiempo fijo.

Índice de actividad:

porcentaje de registros utilizados para modificación o consulta...