.dsy:it. (http://www.dsy.it/forum/)
- Basi di dati ~ comunicazione digitale (http://www.dsy.it/forum/forumdisplay.php?forumid=108)
-- problema normalizzazione (http://www.dsy.it/forum/showthread.php?threadid=38656)

problema normalizzazione

Qualcuno ha capito bene la scompisizione in BCNF?
Guardando le soluzioni del tema d'esame del 2/7/2008, esercizio 3 quesito e, mi sono sorti due dubbi e volevo chiedere se qualcuno mi può aiutare...
il primo è questo:

- è equivalente se io scomponevo l'insieme dato in AE e BCDE al posto di BE e ACDE?

mentre i secondo è:

- non riesco a capire la dipendenza EC-->D presente nel sistema CDE, come è stata calcolata?

Grazie...

Posso rispondere alla tua prima domanda; sulla seconda ho qualche dubbio...

Quando, come in questo caso, lo schema di relazione viola più di una dipendenza funzionale, puoi provare la scomposizione BCNF rispetto a ciascuna delle dipendenze violate.
Scegliendo E -> A otterrai gli schemi S1(A,E) e S2(B,C,D,E). Scegliendo, invece, E -> B otterrai gli schemi S1(B,E) e S2(A,C,D,E).

Puoi provare entrambe le scomposizioni, perché entrambe sono possibili. In questo caso, tuttavia, una è sufficiente, poiché l'esercizio richiede una scomposizione lossless join e non devi provare la preservazione delle dipendenze (per altro impossibile, in questo caso).

Circa la tua seconda domanda...

Il sottoschema ACDE, risultante dalla prima scomposizione, viola la BCNF rispetto alla dipendenza E -> A, in quanto E non è chiave per esso.
A ciò si deve la seconda scomposizione nei sottoschemi AE e CDE, dove il primo preserva la dipendenza E -> A, con E chiave, mentre il secondo ha come proiezione delle dipendenze l'insieme vuoto, in quanto né AC -> D, né AC -> E sono applicabili.
A questo punto la scomposizione deve arrestarsi, poiché non vi sono più violazioni e la proprietà di lossless join è conseguentemente rispettata.
Il problema, forse, sta nella determinazione della chiave del sottoschema ECD. In assenza di dipendenze la chiave dovrebbe coincidere con l'intero schema, senonché esso contiene EC, chiave per lo schema originale. La dipendenza EC -> D potrebbe risultare da questo.

Non ti garantisco che la conclusione sia corretta ma il ragionamento dovrebbe essere valido.

riguardo all'ultima dipendenze EC->D ...in realtà la cosa mi pone molti dubbi...non è possibile ottenere questa dipendenza considerando la proiezione di F sull'insieme di attributi ECD..per me si tratta di una svista del profe

pure io mi sono chiesto come ha fatta a trovare EC-->D
secondo me la proiezione da' l'insieme vuoto... ma non so' come si procede in tal caso. Idee?

Originally posted by rekotc
riguardo all'ultima dipendenze EC->D ...in realtà la cosa mi pone molti dubbi...non è possibile ottenere questa dipendenza considerando la proiezione di F sull'insieme di attributi ECD..per me si tratta di una svista del profe

ammetto che l'idea è convincente...beh se capiterà questa situazione la applicherò allora

piccola domandina...ma se io ho + di una dipendenza che viola la BCNF devo provare a scomporre in N modi quante sono le dipendenze funzionali che appunto la violano?

ovvero 3 dip funzionali = 3 possibili scomposizioni?

se le provo tutte e 3 e non ottengo una BCNF che preservi le dipendenze allora ho la garanzia che non sia possibile ottenere una scomposizione che le preservi?

grazie mille

Originally posted by rekotc
piccola domandina...ma se io ho + di una dipendenza che viola la BCNF devo provare a scomporre in N modi quante sono le dipendenze funzionali che appunto la violano?

Originally posted by rekotc

se le provo tutte e 3 e non ottengo una BCNF che preservi le dipendenze allora ho la garanzia che non sia possibile ottenere una scomposizione che le preservi?

grazie mille

ooook grazie mille per avermi levato il dubbio