[Inicio][Siguiente]

LAS ESTRUCTURAS DE DATOS

Mi intención no es tratar este tema de una manera formal, sino simplemente presentar la categorización de las estructuras de datos, ubicar y ubicar dentro de ellas la entidad de interés de este texto guía: el archivo.
Podemos definir lo que es una estructura de datos de dos maneras distintas, aunque complementarias:
a. Es la forma en que están relacionados objetos de datos o datos complejos.
b. Es una clase de datos que puede ser caracterizada por su organización y por las operaciones susceptibles de realizar con tales datos.

En la tabla se categorizar las diferentes estructuras de datos. Algunas son primitivas, es decir, no se derivan de otras estructuras, y son llamadas comúnmente tipos de datos. Un tipo de dato compuesto está constituido de uno o más tipos de datos primitivos. Los lenguajes de programación proveen un soporte para estos tipos de datos.
Los tipos de datos pueden ser organizados en varias formas para establecer las estructuras de datos simples y estas estructuras pueden ser combinadas para formar estructuras más complejas, algunas veces llamadas estructuras de datos compuestas.
Pero las que nos interesa serán las Liniales y No Lineales.Los datos pueden ser representados, organizados y almacenados de la forma más eficiente posible, lo cual dependerá obviamente de la aplicación y de la selección de la estructura de datos más adecuada, misma que se transformara según la complejidad que se requiera.
CAMPO, REGISTRO Y ARCHIVO

Con esto llego a la conclusión de que un conjunto de campos relacionados lógicamente constituye un registro, y un conjunto de registros relacionados lógicamente constituye un archivo.
Existen por lo menos tres buenas razones para estructurar una colección de datos como un archivo, obviamente éstas son diferentes del motivo principal para el uso de un archivo, que es la permanencia de los datos.
Primera Una colección de datos puede ser almacenado como un archivo porque puede ser tan grande para permanecer en memoria principal.
Segunda Puede ser almacenada como un archivo porque únicamente una pequeña porción de la colección es accesada por un programa en cualquier tiempo, haciendo incoherente almacenar la colección entera en memoria principal.
Tercera Si la colección de datos es muy pequeña, puede ser deseable retener la colección de datos independientemente de la ejecución de cualquier programa particular.