.dsy:it.
Show 150 posts per page

.dsy:it. (http://www.dsy.it/forum/)
- Basi di dati ~ comunicazione digitale (http://www.dsy.it/forum/forumdisplay.php?forumid=108)
-- Risultati esame 30 giugno (http://www.dsy.it/forum/showthread.php?threadid=38746)


Posted by rei on 03-07-2009 09:34:

Talking Risultati esame 30 giugno

Ciao a tutti,

ma i risultati dove escono?

Grazie grazie :D


Posted by clacs on 03-07-2009 09:42:

Sul sito del docente (nella sezione riservata)... http://homes.dico.unimi.it/dbandsec/GI/0809/rsvd/


Posted by clacs on 03-07-2009 09:59:

usciti....ma senza voto....perchè?

Ho come il sospetto che siano tipo in ordine di voto..perchè il mio è uno degli ultimi ed ero più che sicuro che non sarei mai passato a sto giro...mah...

...secondo me ha un pò abbassato la soglia della sufficienza...


Posted by simo555 on 03-07-2009 10:16:

Originally posted by clacs
usciti....ma senza voto....perchè?

Ho come il sospetto che siano tipo in ordine di voto..perchè il mio è uno degli ultimi ed ero più che sicuro che non sarei mai passato a sto giro...mah...

...secondo me ha un pò abbassato la soglia della sufficienza...


Esatto, anche secondo me.. Speriamo sia gentile anche agli orali!!!!

__________________
Msn Messenger:


bellarinco@hotmail.com


Posted by Ste.dv on 03-07-2009 10:50:

Sì, ma cos'è 'sta storia di nascondere i voti?
Avremo diritto di sapere quanto è valida la preparazione fatta finora?


Posted by simo555 on 03-07-2009 10:53:

ah quasi sempre fatto così ultimamente..

QUalcuno che abbia fatto giusta la scomposizione, potrebbe gentilemtne postarla? Io non sono mai riuscito a capirla bene e ho paura che all'orale me la chieda :)

Grazie

__________________
Msn Messenger:


bellarinco@hotmail.com


Posted by clacs on 03-07-2009 10:56:

Originally posted by Ste.dv
Sì, ma cos'è 'sta storia di nascondere i voti?
Avremo diritto di sapere quanto è valida la preparazione fatta finora?


Originally posted by simo555

QUalcuno che abbia fatto giusta la scomposizione, potrebbe gentilemtne postarla? Io non sono mai riuscito a capirla bene e ho paura che all'orale me la chieda :)

Grazie


mi associo...a entrambi...


Posted by stell4r on 03-07-2009 15:58:

se avete una foto della traccia tanto meglio.. grazie ragà :)


Posted by simo555 on 03-07-2009 17:15:

infatti, altrimenti scritto qui viene un casino.. Magari riuscite anche a scansionare la 5^ interrogazione in algebra relazionale??
vi pregoo :)

__________________
Msn Messenger:


bellarinco@hotmail.com


Posted by jonny86 on 03-07-2009 17:34:

Se serve solo l'esercizio della scomposizione in 3NF io mi sono segnato le dipendenze.
Allora la relazione è R(A,B,C,D,E,F,G)
Le dipendenze solo:
AB->CD
AC->DE
AD->EF
B->A
C->B

Queste sono quelle che dava il testo, poi, visto che non c'è nessuna dipendenza con la G, se non erro è come se ci fosse:

G->G

La cosa più incasinata della 3NF è ridurre in forma minimale. Allora per il primo passaggio è una cavolata, basta separare gli attributi di dx:

AB->C
AB->D
AC->D
AC->E
AD->E
AD->F
B->A
C->B
G->G

Poi bisogna togliere le ridondanze e qua casca l'asino, perchè certi dicono che si fa togliendo un'attributo dalla parte sx e verificando che quella dipendenza esista già, altri (tipo le slide del prof) fanno un giro incasinato di regole per verificare che è ridondante.

Sul compito non ho tolto niente perchè non avevo tempo e l'ho risolto alla carlona... però a casa ho fatto questo ragionamento... ditemi se è errato:

AB->C e C->B quindi AB->B, ma B->A quindi AB->A se aggiungo la C ad ambo i membri ottengo ACB->AC, ma AC->E quindi ACB->E e ACB è superchiave di AC quindi posso togliere AC->E

Le altre non ho provato e sinceramente se il modo era questo mi domando con che tempo lo avremmo potuto fare!


Posted by stell4r on 04-07-2009 08:49:

vabbè ma il tempo non è una novità :)

