Foros del Web » Programación para mayores de 30 ;) » Bases de Datos General »

eliminar dependencias funcionales

Estas en el tema de eliminar dependencias funcionales en el foro de Bases de Datos General en Foros del Web. Hola una consulta cuando tengo estas dependencias . Y tengo que eliminar dependencias....para buscar el fmin. Segun decia el algoritmo F3={ AB-> C , C ...
  #1 (permalink)  
Antiguo 19/05/2012, 18:15
 
Fecha de Ingreso: junio-2010
Mensajes: 752
Antigüedad: 13 años, 10 meses
Puntos: 5
eliminar dependencias funcionales

Hola una consulta cuando tengo estas dependencias . Y tengo que eliminar dependencias....para buscar el fmin. Segun decia el algoritmo

F3={ AB-> C , C -> D , A ->D , C-> E ,C->F}

Cuando busco el fmin.
En el caso de la primer dependencia AB haciendolo por un atajo....digo "¿hay otro q determine c?" como no hay nada queda... Despues C->D si hay otra dependencia q determine D..entonces la saco...
Sigue A->D ... Como ahora no hay ninguna se queda...
Sigue C->E no hay ningun otro q determine E .. Se queda.
Sigue C->F tambien se queda...

Quedarian {AB,A,C,C} las dependencias q no determinan los mismos atributos...
  #2 (permalink)  
Antiguo 19/05/2012, 21:42
Avatar de gnzsoloyo
Moderador criollo
 
Fecha de Ingreso: noviembre-2007
Ubicación: Actualmente en Buenos Aires (el enemigo ancestral)
Mensajes: 23.324
Antigüedad: 16 años, 4 meses
Puntos: 2658
Respuesta: eliminar dependencias funcionales

SI AB determina a C, C determina D, pero A determina a C, por transitividad A determina a C y B es neutro.
A mi entender el Fmin es (AB).
__________________
¿A quién le enseñan sus aciertos?, si yo aprendo de mis errores constantemente...
"El problema es la interfase silla-teclado." (Gillermo Luque)
  #3 (permalink)  
Antiguo 19/05/2012, 23:47
 
Fecha de Ingreso: junio-2010
Mensajes: 752
Antigüedad: 13 años, 10 meses
Puntos: 5
dependencia funcional basico

Hola si tengo esto


R{H,I,K,L,M,O}

Las dependencias { H->IO , O->HO , KM->L , L->MK , M->K , HK->M}


Como puede ser posible que HK llegue a ser clave candidata. ? Como llega a determinar a todos..si hasta donde se. Determina a HK,M,K,L y nada mas.... En ningun momento obtengo la 'H' sola para obtener IO... Se puede separar . Del HK..(depenDencia que pareceria determinar todo...) 'H' Y 'K' ???
  #4 (permalink)  
Antiguo 20/05/2012, 00:19
 
Fecha de Ingreso: junio-2010
Mensajes: 752
Antigüedad: 13 años, 10 meses
Puntos: 5
duda muy dependencias funcionales

hola todo bien, tengo una duda , por ejemplo tengo esto

r{a,b,t,w}

y las dependencias son

{ab->w , t->w, b->t}

puede ser clave candidata "ab"?

osea "ab" por reflexividad me da "ab" o me da a y b??

Última edición por vani18; 20/05/2012 a las 00:23 Razón: arreglen el titulo ,
  #5 (permalink)  
Antiguo 20/05/2012, 02:47
 
Fecha de Ingreso: junio-2010
Mensajes: 752
Antigüedad: 13 años, 10 meses
Puntos: 5
A ver esta bien lo que digo.....

Hk me da hk, tambien h y k
Hk me da m
Hk al determinar h me da io

Y esta es la que mas me costo


Si hk por transitividad me daba k y tambien me daba m . Entonces por union se hace km y me da l

Esto esta bien ?

Última edición por vani18; 20/05/2012 a las 10:29 Razón: este moderador mezclo todo. eliminar dependencias no es lo mismo que buscar clave candidata

Etiquetas: basico, dependencia, dependencias, funcional
Atención: Estás leyendo un tema que no tiene actividad desde hace más de 6 MESES, te recomendamos abrir un Nuevo tema en lugar de responder al actual.
Respuesta




La zona horaria es GMT -6. Ahora son las 21:49.