FBD: Practico 5, ejercicio 10

Tengo una consulta al respecto del "todas las claves".

Entiendo que si los atributos que solo están a la izquierda de las dependencias funcionales y los que no aparecen en ninguna ya son clave, entonces son la única clave. Ahora, si no lo son, voy agregando de a un atributo para ver si con ese ya puedo tener una clave candidata, y así con todos los atributos uno por uno. También debería de ir tomando de a dos, tres, cuatro atributos, o las claves candidatas siempre son con la menor cantidad posible? Tal vez hay una manera mas rápida que ir revisando uno por uno?

Re: Practico 5, ejercicio 10

de Monica Martinez - martes, 29 de octubre de 2024, 11:55

Hola
La idea es que también uses la propiedad de que los atributos que solo están a la derecha de las df no pertenecen a ninguna clave. Entonces los atributos de la relación R te quedan dividios en 3 conjuntos:
X : atributos que pertenecen a todas las claves
Y : atributos que no pertenecen a ninguna clave
Z : R - (XY)
Si X es superclave de R entonces es la única clave, ya que no es posible encontrar un conjunto más chico que sea superclave y contenga a X.
En caso contrario es necesario ir probando con atributos del conjunto Z, agregado a X y determinar si es superclave hasta encontrar una clave.
Una vez identificada una clave se considera el conjunto que contiene a X, no contiene a Z y no contiene a la clave identificada, si este conjunto es superclave entonces existen más claves y es necesario seguir buscando de a uno. En caso contrario ya se puede afirmar que no hay más claves.
Saludos