capitulo 11 (aalgoritmos de diseños de base de datos relacionales y dependencias adicionales)
TRANSCRIPT
UNIVERSIDAD CENTRAL DEL ECUADORFACULTAD DE CIENCIAS ECONOMICAS
CARRERA DE FINANZAS
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
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