Indice

Bases de Datos

Tema 1.Introducción.
1.1. Objetivos de los sistemas de bases de datos.
1.2. Abstracción de datos.
1.3. Modelos de datos.
1.3.1. Modelos lógicos basados en objetos.
1.3.1.1. El modelo entidad-relacción.
1.3.1.2. El modelo orientado a objetos.
1.3.2. Modelos lógicos basados en registros.
1.3.2.1. Modelo relaccional.
1.3.2.2. Modelo de red.
1.3.2.3. Modelo jerárquico.
1.3.2.4. Diferencias entre modelos.
1.3.3. Modelos físicos de datos.
1.4. Instancias y esquemas.
1.5. Independencia de datos.
1.6. Lenguaje de definición de datos.
1.7. Lenguaje de manipulación de datos.
1.8. Gestor de base de datos.
1.9. Administrador de bases de datos.
1.10. Usuarios de bases de datos.
1.11. Estructura del sistema global.

Tema 2.Modelo entidad-relación.

2.1. Entidades y conjuntos de entidades.
2.2. Relaciones y conjuntos de relaciones.
2.3. Atributos.
2.4. Restricciones de asignación (mapping).
2.5. Claves.
2.6. Diagrama entidad-relación.
2.7. Reducción de los diagramas E-R a tablas.
2.7.1. Representación de conjuntos de entidades fuertes.
2.7.2. Representación de conjuntos de entidades débiles.
2.7.3. Representación de conjuntos de relaciones.
2.8. Generalización.
2.9. Agregación.
2.10. Diseño de un esquema de base de datos E-R.
2.10.1. Cardinalidades de asignación.
2.10.2. Uso de conjuntos de entidades o de conjuntos de relaciones.
2.10.3. Uso de características de E-R ampliado.

Tema 3.Modelo relacional.

3.1. Estructura de las bases de datos relacionales.
3.1.1. Estructuras básicas.
3.1.2. Esquema de la base de datos.
3.1.3. Claves.
3.1.4. Lenguajes de consulta.

3.2. El álgebra relacional.

3.2.1. Operaciones fundamentales.

I
Indice

3.2.1.1. La operación seleccionar.

3.2.1.2. La operación proyectar.
3.2.1.3. La operación producto cartesiano.
3.2.1.4. La operación renombrar.
3.2.1.5. La operación unión.
3.2.1.6. La operación diferencia de conjuntos.
3.2.2. Definición formal del álgebra relacional.
3.2.3. Operaciones adicionales.
3.2.3.1. La operación intersección de conjuntos.
3.2.3.2. La operación producto natural.
3.2.3.3. La operación división.
3.2.3.4. La operación asignación.
3.3. El cálculo relacional de tuplas.
3.3.1. Consultas ejemplo.
3.3.2. Definición formal.
3.3.3. Seguridad de expresiones.
3.3.4. Poder expresivo de los lenguajes.
3.4. El cálculo relacional de dominios.
3.4.1. Definición formal.
3.4.2. Consultas ejemplo.
3.4.3. Seguridad de las expresiones.
3.4.4. Poder expresivo de los lenguajes.
3.5. Modificación de la base de datos.
3.5.1. Eliminación.
3.5.2. Inserción.
3.5.3. Actualización.
3.6. Vistas.
3.6.1. Definición de vista.
3.6.2. Actualización por medio de vistas y valores nulos.

Tema 4.Lenguajes relacionales comerciales.

