capitulo 11 (aalgoritmos de diseños de base de datos relacionales y dependencias adicionales)

14
UNIVERSIDAD CENTRAL DEL ECUADOR FACULTAD DE CIENCIAS ECONOMICAS CARRERA DE FINANZAS Liz Andreina Ocampo Macay

Upload: liz-ocampo

Post on 23-Jan-2018

221 views

Category:

Education


0 download

TRANSCRIPT

UNIVERSIDAD CENTRAL DEL ECUADORFACULTAD DE CIENCIAS ECONOMICAS

CARRERA DE FINANZAS

Liz Andreina Ocampo Macay

1. PROPIEDADES DE LAS DESCOMPOSICIONES RELACIONALES

Liz Andreina Ocampo Macay

1.3 Propiedad no aditiva sin perdida de una descomposición

1.4 Comprobación de la propiedad de concatenación no aditiva en descomposiciones binarias

Liz Andreina Ocampo Macay

1.5 Descomposiciones de concatenación no aditiva sucesivas

2. ALGORITMOS PARA EL DISEÑO DE UN ESQUEMA DE BASE DE DATOS RELACIONAL

Ahora vamos a ver tres algoritmos para la creación de una descomposición relacional a partir de una relación universal.

Liz Andreina Ocampo Macay

2.1 Descomposición de la conservación de dependencias en esquemas 3FN

2.2. Descomposición de concatenación no aditiva en esquemas BCNF

Liz Andreina Ocampo Macay

2.3 Conservación de las dependencias y descomposición de concatenación no aditiva (sin perdida) en esquemas 3FN

Una sencilla modificación del algoritmo 11.2, que se muestra en el algoritmo 11.4, consigue una descomposición D de R que cumpla lo siguiente:• Conservar las dependencias• Tener la propiedad de concatenación no aditiva• Que cada esquema de relación resultante de la descomposición este en 3FN

Liz Andreina Ocampo Macay

3. DEPENDENCIAS MULTIVALOR Y CUARTA FORMA NORMAL

En esta sección vamos a tratar el concepto MVD(dependencia multivalor) y a definir la cuarta forma normal, la cual se basa en esta dependencia. Las dependencias con multivalor son una consecuencia de la IFN, que

prohíbe que una tupla contenga valores.

3.1 Definición formal de una dependencia multivalor

3.2 Reglas de inferencia para dependencias funcionales y multivalor

Liz Andreina Ocampo Macay

3.3 Cuarta forma normal

Ahora vamos a presentar la definición de 4FN, la cual se viola cuando una relación tiene dependenciasmultivalor no deseadas y, por tanto, puede utilizarse para identificar y descomponer relaciones de estetipo

3.4 Descomposición de concatenación no aditiva en relación a 4FN

Liz Andreina Ocampo Macay

4. DEPENDENCIAS DE CONCATENACIÓN Y QUINTA FORMA NORMAL

Liz Andreina Ocampo Macay

5. DEPENDENCIAS DE INCLUSIÓN

Liz Andreina Ocampo Macay

6. OTRAS DEPENDENCIAS Y FORMAS NORMALES

6.1 Dependencias de plantillas

Las dependencias de plantillas ofrecen una técnica de representación de restricciones en las relacionesque normalmente, no tienen definiciones formales ni sencillas. Sin importar cuántos tipos dedependencias desarrollemos, siempre surge alguna restricción peculiar basada en la semántica de los

atributos de las relaciones que no puede ser representada por ninguna de ellas.

Liz Andreina Ocampo Macay

6.2 Dependencias funcionales basadas en funciones aritméticas y procedimientos

Liz Andreina Ocampo Macay

Liz Andreina Ocampo Macay

6.3 Forma normal de dominio de clave

Liz Andreina Ocampo Macay