5.11.10 IM/Diseño Físico de Bases de Datos.

Tópicos

• Almacenamiento y estructura de archivo.
• Archivos indexados.
• Archivos hashed.
• Archivos de firma (signature).
• Arboles B.
• Archivos con índice denso.
• Archivos con registros de longitud de variable.
• Eficiencia de la base de datos y afinamiento (tuning).

Objetivos

• Explicar los conceptos de registros, tipos de registros y archivos, así como también las diferentes técnicas para colocar registros de archivos en un disco.
• Dar ejemplos de aplicaciones de índices primarios, secundarios y clusterizados.
• Distinguir entre un índice denso y uno no denso.
• Implementar índices multinivel dinámicos usando árboles B.
• Explicar la teoría y aplicación de técnicas hash interno y externo.
• Usar dispersión (hash) para facilitar la expansión de archivos dinámicos.
• Describir las relaciones entre compresión, dispersión (hash) y búsquedas eficientes en base de datos.
• Evaluar costos y beneficios de diferentes esquemas de dispersión.
• Explicar cómo el diseño la base de datos físicas afecta a la eficiencia de las transacciones en base de datos..