baja - TEC-Digital

I.C. RENE EDMUNDO CUEVAS VALENCIA.
direcciones relativas, el cual, con direccionamiento elativo es equivalente al rango de
posibles valores para la llave, y no por el numero real de valores de llave utilizados.
Un enfoque para este problema de espacio de llave es identificar o inventar una
llave cuyo rango de valores este altamente poblado. Por ejemplo en un archivo relativo
de datos de inventario de partes, un numero de parte de 4 dígitos puede ser una buena
dirección relativa, si el inventario contiene, digamos 8200 tipos de partes distintas. Pero
las solicitudes para accesar los datos de alguna parte o articulo en particular tendrán
que enunciarse en términos del numero parte de 4 dígitos, y no en términos de su
nombre, o de su tipo, o por algún otro valor de campo.
TECNICAS DE BUSQUEDA EN EL DIRECTORIO
Después del mapeo directo, el siguiente enfoque sencillo para instrumentar:
R (valor de llave) dirección
En la búsqueda en el directorio. Este enfoque utilizado de manera muy frecuente
toma ventaja de los beneficios del mapeo directo mientras elimina sus desventajas. Sin
embargo, introduce un par de nuevos costos.
La idea básica del método de búsqueda en el directorio es la de tener una tabla o
directorio de valores de llave; pares de direcciones (o pares de direcciones relativas).
Para encontrar un registro en un archivo relativo, se localiza su valor de llave en el
directorio y, después, la dirección indicada se utiliza para encontrar el registro
almacenado.
Estructura del directorio
En su forma mas sencilla el directorio es instrumentado como un arreglo de
valores de llave; registros de dirección, como se muestra en la figura 13-6. Aquí las
entradas de
Directorio
MATERIAL DE APOYO A LA MATERIA DE ESTRUCTURAS DE DATOS III - 42 -