Referencias Bibliográficas: [Burleson, 2004,Celko, 2005]
Temas
- Almacenamiento y estructura de archivos.
- Archivos indexados.
- Archivos Hash.
- Archivos de Firma.
- Árboles B.
- Archivos con índice denso.
- Archivos con registros de tamaño variable.
- Eficiencia y Afinación de Bases de Datos.
Objetivos de Aprendizaje
- Explica los conceptos de registro, tipos de registro, y archivos, así como las diversas técnicas para colocar registros de archivos en un disco [Usage]
- Da ejemplos de la aplicación de índices primario, secundario y de agrupamiento [Usage]
- Distingue entre un índice no denso y uno denso [Usage]
- Implementa índices de multinivel dinámicos usando árboles-B [Usage]
- Explica la teoría y la aplicación de técnicas de hash internas y externas [Usage]
- Usa técnicas de hasp para facilitar la expansión de archivos dinámicos [Usage]
- Describe las relaciones entre hashing, compresión, y búsquedas eficientes en bases de datos [Usage]
- Evalúa el costo y beneficio de diversos esquemas de hashing [Usage]
- Explica como el diseño físico de una base de datos afecta la eficiencia de las transacciones en ésta [Usage]
Generado por Ernesto Cuadros-Vargas , Sociedad Peruana de Computación-Peru, basado en el modelo de la Computing Curricula de IEEE-CS/ACM