3.4.3 Paradigma, algoritmos que preservan la dependencia funcional, conectividad sin pérdidas, descomposición de esquemas

Paradigma

1FN

Las colecciones, secuencias, etc. no se pueden utilizar como atributos.

2NF

Los atributos que no son clave y las claves candidatas no pueden tener dependencias parciales
Si el código candidato es un solo atributo, debe poder llegar a 2FN, solo hay que considerar si llega a 3FN, etc.

3NF (normalmente)

Los atributos no primarios y las claves candidatas no pueden tener dependencias transitivas

FNBC

Si los extremos izquierdos de todas las dependencias funcionales son códigos candidatos, es BCNF

mantener las dependencias funcionales

Vea si todas las relaciones descompuestas pueden contener los atributos de los que depende cada función

C→B no se mantiene en p1, A→B se mantiene

Entre ellos, el conjunto de dependencia funcional F utiliza el conjunto de dependencia funcional mínimo

conectividad sin pérdidas

Hay un esquema relacional R(U, F), el conjunto de dependencias funcionales sobre él:
U={A,B,C}, F={A→B, C→B},
juzgue si la siguiente descomposición tiene conectividad sin pérdidas .
p1= {R1(AB), R2(AC)} p1= {R1(AB), R2(BC)}

Dividido en dos relaciones, hay dos filas
y tres elementos, hay tres columnas

Se puede ver en F que A puede determinar B, y los valores en la columna A son iguales a a1, por lo que los valores en la columna B pueden ser iguales a a2, y la fila R2 es todo a, y una fila es todo a, por lo que hay conectividad sin pérdidas

Algoritmos para la descomposición de esquemas

1. Escriba las dependencias funcionales que se ajusten a [[3.4.3 Forma normal #3NF (normalmente)|3NF]]
2. Según la relación de descomposición de dependencia funcional, [[Mantener dependencia funcional#Mantener dependencia funcional|Mantener dependencia funcional]]
3. Eliminar relaciones de descomposición duplicadas, como relaciones de subconjuntos
4. ¡Fusionar relaciones con la misma clave principal
   ![[Algoritmo de descomposición del esquema.png]]

Un algoritmo de descomposición para convertir R en 3NF con conectividad sin pérdidas y preservar la dependencia funcional

1. Encuentre una descomposición de R conservando la dependencia funcional p={R1,R2...,Rk]
2. Determine si p tiene conectividad sin pérdidas, si es así, vaya a 4
3. Sea p = p U {X}, donde X es una clave candidata para R.
4. Una vez completada la descomposición, se emite p.