01_addTAlmacenamiento

PROGRAMACIN DE COMPUTADORAS III

Estructuras de Almacenamiento de DatosPanorama General



Agenda Introduccin. Estructuras de datos. Sistema de archivos. Archivos. Clasificacin de los archivos. Mtodos de Acceso. Resumen.


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.


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.


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.


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.


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


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).


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


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.


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.


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.


Archivos Conjunto organizado y con nombre de

informacin estructurada almacenada en soporte no voltil.

Conjunto de registros.Cdigoint(4)

Nombrechar(30)

Planchar(20)

Aochar(20)

111 Programacin ,,, ,,,112 Arquitectura ,,, ,,,114 Diseo ,,, ,,,115 Anlisis ,,, ,,,116 Software ,,, ,,,

Coleccinde valoresrelacionados


Archivos La coleccin de nombres de campos y sus

tipos de datos correspondientes se denomina formato o tipo de registro.

Longitud fija y variable.

Cdigoint(4)

Nombrechar(30)

Planchar(20)

Aochar(20)


Registros(datos)

Formato deregistro


Archivos Ejemplo.

Archivo primario, bsico, principal y de datos. Asignaturas (Cdigo, Nombre, Plan, Ao)

Cdigoint(4)

Nombrechar(30)

Planchar(20)

Aochar(20)



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).

Cdigoint(4)

Nombrechar(30)

Planchar(20)

Aochar(20)



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.

Cdigoint(4)

Nombrechar(30)

Planchar(20)

Aochar(20)



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.

Cdigoint(4)

Nombrechar(30)

Planchar(20)

Aochar(20)



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 precedentesCdigoint(4)

Nombrechar(30)

Planchar(20)

Aochar(20)



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

Pgina 1Pgina 2Pgina 3Pgina 4Pgina 5Pgina 6Pgina 7Pgina 8Pgina 9Pgina 10Pgina 11Pgina 12Pgina 13Pgina 14Pgina 15Pgina 16Pgina 17Pgina 18Pgina 19Pgina 20

Documents

01_addTAlmacenamiento