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