Restricciones de integridad de la BD

1
Restricciones de integridad de la BD
Segunda parte
Clase 14
Gloria Lucía Giraldo Gómez Universidad Nacional
de Colombia glgiraldog_at_unalmed.edu.co Bloque
anexo al M8 Oficina 313
2
Restricciones de integridad
Hoy veremos

• Última parte de DF
• Dependencia Multivaluada (DMV)
• Dependencia de Inclusión (DI)

3
Conjuntos de Dependencias Irreducibles
Decimos que un conjunto F de DF es irreducible
sii satisface las siguientes propiedades

• La parte derecha de toda DF en F involucra solo
  un atributo
• La parte izquierda de toda DF en F es a su vez
  irreducible
• No es posible descartar ninguna DF sin cambiar el
  cierre de F

4
Ejercicio
Dado R(A, B, C, D, E) y las DF F A?BC, B?C,
A?B, AB?C, AC?D calcular un conjunto
irreducible de DF que sea equivalente al conjunto
inicial dado.
5
SUPERCLAVE
Sea K un conjunto de atributos de la relación R,
y F un conjunto de DF, K es una superclave sii K
es el conjunto de todos los atributos de R. K
será una clave candidata sii es una superclave
irreducible
F
6
Ejercicio

• Considerar la siguiente relación y su conjunto F
  de dependencias funcionales asociadas
• S (A, B, C, D)
• F A?B, B?C, C?D, D?A
• Determinar las claves y las superclaves de cada
  una de las relaciones

7
Dependencias multivaluadas (DMV)

• Una DMV se define sobre una relación.
• Una DMV caracteriza una independencia entre dos
  conjuntos de atributos de una misma relación,
  correlacionados por un tercer conjunto.
• SINTAXIS
• X??Y se lee X multidetermina a Y

8
DF Vs. DMV
Las DMV son una generalización de las DF en el
sentido que toda DF es DMV, pero lo contrario no
es cierto. Una DF es una DMV en la cual el
conjunto de valores dependientes (parte derecha)
que coinciden con el valor de un determinante
dado (parte izquierda) es siempre un conjunto
individual. Por lo tanto si A?B entonces es
cierto que A??B

9
DF Vs. DMV
Las DF descartan el que ciertas tuplas estén en
una relación, es decir si A?B entonces no pueden
tenerse dos tuplas con el mismo valor en A y
diferente valor en B (dependencias generadoras de
igualdad) Las DMV no prohíben la existencia de
ciertas tuplas sino que requieren que estén
presentes en las relaciones otras tuplas de una
forma determinada (dependencias generadoras de
tuplas)

10
Dependencias multivaluadas (DMV)

• SEMANTICA INTUITIVA
• la dmv X??Y asociada a una relacion R indica que
  hay una independencia entre los valores tomados
  por Y y Z att(R)\(X?Y) para todas las tuplas de
  una instancia de R que tenga el mismo valor sobre
  X se encuentran todos los valores posibles sobre
  Z asociados a todos los valores posibles sobre Y

11
Ejemplo
Sea la relación DIRECTORIO (apellido, nombre,
oficina, teléfono) Y oficina ? ? teléfono
Este grupo de instancias respeta la DMV ya que
todos los profesores de una oficina pueden ser
ubicados a través del mismo teléfono. Si cambio
la tercera tupla por
Ya no la respetaría !!!! Qué habría que hacer ?
12
Dependencias de inclusión (DI)

• Una DI se define sobre dos relaciones R y S
  (donde R puede ser igual a S)
• Una DI indica una dependencia entre valores de
  atributos de dos relaciones
• Se denota RA1,,An ? SB1,,Bn y se lee el
  conjunto de atributos A1,,An de R esta
  incluido en el conjunto de atributos B1,,Bn de
  S

13
Dependencias de inclusión (DI)

• Intuitivamente una DI significa que
• los valores de A1,,An de R son valores de
  B1,,Bn de S.
• PREGUNTA
• en qué casos será útil chequear una DI?

14
FIN