Dsy Network www | forum | my | didattica | howto | wiki | el goog | stats | blog | dona | rappresentanti
Homepage
 Register   Calendar   Members  Faq   Search  Logout 
.dsy:it. : Powered by vBulletin version 2.3.1 .dsy:it. > Didattica > Corsi A - F > Basi di dati ~ comunicazione digitale > [ComDig - Help] - Divisione in algebra relazionale
  Last Thread   Next Thread
Author
Thread    Expand all | Contract all    Post New Thread    Post A Reply
Collapse
Gomez
.arcimaestro.

User info:
Registered: Nov 2005
Posts: 253 (0.04 al dì)
Location: Cusano Milanino
Corso: ComDig
Anno: III
Time Online: 1 Day, 16:47:31 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged
[ComDig - Help] - Divisione in algebra relazionale

Dear all,

scusate ma non l'ho proprio capita. Qualcuno riesce ad illuminarmi??

P.S. Com'è stato il compito stamattina?

Ciao e grazie

19-06-2007 11:27
Click Here to See the Profile for Gomez Click here to Send Gomez a Private Message Find more posts by Gomez Add Gomez to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
BodomChild
.precettore.

User info:
Registered: Nov 2004
Posts: 95 (0.01 al dì)
Location: Prov(MI)
Corso: Comunicazione Digitale
Anno: III°
Time Online: 14:29:14 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Menomale che il primo appello doveva essere il piu' semplice... era molto complesso.. speravo che fosse semplice come il primo dell'anno scorso...

__________________
http://www.poseidon-official.com

19-06-2007 20:12
Click Here to See the Profile for BodomChild Click here to Send BodomChild a Private Message Visit BodomChild's homepage! Find more posts by BodomChild Add BodomChild to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Svarions
.amico.

User info:
Registered: Mar 2005
Posts: 34 (0.00 al dì)
Location: Caronno Pertusella (VA)
Corso: Comunicazione Digitale
Anno: 2
Time Online: 6:23:39 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Ciao, secondo me l'esame era facile. L'unica cosa è che era veramente lunghissimo, tipo l'ER avrà avuto 7-8 entità e 10 - 15 relazioni perciò era sbatti da fare. Per quel che riguarda la divisione funziona così:
1 - inanzi tutto bisogna capire quando va usata, in generale la forma della domanda è del tipo trova tutti gli A che sono in relazione con tutti i B tali che C è uguale a d. (es. trova tutti gli Studenti che hanno seguito tutti i Corsi tenuti dal Professor Strambus).
2 - A questo punto si calcola tutti gli A in relazione con tutti i B (es. proiezione di Matr e IdCorso in una tabella opportunamente creata spesso tramite i natural join)
3 - ora si calcolano tutti i B tali che C è uguale d (es. proiezioni di IdCorsi della selezione di NomeProf=Strambus in una tabella opportunamente creata spesso tramite i natural join).
4 - Per concludere si divide la prima equazioni in algebra relazionale (con schema ovviamente R(A, B)) per la seconda equazione che abbiamo calcolato nel passo 3 (con schema R1(B)). La divisione restituische solo gli attributi del dividendo che non sono nel divisore (in questo caso R2(A). si ricordi che per fare la divisione deve quindi sempre essere che U di R1 deve essere un sottoinsieme proprio di U di R (nel caso in cui facciamo R : R1).

Last edited by Svarions on 21-06-2007 at 11:37

21-06-2007 11:35
Click Here to See the Profile for Svarions Click here to Send Svarions a Private Message Find more posts by Svarions Add Svarions to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
12321
Il nulla

User info:
Registered: Nov 2004
Posts: 224 (0.03 al dì)
Location: 123
Corso: Comunicazione Digitale
Anno: 2
Time Online: 1 Day, 18:34:39 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

non ho capito niente. Mi rispieghi la divisione ?

__________________
Ya tybyà lyublyu (per chi volesse scrivere invisibile in questo forum scriva con questo colore =
parentesiquadra COLOR=#ecf0ec chiusaquadra testo invisibile parentesiquadra/COLOR chiusaquadra )

Last edited by 12321 on 02-07-2007 at 19:06

02-07-2007 18:01
Click Here to See the Profile for 12321 Click here to Send 12321 a Private Message Find more posts by 12321 Add 12321 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Voodoo
.grande:maestro.

User info:
Registered: Jan 2004
Posts: 1009 (0.13 al dì)
Location: Pisa
Corso: com. dig.
Anno: dottore :)
Time Online: 6 Days, 23:28:00: [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

è un'operazione derivata non commutativa,introdotta per rispondere ad una famiglia di queries che si verficano comunemente. E' un'operazione binaria su R(X) e S(Y) tali che lo schema di R include quello di S e lo schema di S non sia nullo. Denotiamo con Z la parte dello schema di R che non è in S (X-Y). Possiamo vedere una tupla come divisa in due parti,una che contiene gli attributi di R che non stanno anche in S (z-tupla,attributi di Z per l'appunto) e la parte che invece hanno in comune (y-tupla). La divisione produce una relazione tale che è costituita dalle z-tuple tali che per ogni y-tupla di S,la tupla a1...an è in R (dove una tupla di R ha la forma A1...Az,Az+1...An.).



Vediamo che lo schema di S è un sottoinsieme di quello di R poiché C e D sono attributi condivisi da entrambi ed R ha molti più attributi. Inoltre verifichiamo immediatamente che lo schema di S non è nullo. Definiamo Z come la differenza degli schemi R-S,quindi Z={A,B}. Il quoziente è una relazione che è definita sullo schema Z (avrà gli attributi di R ma non quelli di S) con le z-tuple di R tali che per ogni y-tupla di S,la combinazione A1..An che ottengo è una tupla di R. Ecco i passaggi:


  • a1-b1 di R lo posso predere se a1-b-c1-d1 e a1-b1-c2-d2 (combinazione con tuple di S) sono tuple di R; poiché ciò è verificato prendo la z-tupla a1-b1;
  • a2-b2 di R la posso prendere se a2-b2-c1-d1 e a2-b2-c2-d2 appartengono a R. Siccome ciò è verificato solo per la seconda combinazione (e la proprietà della divisione ci impone che valga per ogni combinazione) NON posso prendere la z-tupla a2-b2;
  • a3-b3 verifica le stesse condizioni di a1-b1 per cui posso prederla;
  • nell'ultimo caso abbiamo già preso a1-b1 per cui è irrilevante;

__________________
GET DROPBOX
# il grado di lentezza è direttamente proporzionale all'intensità della memoria;il grado di velocità è direttamente proporzionale all'intensità dell'oblio (Kundera) #
BLOG: Byte Strike
ChRiS :ciao:

03-07-2007 11:03
Click Here to See the Profile for Voodoo Click here to Send Voodoo a Private Message Visit Voodoo's homepage! Find more posts by Voodoo Add Voodoo to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
All times are GMT. The time now is 14:14.    Post New Thread    Post A Reply
  Last Thread   Next Thread
Show Printable Version | Email this Page | Subscribe to this Thread | Add to Bookmarks

Forum Jump:
Rate This Thread:

Forum Rules:
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts
HTML code is OFF
vB code is ON
Smilies are ON
[IMG] code is ON
 

Powered by: vBulletin v2.3.1 - Copyright ©2000 - 2002, Jelsoft Enterprises Limited
Mantained by dsy crew (email) | Collabora con noi | Segnalaci un bug | Archive | Regolamento | Licenze | Thanks | Syndacate
Pagina generata in 0.036 seconds (72.38% PHP - 27.62% MySQL) con 25 query.