cioè devi sapere tutto senza esitazioni... raga ma secondo voi usa lo scritto per farti delle domande? tipo io non sono molto sicuro dell'e-r potrebbe farmi domande su quello?


Posted by Mr.O on 04-07-2009 09:46:

sicuro che chiede sullo scritto che hai svolto, lo ha detto lui dopo l'esame!

per quanto riguarda l'esercizio sulla normalizzazione, c'e' un'algoritmo con dei passi da seguire per ridurre l'insieme di dipendenze funzionali in un inseme di d.f. minimale.

Io ci ho messo un'ora (senza esagerare) a completare l'esercizio, sembrava che non finiva piu'!


Posted by jonny86 on 04-07-2009 19:24:

E beh... se ti mettono centomila lettere dell'alfabeto italiano, inglese, coreano, giapponese e urdu è ovvio che i tempi diventano esponenziali :D ... io ho pregato che uscisse l'esame con la BCNF e invece no! ahaha :D

Per caso riesci a postare una soluzione alla riduzione in forma minimale per la 3nf? Anche solo un pezzo per capire meglio sto maledetto algoritmo. Thx.


Posted by simo555 on 04-07-2009 19:26:

jonny riesci ad aggiungermi in msn che ti voglio chieder due cose che nn ho capito??

bellarinco@hotmail.com

graciasss

__________________
Msn Messenger:


bellarinco@hotmail.com


Posted by jonny86 on 04-07-2009 19:52:

Ragazzi forse ho capito l'algoritmo per ridurre in forma minimale... ho trovato delle slide fatte meglio senza papiri di codice incasinato per capire (almeno spero).

In pratica i passi sono:
1) Metto ad unico attributo la parte dx delle dipendenze... e questo è semplice, come ho fatto sopra.

2) Riduco gli attributi ridondanti nella parte sx: guardo tutte le dipendenze con più di un attributo a sx. Tolgo un attributo dalla parte sx e calcolo la chiusura della nuova parte sx ottenuta. Se la chiusura comprende la parte dx allora l'attributo è ridondante e si può togliere. Esempio:

AB->C
A->B

Provo a togliere la B da AB->C e ottengo A. Calcolo la chiusura:

A+ => x(0) = A, x(1) = AB, X(2) = ABC che comprende C e quindi posso togliere la B da AB->C

3) Rimozione delle dipendenze funzionali ridondanti. Un po' come sopra... si prende ogni dipendenza con parte sx non atomica.
Si toglie la dipendenza e si calcola la chiusura del nuovo insieme di dipendenze rispetto agli attributi della parte sx rimossa. Se in tale chiusura compare la parte dx allora sx->dx è ridondante. Esempio:

AB->C
B->D
A->B
D->C

Provo con AB->C. Rimuovo e ottengo {B->D,A->B,D->C} calcolo la chiusura di AB rispetto al nuovo insieme ottenuto:

AB+ => x(0) = AB, x(1) = ABD, X(2) = ABDC che contiene C quindi posso togliere che è ridondante... infatti se notate A->B B->D D->C e quindi A->C e B->D D->C quindi torna.

Io ho capito questo e spero che sia giusto. Quindi ora si può risolvere l'esercizio.


Posted by Mr.O on 04-07-2009 20:41:

