Examen Parcial - 75.06. Organización de Datos

Cátedra: Servetto
Fecha: Segundo Cuatrimestre 2008
Día: 11/02/2009
Módulo: Organización de Archivos

Dado el siguiente archivo directo con dispersión extensible y bloques con capacidad para 3 registros:

Tabla: 3 0 1 4  2 0 1 4
Bloques libres: -
Claves de Registros en Bloques (Bloque, Profundiad: claves):
      0, 4: 32041, 44513, 36177
      1, 4: 42182
      2, 8: 29332, 56268, 28740
      3, 8: 5392, 30768
      4, 4: 51743, 47663, 49927

Realizar la siguiente secuencia de operaciones con los registros cuyas claves se explicitan y mostrar el estado del archivo luego de cada una: alta 21916, alta 7795, bajas de 29332 y 28740.

Dado el siguiente árbol B con capacidades de elementos en nodos internos y hojas 3 y 5 respectivamente, realizar la siguiente secuencia de operaciones y mostrar el estado del parbol luego de cada una: alta 42703, baja 28377, baja 51723.

Debido a que el árbol no se imprimió se cambio el punto a:

Armar un árbol B de aunque sea 3 niveles, con capacidad en los nodos internos para 3 elementos y en las hojas para 5, en donde se pueda observar al menos una baja con underflow.

Dadas las siguientes definiciones de archivos, correspondientes a una empresa de cable, proponer organizaciones adecuadas para cada uno de ellos, indicando si son maestros o transaccionales, y justificar.

Material((código de Material)i, tipo, género, título, descripción, duración, cantidad de capítulos)
Capítulo(((código de Material)ie, número de capítulo)i, descripción)
Señal((código de Señal)i, canal, nombre, categoría)
Grilla_semanal((mes, (código de Señal)ie, día de la semana, hora)i, (código de Material)ie)
Prog_mes((mes, (código de Señal)ie, fecha, hora)i, ((código de Material)ie, número de capitulo)ie)

Los materiales de tipo “serie” y “miniserie” tienen cantidad de capítulos > 1, y cada capítulo está descripto en la tabla Capítulo; cada temporada de una serie tiene un código propio, y la distinción se incluye en su título (por ejemplo “Lost, primera temporada” y “Lost, segunda temporada” son materiales distintos).

Hay un material con código genérico “P000” para representar a una película cualquiera, que se usa para tal efecto en la grilla semanal y en la programación de un mes cuando no esta definida la película que exhibirá una señal.

En la programación de un mes puede figurar un material de tipo “serie” con capítulo nulo, representando el hecho de que se exhibirá un capítulo indeterminado de la serie.

Tener en cuenta que las consultas más frecuentes son por los datos de materiales que se emitan en todas las señales entre dos horas de comienzo determinadas, y que se debe poder buscar todas las emisiones programadas en el mes actual por título de material. Explicar cómo resolvería dichas consultas.