Академический Документы
Профессиональный Документы
Культура Документы
Lucrarea efectuată # …
Nr Sarcina Puncte
1 Structura,
2 Continutul,
3 Exemplul/exemple,
Utilitatea, domeniile de
4
aplicabilitate.
Recomandări dacă
5
studentul le consideră utile.
6 Limba străină la prezentare
7 Aplicaţia în limbajul C
Total
Data : ………………………….
„Relații. Forme de prezentare, proprietăți”
Structura
Continut:
Definiția formală:
R AB.
Exemplu de relatie binara intre multimi:
„Relatia binară între mulțimi”
Exemplu de Relatia binară pe mulțime:
𝐑𝟏 :
1.На множестве А={1,2,3,4,5,6} задано отношение делимости: xRy тогда и только тогда,
когда x делится на y.
2.На множестве А={1,2,3,4,5,6} задано отношение делимости: xRy тогда и только тогда,
когда y делится на x.
𝐑𝟏 : {
𝐑 𝟏 = { (1,2),(1,3), (1,5), (2,5), (4,5)}
Formă grafică:
0 1 2 3 4 5 6
Graf:
1 2
3 6
4
Matricea adiacenta:
1 2 3 4 5 6
1 1 1 1 0 1 0
2 1 2 0 0 1 0
3 1 0 1 0 0 0
4 0 0 0 0 1 0
5 1 1 0 1 1 0
6 0 0 0 0 0 0
𝐑𝟐 :
𝐑 𝟐 = { (𝟏, 𝟐), (𝟐, 𝟑), (𝟑, 𝟒), (𝟒, 𝟓), (𝟓, 𝟔) }
Formă grafică:
1 2 3 4 5 6
Graf:
6 1
4
Matricea adiacenta:
1 2 3 4 5 6
1 1 1 0 0 0 0
2 1 1 1 0 0 0
3 0 1 1 1 0 0
4 0 0 1 1 1 0
5 0 0 0 1 1 1
6 0 0 0 0 1 1
produs (compoziție)
R1xR2:
Recomandari utile:
Ca sa putem defini o relatie R o putem face cu ajutorul proprietatii sau
prin indicarea elementelor care sunt in relatie unul cu celalalt, grafic
sau prin enumerarea perechilor.
Algebra relationala si Bazele de Date Relaționale BDR
Structura
Definitie:
Prezentarea structurii
relationale a datelor
pentru BDR impune
definirea notiunilor de:
domeniu
relatie,
atribut si
schema a unei relatii.
Unele operatii ale AR pot fi definite prin intermediul altor operatii. În acest sens,
putem vorbi de:
1. operatii de baza, precum: reuniunea, diferenta, produsul cartezian
etc.
2. operatii derivate, ca: intersectia, diviziunea etc.
Continut:
Principalele operatii ale AR:
1. Reuniunea
Reprezinta o operatie a AR definita pe doua relatii: R1 si R2 ambele cu o
aceeasi schema, operatie care consta din construirea unei noi relatii R3, cu
schema identica cu R1 si R2 si având drept extensie tuplurile din R1 si R2 luate
impreuna o singura data.
Notatia uzuala pentru reuniune este: R3=R1 U R2
Exemplu:
Exemplu:
3. Produs cartezian
Exemplu:
4. Proiectia
Notatia uzuala pentru operatia de proiectie este:
ΠAi,Aj,…,Am(R)
Exemplu:
5. Selectia
Notatia folosita in mod uzual pentru desemnarea operatiei de selectie este
urmatoarea:
Σ(conditie)R
Exemplu:
6. Jonctiunea (Joinul)
Notatiiile uzuale pentru desemnarea operatiei de jonctiune sunt:
Exemplu:
Sarcina 2:/Anexa 2/
Angajati
U
angajati(gen masculin) angajati(gen femenin)
Nr. Nume Prenume IDF Nume Nr. cod Nume Prenume IDF Nume
cod colaborator Inginer colaborator
12 Duma Denisa 06
4 Argint Cornel 01
Marinescu Marinescu
Ion Ion
19 Leonida Aurora 07
7 Bidian Dan 02
Marinescu Marinescu
Ion Ion
3 Lunca Amelia 08
8 Calin Marius 03
Marinescu Marinescu
Ion Ion
10 Coca Eugen 04
Marinescu
Ion
14 Darie Emanuel 05
Marinescu
Ion
2. Diferenta. Reprezinta operatie din AR definita pe doua relatii: R1 si R2, ambele
cu o aceeasi schemâ, operatia constând din construirea unei noi relatii R3, cu
schema identica cu a operanzilor si cu extensia formata din acele tupluri ale relatiei
R1 care nu se regasesc si în relatia R2.
Notatia uzuala pentru operatia de diferenta a doua relatii este: R3=R1-R2
Inginer(gen masculin)
Nr. cod Nume Prenume IDF Nume
Angajat colaborator
4 Argint Cornel 01 Marinescu
Ion
7 Bidian Dan 02 Marinescu
Ion
8 Calin Marius 03 Marinescu
Ion
10 Coca Eugen 04 Marinescu
Ion
14 Darie Emanuel 05 Marinescu
Ion
Nume Reprezentant
Nume Prenume IDFurnizor Nume colaborator
Argint Cornel 04 Marinescu Ion
Bidian Dan 04 Marinescu Ion
Calin Marius 04 Marinescu Ion
Coca Eugen 04 Marinescu Ion
Darie Emanuel 04 Marinescu Ion
Duma Denisa 04 Marinescu Ion
Leonida Aurora 04 Marinescu Ion
Lunca Amelia 04 Marinescu Ion
Argint Cornel 05 Marinescu Ion
Bidian Dan 05 Marinescu Ion
Calin Marius 05 Marinescu Ion
Coca Eugen 05 Marinescu Ion
Darie Emanuel 05 Marinescu Ion
Duma Denisa 05 Marinescu Ion
Leonida Aurora 05 Marinescu Ion
Lunca Amelia 05 Marinescu Ion
x
colaborator
Nume
colaborator
Marinescu Ion
Nume colaborator
unde: "operator de comparatie" poate fi: <, <=, >=, > sau <>.
Notatia folosita in mod uzual pentru desemnarea operatiei de selectie este
urmatoarea:
Σ(conditie)R
colaborator
Marinescu Ion
Lista membrilor AF- persoane fizice
Nr. cod Nume Prenume IDF Nume
Inginer colaborator
4 Argint Cornel 01 Marinescu Ion
7 Bidian Dan 02 Marinescu Ion
8 Calin Marius 03 Marinescu Ion
10 Coca Eugen 04 Marinescu Ion
14 Darie Emanuel 05 Marinescu Ion
12 Duma Denisa 06 Marinescu Ion
19 Leonida Aurora 07 Marinescu Ion
3 Lunca Amelia 08 Marinescu Ion
Figura 1.5: Selecție efectuată asupra relației Lista membrilor AF- persoane
fizicedupă criteriul colaborator Popescu Razvan
6. Jonctiunea (Joinul). Reprezinta o operatie din AR definita pe doua relatii:
R1 si R2, operatie care consta din construirea unei noi relatii R3, prin
concatenarea unor tupluri din R1 cu tupluri din R2. Se concateneaza acele tupluri
din R1 si R2 care satisfac o anumita conditie, specificata explicit în cadrul
operatiei. Extensia relatiei R3 va contine deci combinatiile acelor tupluri care
satisfac conditia de concatenare.
Notatiiile uzuale pentru desemnarea operatiei de jonctiune sunt:
Reprezentant3
Concluzii