Vous êtes sur la page 1sur 20

PROGRAMACIN DE

COMPUTADORAS III

PROGRAMACIN
DE COMPUTADORAS III

Estructuras de Almacenamiento de Datos


Panorama General

PROGRAMACIN DE
COMPUTADORAS III

Agenda

Introduccin.

Estructuras de datos.

Sistema de archivos.

Archivos.

Clasificacin de los archivos.

Mtodos de Acceso.

Resumen.

PROGRAMACIN DE
COMPUTADORAS III

Introduccin

Dato.

Es una representacin simblica (numrica,


alfabtica, algortmica etc.), un atributo o una
caracterstica de una entidad.

El dato no tiene valor semntico (sentido) en


s mismo, pero si recibe un tratamiento
(procesamiento).

Informacin.

Es un conjunto organizado de datos


procesados, que constituyen un mensaje que
cambia el estado del sujeto o sistema.

PROGRAMACIN DE
COMPUTADORAS III

Introduccin

La organizacin de los datos tienen dos


enfoques esencialmente diferentes:

Sistema de archivos (SA)

Bases de Datos (BD)

El conocimiento de los problemas y fallas en


el SA permiten evitarlos en la BD.
El conocer las caractersticas simples del
SA, facilita el conocimiento de las BD
complejas.

PROGRAMACIN DE
COMPUTADORAS III

Estructura de Datos

Es una forma de organizar un conjunto de


datos elementales con el objetivo de facilitar su
manipulacin.

Debe ser compleja para que representen la


relacin entre los datos y la realidad.

Debe ser sencilla para que las operaciones que


acceden a los datos, se realicen en forma
eficiente.

PROGRAMACIN DE
COMPUTADORAS III

Sistemas de archivos

Conjunto de tipos de datos abstractos que


son implementados para el almacenamiento,
la organizacin jerrquica, la manipulacin, el
acceso, el direccionamiento y la recuperacin
de datos; esto tiene mucho en comn con la
tecnologa de bases de datos.

PROGRAMACIN DE
COMPUTADORAS III

Sistemas de archivos

Las primeras aplicaciones.

manejo de datos simples (sueldos, stock, etc)

Actualmente

sistemas de archivos para grandes volmenes


de datos.

para algunos contextos son casi obsoletos pero

PROGRAMACIN DE
COMPUTADORAS III

Sistemas de archivos

Operaciones bsicas sobre archivos:


modificaciones, altas, bajas, consultas
programas en lenguaje especfico.
El crecimiento del sistema de archivos
(incorpora ms archivos y nuevas relaciones
entre los existentes).

PROGRAMACIN DE
COMPUTADORAS III

Sistemas de archivos

Existen programas para administracin de


sistemas de archivos con operaciones de:

Creacin de archivos

Poblacin de archivos

Listado total o parcial del contenido

Borrado o modificacin de datos

Bsqueda de datos dispersos

Etc

PROGRAMACIN DE
COMPUTADORAS III

Sistemas de archivos

Datos dispersos (administrados


independientemente)

cmo sincronizar el procesamiento de datos en


distintos archivos?

Dificultades en la elaboracin de
aplicaciones que permitan salvaguardar la
informacin (contraseas, zonas de exclusin,
confidencialidad, )

medidas de seguridad y proteccin insuficientes.

PROGRAMACIN DE
COMPUTADORAS III

Sistemas de archivos

Dificultades para compartir los datos, nocin


de propiedad de los datos.

duplicacin de datos y mltiples problemas


asociados con la redundancia.

Dificultades para manejar cambios en la


estructura de los archivos.

propagacin de las actualizaciones a todo el


sistema de archivos involucrado.

PROGRAMACIN DE
COMPUTADORAS III

Sistemas de archivos

El problema bsico de sistemas de archivos es


la dependencia estructural.

La redundancia de datos

Carencias expresivas.

Inconsistencias.

Anomalas de insercin, borrado y


actualizacin.

Formato de archivos incompatibles.

PROGRAMACIN DE
COMPUTADORAS III

Archivos

