4.31.4.1 IM/Diseño Físico de Bases de Datos. (10 horas) [Nivel Bloom 4]

Referencias Bibliográficas: [Burleson, 2004,Date, 2005,Celko, 2005]

Tópicos

  1. Almacenamiento y estructura de archivo.
  2. Archivos indexados.
  3. Archivos hashed.
  4. Archivos de firma (signature).
  5. Arboles B.
  6. Archivos con índice denso.
  7. Archivos con registros de longitud de variable.
  8. Eficiencia de la base de datos y afinamiento (tuning).

Objetivos

  1. 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.
  2. Dar ejemplos de aplicaciones de índices primarios, secundarios y clusterizados.
  3. Distinguir entre un índice denso y uno no denso.
  4. Implementar índices multinivel dinámicos usando árboles B.
  5. Explicar la teoría y aplicación de técnicas hash interno y externo.
  6. Usar dispersión (hash) para facilitar la expansión de archivos dinámicos.
  7. Describir las relaciones entre compresión, dispersión (hash) y búsquedas eficientes en base de datos.
  8. Evaluar costos y beneficios de diferentes esquemas de dispersión.
  9. Explicar cómo el diseño la base de datos físicas afecta a la eficiencia de las transacciones en base de datos..

Generado por Ernesto Cuadros-Vargas , Sociedad Peruana de Computación-Peru, Universidad Católica San Pablo, Arequipa-Peru
basado en el modelo de la Computing Curricula de IEEE-CS/ACM