matt

User info:

Registered: Feb 2008
Posts: 187 (0.03 al dì)
Location:
Corso:
Anno:
Time Online: 2 Days, 7:43:39 [...]
Status: Offline

Post actions:

Come da titolo, qualcuno riesce a spiegarmi o darmi qualche consiglio su come individuare le dipendenze ridondanti?


riporto un esercizio con soluzione per riferimento.

code:

Si consideri lo schema di relazione R(A,B,C,D,E,F) e il seguente insieme di dipendenze funzionali: 
 
1. A →  B 
2. ABCD →  EF 
3. EF →  C 
 

b) Determinare se l’insieme delle dipendenze è minimale. Se non lo è, generare l’insieme di dipendenze minimale equivalente a quello dato.  


SOLUZIONE:

    Non ci sono dipendenze ridondanti 
    B è ridondante in ABCD  → EF (B ∈ACD+), quindi la sostituisco con ACD  EF 
 
    L’insieme minimale è {A → B, ACD → E, ACD → F, EF → C} 

Last edited by matt on 18-07-2009 at 14:28

IsaMetallo

User info:

Registered: Mar 2008
Posts: 179 (0.03 al dì)
Location: Treviglio
Corso: Comunicazione Digitale
Anno: Secondo
Time Online: 15:35:34 [...]
Status: Offline

Post actions:

allora... un insieme di dipendenze è minimale se non ci sono ridondanze...
per capirlo devi scomporre la parte destra di tutte le dipendenze in questo modo:
A->B
ABCD->E
ABCD->F
EF->C

devi poi capire se alcune di esse sono derivabili da altre. In questo caso no, ma visto che A->B la presenza di B in ABCD->E e ABCD-> F è ridondante e può essere tolta (cioè il valore logico di ABCD->E e ACD->E è identico). Dunque si ottiene l'insieme minimale in soluzione.

__________________
"They Can't Stop Us Let Them Try...
for heavy metal we would die..."
(Manowar - Die For Metal)

http://www.jackassubs.com - Admin (in ricerca di traduttori!!!)