Examen Parcial - 75.06. Organización de Datos

Cátedra: Servetto
Fecha: Primera Oportunidad - Segundo Cuatrimestre 2008
Día: 24/09/2008
Módulo: Organización de Archivos

Dado el árbol B+ de abajo, que puede tener hasta 4 registros en las hojas y hasta 3 en lso nodos internos, mostrar la secuencia de estados correspondientes a las operaciones: alta 125, baja 937, baja 595:

                                       0
                                       1, 3; 2 (504) 4 (685) 3 (937) 1
2                                 4                     3                      1
0, 4; ( 69)(192)(262)(442); 4     0, 2;(504)(595);3     0, 2;(685)(883); 1     0, 2;(937)(952); 0

: Dibujar los nodos del árbol para entenderlos más facilmente.

Dado el archivo directo con dispersión extensible y bloques con capacidad para 3 registros de abajo, mostrar las secuencia e estados correspondiente a las operaciones: baja 46232, alta 23726, baja 19177, alta 39657.

Tabla: 4 0 1 3 2 0 1 3
Bloques libres: -
Claves de elementos en bloques:
0: 4; 19177
1: 4; 16826, 29542, 14514
2: 8; 62404, 14764
3: 4; 55847, 24963, 18207
4: 8; 46232

Dadas las siguientes definiciones conceptuales de archivos de una biblioteca, y asumiendo que las operaciones más importantes son las de registrar un nuevo préstamo validando que un socio no ese inhabilitado y no tenga más de tres préstamos vigentes, registrar una devolución con inhabilitación en caso de mora, y consultar las devoluciones pendientes, proponer una organización adecuada para cada archivo y los indices de recuperaciónque sean indispensables indicando su clasificación.

Libro((ISBN)i, titulo, ((autor)ie)+, (editorial)ie, año de edición)
Autor((apellido, nombre)i)
Editorial((nombre)i)
Ejemplar((ISBN)ie, (número de Ejemplar)i, origen, estado, localización)
Socio((identificador de Socio)i, apellido, nombre, fecha de asociación, (inhabilitación(fecha de inicio, fecha de fin))*)
Préstamo(((identificador de Socio)ie, (número de Ejemplar)ie, fecha)i, fecha límite, (fecha de Devolución)?)