75.15. Bases de Datos

Proveer al alumno los elementos básicos de la tecnología de bases de datos que le permitan tanto diseñar y administrar una base de datos, como así también utilizar y evaluar sistemas de gestión de bases de datos.

Funciones de los sistemas de bases de datos. Modelos de Datos. Algebra y cálculo relacionales. El lenguaje de consulta SQL. Teoría del Diseño Relacional. Procesamiento de consultas. Concurrencia. Recuperación. Sistemas Basados en el modelo objeto-relacional.

1. Funciones de los sistemas de bases de datos:
   Definición de bases de datos(BD). Modelos y Sistemas de Gestión de Bases de Datos (SGBD). Motivaciones. Funcionalidad de un SGBD. Arquitecturas. Funciones del administrador de bases de datos.
2. Modelos de datos:
   Conceptos. Modelo Entidad-Interrelación(ER). Modelo ER Extendido. Modelo relacional. Representación relacional de entidades e interrelaciones.
3. Algebra y cálculo relacionales:
   Algebra relacional. Cálculo Relacional. Equivalencia entre el álgebra y el cálculo. Completitud relacional.
4. Teoría de Diseño Relacional:
   Conceptos de diseño de esquemas relacionales. Qué es un buen esquema. Dependencias de datos: funcionales, multivaluadas y junta. Formas normales: 3FN, FNBC, 4FN y 5FN. Aplicaciones.
5. El lenguaje de consulta SQL:
   Definición de datos. Consulta. Predicados de comparación cuantificados. La operación de junta en SQL. Consultas anidadas. Otros tipos de junta. Outer Join. Otros Operadores. Uso de funciones. Orden y Agrupamiento. Actualización. Definición de Vistas. Control de Seguridad. Valores Nulos. Restricciones. Triggers. Programación SQL. SQL Dinámico.
6. Procesamiento de Consultas:
   Compilación de consulta. Árbol de consulta. Modelo de costos. Optimización sintáctica. Métodos de evaluación de la operación de junta. Determinación de caminos de acceso. Evaluación de planes y estrategias de acceso. Costos.
7. Concurrencia:
   Concepto de transacción. Propiedades. Mecanismos de control del paralelismo. Ejecuciones serializables. Sincronización. Locks. Deadlocks. Modelo básico. Protocolo de dos fases. Protocolo de árbol.
8. Recuperación:
   El problema de las fallas y los mecanismos de recuperación. Métodos que usan log: con actualización diferida y con actualización inmediata. Operaciones. Puntos de verificación. Recuperación de medio.
9. Bases de Datos Objeto-Relacional:
   Bases de datos orientadas a Objetos. Extensiones al modelo relacional. Tipos de datos. Constructores de tipos. Herencia. Diseño de bases de datos para un sgbd objeto-relacional. Lenguaje de consulta. Optimización de consultas. Ejemplos de sistemas.

• Resumen para el final de Base de Datos, Cátedra Ale

• Ejercicios SQL de parcial y final

• Preguntas de Final
• Final 17/12/2008 (2da Fecha - 2° cuatrimestre 2008), Cátedra Ale
• Final 18/02/2009 (4ta Fecha - 2° cuatrimestre 2008), Cátedra Ale
• Final 25/02/2009 (5ta Fecha - 2° cuatrimestre 2008), Cátedra Ale
• Final 05/08/2009 (1ra Fecha - 1° cuatrimestre 2009), Cátedra Ale
• Final 12/08/2009 (2da Fecha - 1° cuatrimestre 2009), Cátedra Ale
• Final 19/08/2009 (2da Fecha - 1° cuatrimestre 2009), Cátedra Ale
• Final 21/12/2011 (2da Fecha - 2° cuatrimestre 2011), Cátedra Ale
• Final 15/02/2011 (3da Fecha - 2° cuatrimestre 2011), Cátedra Ale
• Final 08/08/2012 (4ta Fecha - 1° cuatrimestre 2012), Cátedra Ale
• Final 15/08/2012 (5ta Fecha - 1° cuatrimestre 2012), Cátedra Ale
• Muchos finales resueltos 2010-2014

• Archivos utiles
• The Theory of Relational Databases, David Maier. 1982.
• Database Systems: The Complete Book. Hector Garcia-Molina, Jeff Ullman, y Jennifer Widom. 2008
• Database System Concepts (6th Edition). Avi Silberschatz. 2010.