Conjunto organizado y con nombre de


informacin estructurada almacenada en
soporte no voltil.
Conjunto de registros.
Cdigo
int(4)
Coleccin
de valores
relacionados

Nombre
char(30)

Plan
char(20)

Ao
char(20)

111

Programacin

,,,

,,,

112

Arquitectura

,,,

,,,

114

Diseo

,,,

,,,

115

Anlisis

,,,

,,,

116

Software

,,,

,,,

PROGRAMACIN DE
COMPUTADORAS III

Archivos

La coleccin de nombres de campos y sus


tipos de datos correspondientes se denomina
formato o tipo de registro.
Longitud fija y variable.
Cdigo
int(4)

Registros
(datos)

Nombre
char(30)

Formato de
registro
Plan
char(20)

Ao
char(20)

111

Programacin

,,,

,,,

112

Arquitectura

,,,

,,,

114

Diseo

,,,

,,,

115

Anlisis

,,,

,,,

116

Software

,,,

,,,

PROGRAMACIN DE
COMPUTADORAS III

Archivos

Ejemplo.

Archivo primario, bsico, principal y de datos.

Asignaturas (Cdigo, Nombre, Plan, Ao)


Cdigo
int(4)

Nombre
char(30)

Plan
char(20)

Ao
char(20)

111

Programacin

,,,

,,,

112

Arquitectura

,,,

,,,

114

Diseo

,,,

,,,

115

Anlisis

,,,

,,,

116

Software

,,,

,,,

PROGRAMACIN DE
COMPUTADORAS III

Clasificacin de los Archivos

Segn el formato de los archivos:

Homogneos: los registros son del mismo tipo.

Heterogneos: contiene varios tipos de


registros (archivo mixto).
Cdigo
int(4)

Nombre
char(30)

Plan
char(20)

Ao
char(20)

111

Programacin

,,,

,,,

112

Arquitectura

,,,

,,,

114

Diseo

,,,

,,,

115

Anlisis

,,,

,,,

116

Software

,,,

,,,

PROGRAMACIN DE
COMPUTADORAS III

Clasificacin de los Archivos

Segn el tamao de los registros:

Longitud fija: registros fijos y de formato


definido.

Longitud Variable: registros variables y de


formato definido.
Cdigo
int(4)

Nombre
char(30)

Plan
char(20)

Ao
char(20)

111

Programacin

,,,

,,,

112

Arquitectura

,,,

,,,

114

Diseo

,,,

,,,

115

Anlisis

,,,

,,,

116

Software

,,,

,,,

PROGRAMACIN DE
COMPUTADORAS III

Mtodos de acceso

Modo de acceder a los registros de un archivo.

Secuencial o lineal

Acceso a un archivo segn el orden de


almacenamiento de los registros. El acceso a
un registro implica haber pasado por los que
lo preceden en el orden fsico.
Cdigo
int(4)

Nombre
char(30)

Plan
char(20)

Ao
char(20)

111

Programacin

,,,

,,,

112

Arquitectura

,,,

,,,

114

Diseo

,,,

,,,

115

Anlisis

,,,

,,,

116

Software

,,,

,,,

PROGRAMACIN DE
COMPUTADORAS III

Mtodos de acceso

Asociativo o directo

Acceso a un determinado registro por la


direccin obtenida a partir del valor de una
clave de bsqueda.

No implica el acceso a los registro precedentes


Cdigo
int(4)

Nombre
char(30)

Plan
char(20)

Ao
char(20)

111

Programacin

,,,

,,,

112

Arquitectura

,,,

,,,

114

Diseo

,,,

,,,

115

Anlisis

,,,

,,,

116

Software

,,,

,,,

PROGRAMACIN DE
COMPUTADORAS III

Resumen

Objetivos bsicos de las estructuras de


archivos:

Mantener agrupada la informacin relacionada.

Minimizar el nmero de accesos necesarios


para acceder a un dato.

Comprensin de la forma de almacenamiento


de los datos para entender cmo se administra.
Las estructuras de archivos son la base de los
DBMS