ORGANIZACIN DIRECTA

Un archivo est organizado en modo directo cuando el orden fsico

no se corresponde con el orden lgico. Los datos se sitan en el
archivo y se accede a ellos directa aleatoriamente mediante su
posicin, es decir, el lugar relativo que ocupan.
Esta organizacin tiene la ventaja de que se pueden leer y escribir
registros en cualquier orden y posicin. Son muy rpidos de acceso a
la informacin que contienen.
La organizacin directa tienen el inconveniente de que se necesita
programar la relacin existente entre el contenido de un registro y la
posicin que ocupa. El acceso a los registros en modo directo
implica la posible existencia de huecos libres dentro del soporte, y
por consecuencia pueden existir huecos libres entre registros.

ORGANIZACIN DIRECTA
mtodo de insercin
Est basada en la independencia entre el orden en que se dan de
alta los registros y la posicin en la que se graban en el soporte. La
posicin en la que se graban los registros est en funcin de la
informacin que tenga el campo clave del registro

En esta organizacin el espacio total disponible para el fichero se

divide en celdas destinadas cada una de ellas a contener un registro
y slo uno. Las celdas estn numeradas correlativamente y se
puede acceder al contenido de un registro, de forma directa, si
conocemos la direccin relativa de la celda en la que est grabado.

Esta organizacin slo es posible en soportes direccionables, pues el acceso a

los registros se hace sin necesidad de leer los anteriores. Es la organizacin
que tiene un menor tiempo de acceso a un registro, en acceso directo. Se usa
cuando el acceso a los datos de un registro se hace siempre empleando la
misma clave y la velocidad de acceso a un registro es lo que ms nos
importa.

Cuando dos o ms claves diferentes proporcional, al aplicar la tcnica de

direccionamiento, la misma direccin se dice que se produce un sinnimo.
Tambin se dice que esos registros colisionan. Cuando las claves de dos
registros dieron lugar a un sinnimo (indican la misma celda), slo uno de
ellos puede ser almacenado en esa celda y tenemos que tener previsto algn
procedimiento para calcular la posicin en la que se tiene que grabar el otro
registro. Los mtodos ms empleados para el tratamiento de sinnimos son
los siguientes:

- Almacenar el registro que colisiona en el primer hueco libre que se

encuentra a partir de la direccin que le corresponde, y que est ya
ocupada. A este mtodo se le conoce como bsqueda lineal o
direccionamiento abierto.
- Creando una zona especial del fichero en la que se grabar todos los
registros que dieron lugar a un sinnimo. A esta zona del fichero se le
suele llamar rea de desbordamiento u overflow. Este es el sistema ms
empleado.
Al emplear un modo de acceso directo son los ficheros los que permiten
acceder de la forma ms rpida posible a un registro cualquiera del
fichero. Por tanto es la organizacin ideal para los procesos en los que el
tiempo de acceso a los registros es lo ms importante, siempre y cuando
el acceso se haga siempre por el campo clave. El caso ms favorable para
utilizar la organizacin directa es cuando las claves son numricas y
permiten utilizar el direccionamiento directo.
Permite la actualizacin de los registros en el mismo fichero, sin
necesidad de copiar el fichero.
Permite realizar procesos de actualizacin en tiempo real.

file:///C:/Users/Documents/des/andresgonzalezsuarezorganizaciondeficheros-111013014805-phpapp01.pdf
file:///C:/UsersDocuments/informatica3.pdf