75.28. Base de Datos B

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.

Modelos de datos:
Conceptos. Modelo Entidad-Interrelación(ER). Modelo ER Extendido. Modelo relacional. Representación relacional de entidades e interrelaciones.

Algebra y cálculo relacionales:
Algebra relacional. Cálculo Relacional. Equivalencia entre el álgebra y el cálculo. Completitud relacional.

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.

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.

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.

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.

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.

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.