====== Examen Parcial - 75.06. Organización de Datos ====== **Cátedra:** Servetto\\ **Fecha:** Primera Oportunidad - Primer Cuatrimestre 2008\\ **Día:** 30/04/2008\\ **Módulo:** Organización de Archivos Esta página está incompleta; podés ayudar completando el material. ===== Enunciado ===== ==== Punto I ==== Esquematice la evolución de un archivo directo con dispersión extensible y bloques con capacidad para 3 registros, al realizar las siguientes inserciones (+) o supresiones (-) de registros, representados por sus claves de indentificación:\\ +123, +915, +629, +411, +200, +863, -629, +408, +34, +510, -863, +775\\ Redibuje el estado del archivo cada vez que deba reorganizar un bloque. ==== Punto II ==== Explique qué es un índice de clasificación y proporcione definiciones físicas alternativas para organizar uno como árbol b+, suponiendo claves enteras de 4 bytes y referencias a nodos enteras de 2 bytes; proponga un tamaño de nodo y justifique. ==== Punto III ==== Suponiendo que debe organizar un archivo de objetos de datos de longitud variable con identificadores generados automáticamente, proponga una organización efectiva y detalle el procedimiento de inserción. ===== Resolución ===== ==== Punto I ==== ==== Punto II ==== ==== Punto III ==== ===== Discusión ===== Si ves algo que te parece incorrecto en la resolución y no te animás a cambiarlo, dejá tu comentario acá