8.1 Organización de Archivos 179
vez, y entonces legajodefine unívocamente al registro que lo contiene. El campo nombre podría
eventualmente pensarse como clave, pero puede darse el caso de homónimos. Las notas y el
domicilio no son claves, pues pueden repetirse en distintos registros.En las aplicaciones, puede
ser importante acceder a un registro conociendo su clave, p. ej. 191;Qué nota obtuvo el alumno de
legajo R3118?, pero a un archivo directo sólo podemos acceder por número relativo de registro:
el 1, el 2, el 26. Si no sabemos en qué registro están los datos del legajo R3118, tendremos que
acceder primero al registro 1, si el legajo no coincide ir al 2, etc. y esto no es más que una búsque-
da secuencial, que es lenta.La organización indexada soluciona el problema agregando al archivo
directo un archivo secuencial complementario llamado índice, cuyos registros contienen, al la-
do de cada valor de la clave, el número de registro en que ésta se encuentra en el archivo principal.
INDICE
clave no. de registro
A1111 7
L3223 4
P2436 2
R3112 3
Z0325 1
Las claves habitualmente están ordenadas. Entonces, para procesar el registro cuya clave es
R3112, vamos al índice y hacemos una búsqueda binaria o dicotómica, según el método que ya
hemos desarrollado en el capítulo correspondiente. El resultado de la búsqueda, 3 en este caso,
nos permite ahora sí acceder en forma directa al registro número 3 del archivo principal, sin tener
que pasar por los anteriores. En la organización indexada, que es común en bases de datos, cada
vez que se modifica el archivo principal, se actualiza automáticamente el índice.
a.1) Instrucciones para el manejo de archivos con Organización Secuencial
Orden abrir()
En nuestro pseudocódigo la orden Abrir significara: HABILITAR
La forma o sintaxis es:
abrir (nro de comunicación lógico, “Path o ruta nombre del archivo”, acción= “modo”)
Donde:
nro de comunicación lógico o canal de comunicación es un número ENTERO, que se asigna
al archivo al habilitarlo. En cada operación posterior que deba realizase con ese archivo se lo
identificará a través de ese número y no por medio de su nombre. Algunos lenguajes, en vez del
nro, emplean un nombrede variable o alias para identificar al archivo. “Path o ruta nombre del
archivo” es el lugar donde se encuentra o encontrará el archivo habilitado,seguido del nombre
del mismo. modo o forma de su habilitación, puede asumir los valores:
Escritura, el archivo habilitado es para crearlo, se graba o escribe un archivo nuevo.
Lectura, el archivo habilitado es leído y ya debe estar creado.
Lectura-Escritura, permite abrir un archivo para lectura yx2F;o escritura. Existe el peligro