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
Created with BuildVu