| V I S U A L I Z Z A D I S C U S S I O N E |
| ilblondo |
Inserito il - 01/02/2008 : 20:07:28
Aiuto!!!!
Ragazzi qualcuno di voi sa risolvere questo esercizio?
Sia Z = ABCDEF un attributo composto e sia F = {AB --> C, C --> A, BC --> D, ACD --> B, D --> EF, BE --> C, CF --> BD, CE --> AF} un insieme di dipendenze definite su Z. Dato X= BD, determinare X+,
chiusura di X rispetto a F. X è chiave dello schema R(Z) ? Determinare eventuali altre chiavi di R.
Allora X+ dovrebbe essere BDEF giusto? ma è chiave dello schema?!?!?!?
E quali sono le altre chiavi!?!?!
Spero ci sia qualche anima buona che mi possa spiegare |
| 10 U L T I M E R I S P O S T E (in alto le più recenti) |
| AlartZero |
Inserito il - 05/02/2008 : 13:45:03
quindi ricapitolando
{B} U {D}
D -> EF
{B} U {D} U {E} U {F}
BE -> C
{B} U {D} U {E} U {F} U {C]
C -> A
{B} U {D} U {E} U {F} U {C} U {A}
e quindi
BD è una superchiave di R
|
| lemmy86 |
Inserito il - 05/02/2008 : 13:25:22
lol ^^
non per altro ma prendo per dogma ogni parola che dici  e quindi sono andato un po in panico :P |
| AlartZero |
Inserito il - 05/02/2008 : 09:40:36
Citazione:
Messaggio inserito da lemmy86
Citazione:
cominciamo a vedere se la dipendenza funzionale (DF) BD è superchiave della relazione
quindi
{B} U {D}
D -> EF
{B} U {D} U {E} U {F}
il resto non è piu trovabile quindi BD non è superchiave della relazione
BE --> C perchè non posso utilizzarla?
perche non l'avevo vista ^^ |
| lemmy86 |
Inserito il - 04/02/2008 : 22:04:10
Citazione:
cominciamo a vedere se la dipendenza funzionale (DF) BD è superchiave della relazione
quindi
{B} U {D}
D -> EF
{B} U {D} U {E} U {F}
il resto non è piu trovabile quindi BD non è superchiave della relazione
BE --> C perchè non posso utilizzarla? |
| ilblondo |
Inserito il - 03/02/2008 : 21:16:21
Prova ad eliminare prima un attributo
Per esempio A quindi viene
B-->C
Calcola la chiusura di B chiaramente nell'insieme delle dipendenze funzionali nuovo F={B->C, A->B, B->A}
B+={ABC}
quindi da definizione
AB->C appartiene ad F e dalla chiusura verifichi che anche B->C appartiene da F
quindi si può eliminare l'attributo A da quella dipendenza
Per L'attributo B vale la stessa cosa con gli attributi invertiti
Per AB se li eliminassimo insieme significherebbe che C non sarebbe più dipendente da niente e ciò non è possibile.
Spero di esser stato chiaro
Comunque qui ci sono tutte le soluzioni all'eserciziario di Lefons che ti aprono la mente
http://www.laureateci.it/Public/data/battistis/2004123164456_Esercizi%20e%20Soluzioni.zip
o lo scarichi da qui o vai nella sezione download |
| boom2112 |
Inserito il - 03/02/2008 : 11:39:33
Ragazzi mi spiegate come si risolve questo esercizio???
Sia F={AB->C,A->B, B->A} Verificare che dalla dipendenza AB->C è possibile eliminare A oppure B.E' possibile eliminare da AB->C entrambi A e B?
|
| AlartZero |
Inserito il - 02/02/2008 : 01:50:27
per le altre chiavi invece devi provare a generare tutte le dipendenze funzionali a partire da una dipendenza funzionale che ne genera un altro (le parti sinistre)
quindi potrebbero essere
AB
C
BC
ACD
D
BE
CE
CF
escludi quelle che non ti danno tutta la relazione ABCDEF e tutte le altre sono superchiavi |
| AlartZero |
Inserito il - 02/02/2008 : 01:48:20
cominciamo a vedere se la dipendenza funzionale (DF) BD è superchiave della relazione
quindi
{B} U {D}
D -> EF
{B} U {D} U {E} U {F}
il resto non è piu trovabile quindi BD non è superchiave della relazione
|
| airbag |
Inserito il - 01/02/2008 : 21:12:21
se un attributo(composto o meno) è superchiave per la relazione allora la sua chiusura deve riprodurre tutto lo schema della relazione. Per essere superchiave minimale inoltre è richesto che non ci siano attributi X tale che superchiave -X sia ancora superchiave |
| FullMetal86 |
Inserito il - 01/02/2008 : 20:29:02
secondo me nn è kiave dello schema...xò nn ne sono sicuro |