4.1. SQL.
4.1.1. Estructura básica.
4.1.2. Operaciones de conjuntos y tuplas duplicadas.
4.1.3. Operaciones de conjuntos.
4.1.4. Predicados y conectores.
4.1.5. Pertenencia a un conjunto.
4.1.6. Variables de tupla.
4.1.7. Comparación de conjuntos.
4.1.8. Pruebas para relaciones vacías.
4.1.9. Ordenación de la presentación de tuplas.
4.1.10. Funciones de agregación.
4.1.11. La potencialidad de SQL.
4.1.12. Modificación de la Base de Datos.
4.1.13. Valores nulos.
4.1.14. Vistas.
4.1.15. Definición de datos.
4.2. Query By Example (QBE).
4.2.1. Estructura básica.
4.2.2. Consultas sencillas.
4.2.3. Consulta sobre varias relaciones.
4.2.4. El cuadro de condiciones.
4.2.5. La relación resultado.
4.2.6. Ordenación de la presentación de las tuplas.
4.2.7. Operaciones de agregación.
4.2.8. Modificación de la Base de Datos.

4.3. QUEL.
4.3.1. Estructura básica.
4.3.2. Consultas sencillas.
4.3.3. Variables de tupla.
4.3.4. Funciones de agregación.
4.3.5. Modificación de la Base de Datos.

II
 Indice

4.3.6. Operaciones de conjuntos.

Tema 5.Restricciones de integridad.

5.1. Restricciones de dominio.
5.1.1. Tipos de dominios.
5.1.2. Tipos de dominios en SQL.
5.1.3. Valores nulos.
5.2. Integridad referencial.
5.2.1. Conceptos básicos.
5.2.2. Integridad referencial en el modelo E-R.
5.2.3. Modificación de la base de datos.
5.2.4. Integridad referencial en SQL.
5.3. Dependencias funcionales.
5.3.1. Conceptos básicos.
5.3.2. Cierre de un conjunto de dependencias funcionales.
5.3.3. Cierre de conjuntos de atributos.
5.3.4. Recubrimiento canónico.
5.4. Afirmaciones.
5.5. Disparadores.

Tema 6.Diseño de Bases de Datos relacionales.

6.1. Peligros en el diseño de Bases de Datos relacionales.
6.1.1. Representación de la información.
6.1.2. Perdida de información.
6.2. Normalización por medio de dependencias funcionales.
6.2.1. Propiedades deseables de una descomposición.
6.2.1.1. Descomposición de producto sin pérdida.
6.2.1.2. Conservación de las dependencias.
6.2.1.3. Repetición de información.
6.2.2. Forma normal Boyce-Codd.
6.2.3. Tercera forma normal.
6.2.4. Comparación de BCNF y 3NF.
6.3. Normalización por medio de dependencias multivaluadas.
6.3.1. Dependencias multivaluadas.
6.3.2. Teoría de dependencias multivaluadas.
6.3.3. Cuarta forma normal.
6.4. Normalización por medio de dependencias de intersección.
6.4.1. Dependencias de intersección.
6.4.2. Forma normal de proyecto-producto.
6.5. Forma normal de dominio-clave.
6.6. Enfoques alternativos de diseño de Bases de Datos.

Tema 7.Estructura de archivos y sistemas.

7.1. Estructura general del sistema.
7.2. Medios de almacenamiento físico.
7.3. Organización de archivos.
7.3.1. Registros de longitud fija.
7.3.2. Registros de longitud variable.
7.4. Organización de registros en bloques.
7.5. Archivos secuenciales.
7.6. Asignación (mapping) de datos relacionales a archivos.
7.7. Almacenamiento de diccionario de datos.
7.8. Gestión de registros intermedios (buffer).

Tema 8.Indexación y asociatividad (hashing).

III
Indice

8.1. Conceptos básicos.

8.2. Indexación.
8.2.1. Índice primario.
8.2.2. Indices secundarios.
8.3. Archivos indexados de árboles B+.
8.4. Archivos indexados de árboles B.
8.5. Funciones de asociación (hash) estática.
8.6. Funciones de asociación (hash) dinámica.
8.7. Comparación de indexación y asociación (hash).
8.8. Definición de índice en SQL.
8.9. Acceso por claves múltiples.
8.9.1. Estructura de rejilla.
8.9.2. Función de asociación dividida.

IV