Provo a spiegarlo brevemente. Essendo tra i primi interrogati lunedi, sono completamente immerso nello studio.
Tra l'altro non ho nemmeno la brutta, dato l'ho consegnato come bella perche' non avevo tempo di ricopiarlo.

Passo 1:
Si riscrivono le d.f. con + attributi ne lato dx con un unico attributo a dx. Si costuisce un nuovo insieme di d.f. e lo chiamo F1

Passo 2:
Si eliminano le d.f. ridondante. Per capire cio' considera la dipendenza x-->y. Calcolo x+ rispetto a F1 - [x-->y] e si verifica se y appartiene a x+. In caso positivo la dipendenza e' ridondante e deve essere rimosso. Creo un nuovo insieme di d.f. e lo chiamo F2 che corrisponde e F2=F1 - [x-->y] . Altrimenti F1 non viene modificato.

Passo 3:
Si eliminano gli attributi ridondanti sul lato sx del F2.
Per capire se un attributo R ne lato sx di una d.f. P-->Q , con R appartenete a P e si calcola la chiusura di P-R, cioe' (P-R)+ e si verifica se Q appartiene (P-R)+ Se affermativa, R e' ridondante e l'insieme deve essere aggiornato rimuovendo la dipendenza P-->Q ma aggiungendovi la dipendenza P-R--->Q ; in caso contrario non e' ridondante.


L'esercizio continua creando tante relazioni quante sono le d.f. ne insieme di d.f. minimale.
Mi pare che c'era da accorpare qlc e poi si aggiungeva una nuova relazione (se non ricordo male era R(G,C) contenente la chiave G visto che la chiave totale del esercizio (cioe' GC) non faceva parte del insieme minimale.

Spero di esservi stato utile...


Posted by simo555 on 14-07-2009 13:47:

ciao ragazzi,qualcuno ha il testo del'esame del 29 giugno?

__________________
Msn Messenger:


bellarinco@hotmail.com


Posted by Ste Ramone on 16-07-2009 17:03:

scusate, ma a livello teorico riesco a capirci poco sulle scomposizioni della parte sinistra nelle dipendenze
allego quindi la mia risoluzione per capire cosa avrei dovuto fare
se qualcuno potesse darci un occhio, grazie :)

qui l'esercizio

__________________
"The more the water, the higher the boat"

DeviantART - Blog - Portfolio


Posted by Mr.O on 17-07-2009 11:04:

guarda che non è corretta la tua soluzione. Ti manca il procedimento per portare in forma minimale l'insieme di dipendenze (cioè elimini le d.f. ridondanti). Dopo scomponi in tanti insiemi, quanti sono le dipendenze rimaste.


Posted by Ste Ramone on 17-07-2009 11:06:

quindi manca solo l'eliminazione delle dipendenze ridondanti?
una volta fatto proseguo come ho fatto? creazione insiemi, accorpamento, e bon?
in tal caso qualcuno potrebbe postare come andrebbero tolte? non riesco a capire dall'esempio di qualche post fa..

__________________
"The more the water, the higher the boat"

DeviantART - Blog - Portfolio


Posted by Ste Ramone on 17-07-2009 12:19:

ma quindi avendo:

AB->C
AB->D
AC->D
AC->E
AD->E
AD->F
B->A
C->B

AB->C posso togliere la B perchè calcolando l'intorno di A+ trovo che A->C e C->B?

di conseguenza se viene

A->C
.. + le altre dipendenze dovrebbeessere che pure le altre A+qualcosa sono tutte ridondanti

quindi

A->C
B->A
C->B
A->D
A->E
A->F

?

e da qui parto poi a fare gli insiemi e accorpare poi in 3nf?
inoltre, va indicata la d.f. G->G?

grazie :)

__________________
"The more the water, the higher the boat"

DeviantART - Blog - Portfolio


All times are GMT. The time now is 12:54.
Show all 21 posts from this thread on one page

Powered by: vBulletin Version 2.3.1
Copyright © Jelsoft Enterprises Limited 2000 - 2002.