Estructuras de Datos y Bases de Datos Relacionales

Estructuras de Datos y Bases de Datos

1. Introducción

2. Tipos de Datos, Tipos Abstractos de Datos y Estructuras de Datos

3. Estructuras de Datos

Agregados de datos, su organización afecta a:

• Rapidez
• Gasto de Memoria

Estructuras estáticas: número máximo.

Dinámicas: varían en tiempo de ejecución.

4. Registros

Declaración: Struct {bool si}

Acceso: Fecha.hoy

5. Vectores

Búsqueda, Ordenación, cadenas como vectores.

6. Comparación entre Registros y Vectores

Registros: tipos diferentes.

7. Estructuras Estáticas Compuestas

Registros con Registros, vectores.

8. Implementación Estática de TAD

Bases de Datos

Ventajas:

• Independencia de datos
• Coherencia
• Disponibilidad
• Uso (DW)
• Eficacia
• Reducción de espacio

Seguridad e integridad. Modelo Relacional.

2. Conceptos Básicos

Datos. Bases de datos. Sistema Gestor de Bases de Datos. Arquitectura de tres niveles: interno, conceptual, externo o de vista. Modelos de datos por niveles: conceptuales, representacionales, físicos.

3. Modelo de Datos Relacional. Estructuras, Integridad y Operaciones

Relaciones. Tuplas. Atributos. Dominios. Tablas. Esquemas de relación e instancias de relación.

Valores nulos. Restricciones de integridad:

• De dominio
• De clave
• De valor no nulo
• De unicidad
• De integridad de entidad
• De integridad referencial
• De integridad semántica
• Dependencias de datos

Representación diagramática de un esquema de relación. Esquema de una base de datos relacional.

Operaciones de manipulación de datos: Álgebra relacional, Cálculo relacional (de tuplas y de dominios).

4. Álgebra Relacional

Consulta o selección. Proyección. Producto cartesiano. Combinación o join. Renombrar. Unión. Diferencia e Intersección. División. Operadores adicionales: agregación, combinación externa (outer join), unión externa (outer union), cierre recursivo.

5. Cálculo Relacional

Lógica de predicados de primer orden. Estructura y elementos de las fórmulas.

Cálculo relacional de tuplas: Selección, diferencia, producto natural. Cuantificadores universal y existencial. Cálculo relacional de dominios: selección, combinación (join).

6. LDD, LMD, LCD

7. Arquitectura CODASYL

Acceso concurrente. ANSY/SPARC: Si modificas el diseño lógico tienes que modificar todo.

8. Lenguaje QUEL, Lenguaje QBE

9. Ciclo de Vida de una Base de Datos

Planificación, Definición, Análisis, Diseño de la BBDD, elegir SGBD, Diseño de la Aplicación, Implementación, Carga de datos, Pruebas, Mantenimiento.

10. Herramientas CASE (Computer Aided Software Engineering)

Permiten generar código, análisis, diseño, ingeniería inversa.