Una base de datos elemental - lista enlazada y almacenamiento en disco.







Análisis del problema
Se intenta construir una base de datos cuyos registros serán de la forma siguiente: 

struct Registro {
	char nombre[40];
	float peso;
	int edad;
};
Las opciones de programa son las habituales: altas, bajas, informes (listado por cualquier campo) y modificaciones. Se va a utilizar un archivo binario como almacenamiento en disco, y una lista enlazada no ordenada como almacenamiento en memoria. El objetivo de una base de datos es permitir que el usuario registre en ella ciertas informaciones; estas informaciones, que se grabarán de forma permanente, podrán ser ampliadas, eliminadas, modificadas y estudiadas. Este problema fue uno de los primeros en ser tratados informáticamente: de aquí proviene la palabra "ordenador", que era un dispositivo que contabilizaba "fichas", tarjetas de papel o metálicas. Su antecesor, el telar de Jaquard , sigue siendo utilizado en la actualidad. Una base de datos es similar a una tabla (o a un conjunto de tablas); cada tabla consta de uno o más campos o bloques de información independiente. Las líneas de cada tabla suelen llamarse registros.



La estructura de la base de datos condiciona su eficiencia en términos de espacio ocupado y velocidad de procesamiento; este problema es crucial por cuanto en su aplicación industrial pueden contener cientos de miles de registros, y tienen que responder a centenares o miles consultas por hora. El correcto diseño de bases de datos pasa por la aplicación de criterios de formato conocidos con el nombre de formas normales.

Diseño del programa


Implementación


Comprobación y Depuración


Documentación