bachiller

MANTENIMIENTO DE UN ARCHIVO DIRECTO.
GRUPO No. 6
INTEGRANTES:
Francisco Antonio Hernández Gudiel
José Alejandro Linares
Héctor Rene García

MANTENIMIENTO DE UN ARCHIVO DIRECTO.
Se utiliza laorganización relativa cuando existe la necesidad de accesar registros
individuales directamente.
En un archivo relativo existe una relación predecible entre la llave usada para
identificar unregistro y su localización dentro del archivo. Sin embargo es
Importante comprender que el ordenamiento lógico de los registros no necesita
tener ninguna relación con su secuencia física. Los registrosno necesariamente
aparecen físicamente ordenados de acuerdo al valor de sus llaves.
A cada archivo relativo debe definírsele una relación que será utilizada para
obtener una dirección física (ológica) a partir de un valor llave. Esta relación R es
una función de mapeo y se obtiene mediante métodos de conversión clavedirección o técnicas hashing, R(llave) Dirección Operaciones Cuando se deseagrabar en un archivo relativo, la función de mapeo R se usa para traducir el valor
de la llave del registro a una dirección, la cual indica donde deberá almacenarse el
registro.
Cuando es necesariorecuperar el registro con un valor de llave particular, la
función R es aplicada a ese valor de llave, traduciéndolo a una dirección donde se
encuentra el registro.
VENTAJA
 La ventaja principalde un archivo relativo es la habilidad de accesar
registros individuales directamente.

DESVENTAJAS
 Su desventaja radica (dependiendo de la función de mapeo) en que se puede
presentar unamisma dirección para diferentes valores de llave, es decir, se
presentan colisiones.
R (K1) = R (K2) : Colision
Donde:
R = Función de mapeo
K1, K2 = Valores de clave o llave y
K1 ? K2
 Otradesventaja es el desperdicio de espacio debido a la distribución al azar
de los registros.
Ejemplo:
#include
#include
#include
#include
struct {
int clave;
char nombre[30];
int edad;}...