Propiedades de la descomposición relacional

Cuando una relación en el modelo relacional no es la forma normal apropiada, entonces se requiere la descomposición de una relación. En una base de datos, dividir la tabla en varias tablas se denomina descomposición. Las propiedades de una descomposición relacional se enumeran a continuación:

  1. Preservación de atributos:
    utilizando dependencias funcionales, los algoritmos descomponen el esquema de relación universal R en un conjunto de esquemas de relación D = { R1, R2, ….. Rn } esquema de base de datos relacional, donde ‘D’ se denomina Descomposición de R.

    Los atributos en R aparecerán en al menos un esquema de relación Ri en la descomposición, es decir, no se pierde ningún atributo. Esto se denomina condición de descomposición de Preservación de Atributos .

  2. Preservación de Dependencias :
    Si cada dependencia funcional X->Y especificada en F aparece directamente en uno de los esquemas de relación Ri en la descomposición D o pudiera inferirse de las dependencias que aparecen en algún Ri. Esta es la Preservación de Dependencia .

    Si una descomposición no es una dependencia, se pierde cierta dependencia en la descomposición. Para verificar esta condición, tome el JOIN de 2 o más relaciones en la descomposición.

    Por ejemplo:

    R = (A, B, C)
    F = {A ->B, B->C}
    Key = {A}
    
    R is not in BCNF.
    Decomposition R1 = (A, B), R2 = (B, C) 

    R1 y R2 están en BCNF, descomposición de unión sin pérdida, preservación de dependencia.
    Cada Dependencia Funcional especificada en F aparece directamente en una de las relaciones en la descomposición.
    No es necesario que todas las dependencias de la relación R aparezcan en alguna relación Ri.
    Es suficiente que la unión de las dependencias de todas las relaciones Ri sea equivalente a las dependencias de R.

  3. Propiedad de unión no aditiva:
    otra propiedad de la descomposición que D debe poseer es la propiedad de unión no aditiva , que garantiza que no se generen tuplas espurias cuando se aplica una operación NATURAL JOIN a las relaciones resultantes de la descomposición.
  4. Sin redundancia: la
    descomposición se utiliza para eliminar algunos de los problemas de mal diseño, como anomalías, inconsistencias y redundancia. Si la relación no tiene una descomposición adecuada, puede generar problemas como la pérdida de información.
  5. Unión sin pérdida :
    la propiedad de unión sin pérdida es una característica de descomposición compatible con la normalización. Es la capacidad de garantizar que cualquier instancia de la relación original pueda identificarse a partir de instancias correspondientes en las relaciones más pequeñas.

    Por ejemplo:
    R : relación, F : conjunto de dependencias funcionales de R,
    X, Y : descomposición de R,
    Una descomposición {R1, R2, …, Rn} de una relación R se denomina descomposición sin pérdidas para R si la unión natural de R1, R2, …, Rn produce exactamente la relación R.

    Una descomposición no tiene pérdidas si podemos recuperar:
    R(A, B, C) -> Descomponer -> R1(A, B) R2(A, C) -> Recuperar -> R'(A, B, C)
    Por lo tanto, R’ = R La
    descomposición no tiene pérdidas si:
    X intersección Y -> X, es decir: todos los atributos comunes a X e Y determinan funcionalmente TODOS los atributos en X.
    X intersección Y -> Y, es decir: todos los atributos comunes a ambos X e Y determinan funcionalmente TODOS los atributos en Y
    Si la intersección de X Y forma una superclave de X o Y, la descomposición de R es una descomposición sin pérdidas.

Publicación traducida automáticamente

Artículo escrito por lemilxavier y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *