Tema 8.- PROTECCION DE LOS SISTEMAS DE INFORMACIÓN.pdf
Capitulo 11 (Aalgoritmos de diseños de base de datos relacionales y dependencias adicionales)
1. UNIVERSIDAD CENTRAL DEL ECUADOR
FACULTAD DE CIENCIAS ECONOMICAS
CARRERA DE FINANZAS
Liz Andreina Ocampo Macay
2. 1. PROPIEDADES DE LAS DESCOMPOSICIONES
RELACIONALES
Liz Andreina Ocampo Macay
3. 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
4. 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
5. 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
6. 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
7. 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
8. 3.3 Cuarta forma normal
Ahora vamos a presentar la definición de 4FN, la cual se viola cuando una relación tiene dependencias
multivalor no deseadas y, por tanto, puede utilizarse para identificar y descomponer relaciones de este
tipo
3.4 Descomposición de concatenación no aditiva en relación a 4FN
Liz Andreina Ocampo Macay
9. 4. DEPENDENCIAS DE CONCATENACIÓN Y
QUINTA FORMA NORMAL
Liz Andreina Ocampo Macay
11. 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 relaciones
que normalmente, no tienen definiciones formales ni sencillas. Sin importar cuántos tipos de
dependencias 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
12. 6.2 Dependencias funcionales basadas en funciones aritméticas y procedimientos
Liz Andreina Ocampo Macay