Archivos directos

Archivos Directos 
Se emplea este tipo de organizaci�n cuando es necesario el acceso individual a los registros, ya que permite que se pueda almacenar o recuperar un registro individual en forma r�pida. Aqu� el orden l�gico de los registros no necesariamente debe tener una relaci�n respecto a la secuencia f�sica.
Se pueden accesar los registros del archivo relativo en su orden consecutivof�sico pero las llaves no estar�n en secuencia l�gica. Para accesar de manera individual a un registro se utiliza una relaci�n que permite trasladar los valores de llave a una direcci�n.
Funci�n de mapeo: R (valor llave) -> direcci�n 
Existen 3 t�cnicas fundamentales de direccionamiento usando funciones de mapeo :
* Mapeo directo
* Directorio
* C�Cálculo
Mapeo directo
Es la t�cnica m�s sencilla yexisten 2 formas para el mapeo directo: direccionamiento absoluto y direccionamiento relativo.
En el direccionamiento absoluto el valor de llave es una direcci�n f�sica lo cual significa que no se requiere tiempo de procesamiento para la localizaci�n del registro:
          Valor llave -> direcci�n f�sica (#cilindro, #pista, # sector)
* No es un m�todo muy viable, adem�s si el archivo esllevado a otro dispositivo las   direcciones f�sicas cambiar�n.
* Es dependiente del dispositivo y del espacio
* Es dif�cil el manejo por parte de los usuarios
El direccionamiento relativo hace referencia a la direcci�n relativa de un registro en un archivo. Un archivo con espacio de N registros, tiene registros con direcciones relativas entre 1 y N.
La funci�n de mapeo es:
        Valor llave -> direcci�n relativa
B�sicamente no se requiere tiempo de proceso para localizar un registro en el almacenamiento secundario.
El tama�o del archivo es determinado por el rango de valores posibles para la direcci�n relativa, que es equivalente al rango de valores posibles para la llave y no por el n�mero actual de valores de llave utilizados.
Directorio
Esta t�cnica a�ade un par decostos: el de espacio adicional y el de un mayor tiempo de acceso. Si queremos encontrar un registro en el archivo de datos, se localiza el valor de la llave en el directorio y se usa la direcci�n relativa asociada al valor de la llave. La b�squeda de la llave en el directorio es el proceso que determina la eficiencia  en la recuperaci�n de datos, sin embargo la b�squeda depender� de la forma enque se haya organizado el directorio.
Se puede implementar el directorio en varias formas. Una de ellas es a trav�s de una tabla ordenada, al insertar un nuevo registro debe hacerse en la posici�n correcta con respeto al orden, por lo tanto se deben de mover el resto de los elementos lo que provoca tiempo adicional.
Llave | Direcci�n |
A | 3 |
B | 1 |
C | 4 |
D | 5 |
E | 6 |
F | 2 | 
B |
F |
A |
C |
D |
E |
 
Otra alternativa es usar como directorio una lista encadenada clasificada . Aqu� la inserci�n es f�cil, pero la b�squeda binaria no se puede, por lo que para la recuperaci�n  de registros se tiene que recurrir a la b�squeda lineal.
1
2
3
4
5
6
A | X | 4 12345  |
C | X | 3 |
D | X | 5 |
B | X | 2 |
E | x | Null |
 
 

a
b
c
d
eEl directorio tambi�n puede ser organizado como un �rbol
�        Arbol de b�squeda binaria
�        Arbol binario (permite mantener el directorio ordenado)
 
Si el �rbol es balanceado, la b�squeda es m�s eficiente porque permite tener alturas cortas.
Ventajas de utilizar el Directorio :
1.      La localizaci�n de un registro puede ser determinada esencialmente sin procesamiento, una vez queel valor de la llave sea encontrado en el directorio.
2.     Las llaves pueden ser de diversa �ndole: alfab�ticas, num�ricas, alfanum�ricas, etc.
3.     Independencia l�gica-f�sica, pues los valores de la llave son independientes del espacio de direccionamiento. 
T�CNICAS DE C�LCULO DE DIRECCI�N PARA ARCHIVOS RELATIVOS
Estas t�cnicas requieren una programaci�n adicional para transformar...