====== 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
<note important>
Esta página está incompleta; podés ayudar completando el material.
</note>

===== Enunciado =====


==== Punto I ====
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:
<code>
                                       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
</code>
FIXME : Dibujar los nodos del árbol para entenderlos más facilmente.
==== Punto II ====
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
==== Punto III ====
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.\\
<code>
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)?)
</code>
===== Resolución =====

==== Punto I ====
==== Punto II ====
==== Punto III ====


===== Discusión =====

<note warning>
Si ves algo que te parece incorrecto en la resolución y no te animás a cambiarlo, dejá tu comentario acá </note>