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

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.

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.

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.