Continuación operativa del tema 13: ya no se trata de qué organizaciones existen, sino de cómo se trabaja con cada una. Distingue forma de acceso y organización, y para la organización secuencial explica la creación, la consulta con parada anticipada si el fichero está ordenado y la actualización mediante la técnica clásica de fichero maestro y fichero de movimientos, con un algoritmo de fusión (merge) completo en Java que procesa altas y modificaciones, y la necesidad de ordenación externa cuando los datos no caben en memoria.
En la organización directa muestra la escritura y lectura de registros de tamaño fijo con RandomAccessFile y seek(), y el cálculo de direcciones por hash (método de la división) con la resolución de colisiones por encadenamiento o exploración lineal. En la secuencial indexada construye un índice con TreeMap en Java y diferencia índices primarios, secundarios y multinivel, base de los árboles B de los SGBD. Termina con criterios de elección según el patrón de uso. Aplicable en Acceso a datos (DAM y DAW) y en Programación (SMR).
La correcta utilización de un fichero exige conocer no solo su organización teórica, sino los algoritmos y técnicas de acceso, consulta y mantenimiento asociados a cada una de ellas. La organización secuencial resulta...
$ temario_completo
¿Los quieres todos? Tres formas de llevártelos: