Bases de datos

Profes

Laboratorio

• Ramiro Demasi
• Sergio Canchi
• Juan Cabral
• Christian Cardellino

Teórico

• Laura Alonso Alemany
• Juan Durán

Programa

Introducción

• ¿Qué es una base de datos?
• Aplicaciones de bases de datos
• Esquemas y ejemplares
• Modelos de los datos
• Modelo relacional
• Modelos de datos no relacionales
• Lenguajes consulta
• SQL
• Álgebra relacional
• Diseño de base de datos relacionales
• Diseño de entidad-relación
• Teoría de normalización
• Traducción de diseño de Entidad-relación a tablas
• Sistemas gestores de bases de datos
• Arquitectura
• Gestión del almacenamiento
• Procesamiento de consultas
• Transacciones
• Planificaciones
• Gestión de transacciones
• Arquitectura de aplicaciones de bases de datos

Diseño de Entidad-Relación

• Diagramas de entidad-relación

• Entidades, atributos y conjuntos de entidades.

• Superclaves, claves candidatas y claves primarias de conjuntos de entidades

• Relaciones y conjuntos de relaciones

• Clasificación de Atributos

• Correspondencia de cardinalidades

• Restricciones de participación

• Notación de intervalos

• Conjuntos de entidades débiles

• Especialización y generalización

• Restricciones de diseño sobre las generalizaciones.

• Decisiones de diseño al construir un diagrama de entidad-relación.

• Estructura básica de las bases de datos relacionales

• Esquema de una base de datos relacional

• Claves primarias

• Claves foráneas

• Reducción de un esquema de entidad-relación a tablas

Álgebra de tablas

• Lenguajes de consulta

• Álgebra relacional

• Limitaciones del álgebra relacional

• Álgebra de tablas

• Listas y sus operaciones

• Tablas y sus esquemas

• Operadores: proyección generalizada, selección, producto cartesiano, reunión selectiva, reunión natural, renombramiento, concatenación, resta intersección, remoción de duplicados, agregación, agrupación, ordenamiento.

• Definiciones locales

• Consultas usando el álgebra de tablas

• Propiedades de los operadores en el álgebra de tablas

Integridad y Seguridad

• Integridad referencial

• Integridad referencial en SQL

• Aserciones

• Aserciones en SQL

• Disparadores

• Disparadores en SQL

• Seguridad y autorización: medidas de seguridad en varios niveles, autorizaciones, concesión de privilegios, papeles

• Autorización en SQL: privilegios en SQL, papeles, el privilegio de conceder privilegios

Almacenamiento de Datos

• Organización de archivos
• Organización de registros en archivos
• Almacenamiento del diccionario de datos
• Buffer de la base de datos
• Índices
• Índices ordenados
• Índices árboles B+ y sus extensiones
• Definición de índices en SQL

Procesamiento de consultas

• Pasos en el procesamiento de consultas
• Cómo medir el costo de una consulta
• Costo de operadores: selección, ordenamiento, reunión natural eliminación de duplicadoes, proyección, agregación, operaciones de conjuntos.
• Evaluación de expresiones de consulta
• Materialización
• Encauzamiento

Optimización de consultas

• Planes de evaluación
• Transformación de expresiones relacionales
• Reglas de equivalencia.
• Optimización basada en transformación
• Optimización basada en costo
• Programación dinámica
• en optimización
• Optimización heurística
• Optimizadores de consulta

MongoDB

• Bases de datos NoSQL
• Categorías de bases de datos NoSQL
• Qué es MongoDB
• Bases de datos, colecciones y documentos
• Documentos BSON
• MongoDB Shell: Comandos
• Operaciones CRUD en MongoDB
• Sintaxis típica de una consulta en MongoDB
• Operaciones InsertOne e InsertMany
• Operación Find
• Operadores de comparación
• Consultas en arreglos
• Consultas en documentos embebidos
• Operaciones updateOne y updateMany
• Operaciones deleteOne y deleteMany
• Operadores de consulta, de proyección y de actualización
• Pipeline de agregación $match, $project, $group, $lookup
• Modelado de distintos tipos de relaciones en MongoDB
• Creación de índices en MongoDB

Dependencias Funcionales

• Dependencias funcionales: conceptos básicos, cierre de un conjunto de dependencias funcionales, cierre de un conjunto de atributos, implicación lógica, deducción, teorema de completitud, recubrimiento canónico
• Descomposición
• Propiedades deseables de una descomposición: descomposición de reunión sin pérdida y preservación de las dependencias