J'essaie de comprendre la notion de donnéesredondance. Quelqu'un peut-il s'il vous plaît aider à expliquer quelle est la différence entre la notion de "un schéma de relation est redondant" et "un schéma de relation est une valeur redondante"? Ci-dessous se trouve la définition formelle, que je ne comprends pas très bien.
Jusqu'à présent, je crois comprendre que si certaines donnéesrelation peut être dérivée en utilisant des dépendances fonctionnelles sur cette relation, que les données sont redondantes. Cependant, je ne sais pas pourquoi ils distinguent "redondant" et "valeur redondante". Merci beaucoup à l'avance!
Réponses:
0 pour la réponse № 1Un schéma est redondant pour un sigma si une relation avec cet en-tête et satisfaisant les FD dans sigma a deux sous-lignes égales sur les attributs de certains FD dans le fermeture de sigma. Par exemple: si X-> Y et Y-> Z sont dans sigma mais X-> Z n'est pas alors X-> Z est néanmoins dans la fermeture de sigma, donc X-> Z doit également tenir. Donc, si une relation satisfaisant les FD de sigma a deux lignes avec les mêmes (X, Y), (Y, Z) ou (X, Z) alors le schéma est redondant. C'est-à-dire qu'un schéma est redondant lorsqu'une relation satisfaisante présente en fait certains sous-flots (officieusement) "redondants" par la fermeture d'un sigma.
Un schéma est redondant pour un sigma si certainsrelation avec cette rubrique et satisfaisant les FDs dans sigma a un élément qui, quand on lui donne une valeur différente donne toujours une relation qui ne satisfait pas les FDs dans sigma. doit être cette valeur. Par exemple, dans l'un des 3 cas ci-dessus où il y a des sous-lignes égales (c'est-à-dire XY, YZ ou XZ), l'élément dans le sous-rang déterminé (c'est-à-dire respectivement Y, Z ou Z) a d'avoir cette valeur compte tenu du reste des valeurs des éléments. C'est-à-dire qu'un schéma a une valeur redondante lorsqu'une relation satisfaisante présente en fait un certain sous-titre (informellement) "redondant" pour un sigma.
Notez que la redondance est en termes de fermeture de sigma mais la redondance de valeur est en termes de sigma uniquement.
Le texte continuera pour montrer qu'un schéma estredondant pour un sigma si et seulement s'il est redondant en valeur. Ainsi, pour déterminer la redondance, au lieu d'avoir à (cher) calculer la fermeture de sigma, nous pouvons simplement utiliser sigma par valeur-redondance (de manière moins coûteuse).