Estructura De Los Datos

Estructura de los datos

Archivos Secuenciales

La forma más común de estructura de archivo es el archivo secuencial. En este tipo de archivo, un formato fijo es usado para los registros. Todos los registros tienen el mismo tamaño, constan del mismo número de campos de tamaño fijo en un orden particular. Como se conocen la longitud y la posición de cada campo, solamente los valores de los campos se necesitan almacenarse; el nombre del campo y longitud de cada campo son atributos de la estructura de archivos.

Archivos Directos

Formas de Acceso

Los archivos directos explotan la capacidad de los discos para acceder directamente a cualquier bloque de dirección conocida. Como en los archivos secuenciales y secuenciales indexados, se requiere un campo clave en cada registro. Sin embargó, aquí no hay concepto de ordenamiento secuencial.

Organización con índice:

Es una combinación de las dos organizaciones presentadas, que busca aprovechar las ventajas de ambas. Los registros se van almacenando en orden secuencial, pero este archivo cuenta con un índice. El archivo índice enlista las claves de cada grupo de registros almacenados y sus direcciones de disco correspondientes.

Acceso Secuencial: archivo de texto que debe ser leído del principio hasta el final.

Acceso Directo. Permite procesar o acceder a un elemento determinado y referencia directamente por su posición en el soporte de almacenamiento.

Acceso por indice: Se accede indirectamente a los registros por su clave, mediante consulta secuenciales a una tabla que contiene la clave y la direccion relativa de cada registro, y posterior acceso directo al registro.

Estructurade los datos

Es una forma de organizar un conjunto de datos elementalescon el objetivo de facilitar su manipulación. Un dato elemental es la mínimainformación que se tiene en un sistema.

Una estructura de datos define la organización e interrelación de estos y un conjunto de operaciones que se pueden realizar sobre ellos. Las operaciones básicas son:

Alta , adicionar un nuevo valor a la estructura.

Baja , borrar un valor de la estructura.

Búsqueda , encontrar un determinado valor en la estructura para realizar una operación con este valor, en forma secuencial o binario (siempre y cuando los datos estén ordenados).

Otras operaciones que se pueden realizar son:

Ordenamiento , de los elementos pertenecientes a la estructura.

Apareo, dadas dos estructuras originar una nueva ordenada y que contenga a las apareadas.

Cada estructura ofrece ventajas y desventajas en relación a la simplicidad y eficiencia para la realización de cada operación. De esta forma la elección de la estructura de datos apropiada para cada problema depende de factores como la frecuencia y el orden en que se realiza cada operación sobre los datos.

Desde el punto de vista informático, la base dedatos es un sistema formado por un conjunto de datos almacenados en discos quepermiten el acceso directo a ellos y un conjunto de programas que manipulen eseconjunto de datos. Cada base de datos se compone de una o más tablas que guardaun conjunto de datos. Cada tabla tiene una o más columnas y filas. Las columnas guardan una parte de lainformación sobre cada elemento que queramos guardar en la tabla, cada fila dela tabla conforma un registro.

Campo: Es cadatrozo discreto de información en un registro.

Registro: Es lainformación relacionada con una persona, un producto o suceso. En una Base de Dato un simple archivo es un conjunto de registros.

Archivo: Es unacolección de información relacionada. En él la información se guarda como sifuera un archivero.

Campo: Son las características o datos que vamos a guardar de los diferenteselementos. Cada campo debe tener al menos un nombre, un tipo o formato y unalongitud.

*Registro:

Un registro esun tipo de dato estructurado formado por la unión de varios elementos bajo unamisma estructura. Estos elementos pueden ser, o bien datos elementales (entero,real,

...