
Consejo del día
El descanso mental es parte del estudio, no lo contrario. Un cerebro en calma retiene más.


Consejo del día
El descanso mental es parte del estudio, no lo contrario. Un cerebro en calma retiene más.
Prácticos · Tema 13
Pulsa “Ver solución” en cada pregunta para desplegar el guion de respuesta. Intenta redactar primero tu propia respuesta. Leer el tema desarrollado →
2. Conceptos fundamentales
Defina fichero, registro lógico, registro físico y factor de bloqueo, y resuelva el supuesto: fichero de 100.000 registros de 200 bytes en bloques de 4.096 bytes. Calcule factor de bloqueo, desperdicio por bloque, bloques totales y accesos físicos de una lectura completa. Distinga después registros de longitud fija y variable y sus consecuencias para el acceso.
6. Organizaciones
Compare las tres organizaciones clásicas (secuencial, directa, secuencial indexada): disposición, operaciones baratas y caras, y campo de aplicación. Cuantifique sobre un fichero de 1.000.000 de registros (factor de bloqueo 20): accesos medios de la consulta secuencial y accesos con índice en dos niveles (200 pares por bloque de índice).
3-5. Tipos y operaciones
Clasifique los ficheros por su papel en la aplicación (permanentes: maestros, constantes, históricos; temporales: movimientos, de trabajo) y desarrolle el ciclo maestro-movimientos como patrón de proceso por lotes. Defina actividad y volatilidad, y clasifique con ellas dos casos: recibos mensuales de una compañía y reservas de una aerolínea.
Pregunta corta
Con bloques de 4.096 bytes y registros de 200, ¿factor de bloqueo y desperdicio?
Factor 20 (truncando 20,48); desperdicio 96 bytes por bloque.
Pregunta corta
¿Qué es la clave de un registro?
El campo o combinación que lo identifica unívocamente y por el que se busca, ordena y organiza el fichero.
Pregunta corta
Diferencia entre fichero maestro y fichero de movimientos.
El maestro guarda la situación actual de las entidades; el de movimientos, las novedades pendientes de aplicarle por lotes.
Pregunta corta
¿Qué organización admite un soporte secuencial como la cinta?
Solo la secuencial: no se puede saltar a un bloque por dirección.
Pregunta corta
Cite tres métodos clásicos de dispersión para organización directa.
Módulo (resto por número primo de cubetas), plegamiento (sumar trozos de la clave) y cuadrados medios (cifras centrales del cuadrado).
Pregunta corta
¿Qué son las tres áreas del fichero secuencial indexado?
Datos (registros ordenados), índices (niveles de acceso por clave) y desbordamiento (altas encadenadas hasta reorganizar).
Pregunta corta
¿Por qué el árbol B+ jubiló a la organización indexada clásica?
Es dinámico: se reequilibra en cada alta/baja, sin área de desbordamiento ni reorganizaciones, y sus hojas encadenadas dan el recorrido ordenado.
Pregunta corta
¿Qué es la ordenación por mezcla externa?
La de ficheros que no caben en memoria: generar tramos ordenados del tamaño de la memoria y fusionarlos en pasadas sucesivas.