descomposición con pérdida

Question

¿Por qué una descomposición con pérdida se denomina pérdida? ¿Qué es exactamente lo que perdimos en una descomposición con pérdida?

Hay una relación R. Se descompone en dos relaciones R1 y R2.

si R = (R1 UNIRSE A R2) entonces es sin unirse a la descomposición. Está bien.

si R es un subconjunto de (R1 JOIN R2) y luego descomposición unida con pérdida.

Aquí está la descomposición de unión con pérdida, después de unir R1 y R2, en realidad estamos obteniendo más registros en comparación con R. Entonces, ¿qué estamos perdiendo? ?

Answer 1

Dado que se trata de una instancia, R, la relación contiene un número fijo de registros. También contiene implícitamente información sobre qué registros no existen. Si la unión de R1 y R2 produce registros adicionales, perdemos integridad informacional.

Supongamos que estaba utilizando la siguiente relación R = (SSN, nombre, dirección):

  R 
SSN  Name  Address 
1111 Joe  1 Pine 
2222 Alice  2 Oak 
3333 Alice  3 Pine 

Let R1 = (SSN, Nombre) y R2 = (nombre, dirección).

 R1      R2 
SSN  Name  |  Name Address 
1111 Joe  |  Joe  1 Pine 
2222 Alice |  Alice 2 Oak 
3333 Alice |  Alice 3 Pine 

La unión de R1 y R2 produciría la siguiente tabla:

 R1 join R2 
SSN  Name  Address 
1111 Joe  1 Pine 
2222 Alice  2 Oak 
2222 Alice  3 Pine 
3333 Alice  2 Oak 
3333 Alice  3 Pine 

la información perdida en este ejemplo es la dirección de la persona 2222 y 3333. En la relación original, R, persona 2222 vive en 2 Oak. En la combinación de R1 y R2, la persona 2222 o bien vive en 2 Robles o 3 Pinos, ya no tenemos esta información.

Así es como la información adicional puede provocar una descomposición con pérdidas. Los registros no se perdieron - lo que perdimos fue información acerca de qué registros estaban en la relación original.