inicio / apuntes-oposicion / tema-14

Tema 14 · Utilización de ficheros según su organización.

Bloque II · Sistemas Operativos

// de qué trata este tema

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).

// contenido

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...

// índice del tema

  • 0. INTRODUCCIÓN Y MARCO LEGISLATIVO
  • 1. FORMAS DE ACCESO A LOS FICHEROS
  • 2. UTILIZACIÓN DE FICHEROS DE ORGANIZACIÓN SECUENCIAL
  • 3. UTILIZACIÓN DE FICHEROS DE ORGANIZACIÓN DIRECTA (RELATIVA)
  • 4. UTILIZACIÓN DE FICHEROS DE ORGANIZACIÓN SECUENCIAL INDEXADA
  • 5. CRITERIOS DE SELECCIÓN DE LA ORGANIZACIÓN SEGÚN EL PATRÓN DE USO
  • 6. APLICACIÓN EN EL AULA
  • 7. REFERENCIAS CRUZADAS CON OTROS TEMAS
  • 8. CONCLUSIÓN
  • BIBLIOGRAFÍA:
  • WEBGRAFÍA:

$ temario_completo

¿Los quieres todos? Tres formas de llevártelos:

Todo (apuntes + infografías)119 € Solo apuntes99 € Solo infografías49 €