BD - DEPENDENCIA FUNCIONAL

INTRGRANTES : Kevin Daniel Silva Quiñonez  José Carlos Orellana Orellana  José Mario Reyes Aguilar Lester Bartolo Ordoñez Amador Luis Josué Martínez Iglesias Ronm Ronmel el Pago Pagoag aga a

Denotada por XY, entre dos conjuntos de atributos X e Y que son subconjuntos de R, especifica una restricción sobre las posibles tuplas que podrían formar un estado de relación r de R. la restricción dice que para dos tuplas cualesquiera t1 y t2 de r tales que t1 [X] = t2 [X], debemos tener también que t1 [Y] = t2 [Y].Significa que los valores del componente Y de una tupla de r dependen de los valores del componente X. se lee: X determina funcionalmente a Y. Y depende funcionalmente de X. XY

Observaciones: 1. X es una clave candidata de R, esto implica que XY, para cualquier subconjunto de atributos de Y en R. 2. si XY en R, no nos dice que YX

NSS  {NOMBREE} NUMEROP  {NOMBREP, LOCALIZACIONP}

{NSS, NUMEROP}  HORAS

REGLAS DE INFERENCIA PARA LAS DEPENDENCIAS FUNCIONALES

Denotamos con F al conjunto de DF que se especifican sobre el esquema de relación R. los diseñadores especifican las DF que son obvias de acuerdo a su significado. El cierre de F , denotado por F +, es el conjunto de todas las dependencias funcionales implicadas lógicamente en F .

F = {NSS{NOMBREE, FECHA_NCTO, DIRECCION, NUMEROD}, NUMEROD{NOMBRED,NSS _JEFED}} F+ -NSS{NOMBRED,NSS _JEFED} -NSSNSS -NUMERODNOMBRED

F|= XY LA DEPENDENCIA FUNCIONAL XY SE INFIERE AL CONJUNTO DE DEPENDENCIAS FUNCIONALES {X, Y}Z XYZ {X, Y, Z} {U, V} XYZUV

XX REGLA REFLEXIVA {XY}|=XZYZ REGLA DE AUMENTO {XY, YZ}|= XZ REGLA TRANSITIVA {XYZ}|= XY REGLA DE DESCOMPOSICION {XY,XZ}|=XYZ REGL A DE UNION O ADITIVA {XY, WYZ}|= WXZ REGLA PSEUDOTRANSITIVA

:= ; while (cambios en resultado) do for each dependencia funcional   in F do begin if   resultado then resultado := resultado  ; End resultado

Pasos:

-Determinar todos y cada uno de los atributos de X que aparezcan en el lado izquierdo. -Determinar el conjunto de todos los atributos que dependen de X.

F= {NSS NOMBREE, NUMEROP {NOMBREP, LOCALIZACIONP}, {NSS, NUMEROP} HORAS} {NSS}+={NSS,NOMBREE} {NUMEROP}+={NUMEROP,NOMBREP,LOCALI ZACIONP} {NSS,NUMEROP}+ ={NSS,NUMEROP,NOMBREE,NOMBREP,LOCAL IZACIONP,HORAS}

Ejemplo Sea: R(A, B, C, D, E) y F = {AB  C, C  DE, E  C} Decir cuáles de los conjuntos de dependencia funcionales son equivalentes a F. En caso de no serlo dar relaciones de R que ejemplifiquen este hecho. F1 = {AB  CDE, E  CD, C  D} F3 = {AB  CDE, C  D, C  E, E  C, E  D}

A

B

C

D

E

a1

b1

c1

d1

e1

a1

b2

c1

d1

e2

Un conjunto de dependencias funcionales F es

mínimo si satisface las siguientes condiciones: 1.- Toda dependencia en F tiene un solo atributo en

su parte derecha. 2.- No podemos reemplazar ninguna dependencia XA en F por una dependencia YA, donde Y es un subconjunto propio de X, y seguir teniendo un conjunto de dependencias equivalente a F. 3.- No podemos quitar ninguna dependencia de F y seguir teniendo un conjunto de dependencias equivalente a F.

Podemos concebir un conjunto mínimo de dependencias

como un conjunto de dependencias que está en una forma estándar o canónica y sin redundancias. La condición 1 garantiza que cada dependencia está en una forma canónica con un único atri buto en la parte derecha. Las condiciones 2 y 3 garantizan que no ha brán redundancias en las dependencias bien teniendo los atributos redundantes en el miem bro izquierdo de una dependencia (condición 2), o teniendo una dependencia que puede inferirse de las restantes dependencias funcionales en F (condición 3). Una cobertura mínima de un conjunto de dependencias

funcionales F es un conjunto mínimo de dependencias Fmin que es equivalente a F.