logo

Relāciju algebra

Relāciju algebra ir procesuāla vaicājumu valoda. Tas sniedz soli pa solim procesu, lai iegūtu vaicājuma rezultātu. Tas izmanto operatorus, lai veiktu vaicājumus.

Relāciju operāciju veidi


DBVS relāciju algebra

1. Atlasiet Darbība:

  • Atlasīšanas operācija atlasa korteņus, kas apmierina doto predikātu.
  • To apzīmē ar sigmu (σ).
 Notation: σ p(r) 

Kur:

lpp tiek izmantots atlases prognozēšanai
r tiek izmantots attiecībām
lpp tiek izmantota kā priekšlikuma loģikas formula, kurā var izmantot tādus savienotājus kā: AND OR un NOT. Šos relāciju var izmantot kā relāciju operatorus, piemēram, =, ≠, ≧, , ≦.

Piemēram: AIZDEVUMA attiecības

BRANCH_NAME AIZDEVUMA_NĒ SUMMA
Centrs L-17 1000
Redwood L-23 2000. gads
Perryrida L-15 1500
Centrs L-14 1500
Mianuss L-13 500
Roundhill L-11 900
Perryrida L-16 1300

Ievade:

 σ BRANCH_NAME='perryride' (LOAN) 

Izvade:

ārijas khans
BRANCH_NAME AIZDEVUMA_NĒ SUMMA
Perryrida L-15 1500
Perryrida L-16 1300

2. Projekta darbība:

  • Šī darbība parāda to atribūtu sarakstu, kurus vēlamies parādīt rezultātos. Pārējie atribūti tiek izņemti no tabulas.
  • To apzīmē ar ∏.
 Notation: ∏ A1, A2, An (r) 

Kur

A1 , A2 , A3 tiek izmantots kā relācijas atribūta nosaukums r .

Piemērs: KLIENTU ATTIECĪBAS

10 ml līdz oz
VĀRDS IELA PILSĒTA
Džounss Galvenā Harisons
Smits Ziemeļi Rudzi
Siena Galvenā Harisons
Karijs Ziemeļi Rudzi
Džonsons Dvēsele Bruklina
Brūks Senators Bruklina

Ievade:

 ∏ NAME, CITY (CUSTOMER) 

Izvade:

VĀRDS PILSĒTA
Džounss Harisons
Smits Rudzi
Siena Harisons
Karijs Rudzi
Džonsons Bruklina
Brūks Bruklina

3. Savienības darbība:

  • Pieņemsim, ka ir divi koreži R un S. Savienošanas operācijā ir ietverti visi korteži, kas ir vai nu R vai S, vai abi R&S.
  • Tas novērš dublikātus. To apzīmē ar ∪.
 Notation: R ∪ S 

Arodbiedrības darbībai ir jāatbilst šādiem nosacījumiem:

  • R un S ir jābūt viena un tā paša skaitļa atribūtam.
  • Dublētie korteži tiek automātiski likvidēti.

Piemērs:

NOGULDĪTĀJU ATTIECĪBAS

KLIENTA VĀRDS KONTA NUMURS
Džonsons A-101
Smits A-121
Mayes A-321
Tērners A-176
Džonsons A-273
Džounss A-472
Lindsija A-284

AIZŅĒMUMU ATTIECĪBAS

KLIENTA VĀRDS AIZDEVUMA_NĒ
Džounss L-17
Smits L-23
Hejs L-15
Džeksons L-14
Karijs L-93
Smits L-11
Viljamss L-17

Ievade:

 ∏ CUSTOMER_NAME (BORROW) ∪ ∏ CUSTOMER_NAME (DEPOSITOR) 

Izvade:

KLIENTA VĀRDS
Džonsons
Smits
Hejs
Tērners
Džounss
Lindsija
Džeksons
Karijs
Viljamss
Mayes

4. Iestatīt krustojumu:

  • Pieņemsim, ka ir divi koreži R un S. Kopas krustojuma operācija ietver visus korteņus, kas atrodas abās R un S.
  • To apzīmē ar krustpunktu ∩.
 Notation: R ∩ S 

Piemērs: Izmantojot iepriekš minēto tabulu DEPOSITOR un AIZŅĒMUMU

Ievade:

 ∏ CUSTOMER_NAME (BORROW) ∩ ∏ CUSTOMER_NAME (DEPOSITOR) 

Izvade:

java apakšvirknes metode
KLIENTA VĀRDS
Smits
Džounss

5. Iestatīt atšķirību:

  • Pieņemsim, ka ir divi koreži R un S. Kopas krustojuma darbība ietver visus koreļļus, kas atrodas R, bet nav S.
  • To apzīmē ar krustojumu mīnus (-).
 Notation: R - S 

Piemērs: Izmantojot iepriekš minēto tabulu DEPOSITOR un AIZŅĒMUMU

Ievade:

 ∏ CUSTOMER_NAME (BORROW) - ∏ CUSTOMER_NAME (DEPOSITOR) 

Izvade:

citādi ja java
KLIENTA VĀRDS
Džeksons
Hejs
Viljamss
Karijs

6. Dekarta produkts

  • Dekarta reizinājums tiek izmantots, lai apvienotu katru rindu vienā tabulā ar katru rindu citā tabulā. Tas ir pazīstams arī kā krustveida produkts.
  • To apzīmē ar X.
 Notation: E X D 

Piemērs:

DARBINIEKS

EMP_ID EMP_NAME EMP_DEPT
1 Smits A
2 Harijs C
3 Džons B

NODAĻA

DEPT_NO DEPT_NAME
A Mārketings
B Pārdošana
C Juridisks

Ievade:

 EMPLOYEE X DEPARTMENT 

Izvade:

EMP_ID EMP_NAME EMP_DEPT DEPT_NO DEPT_NAME
1 Smits A A Mārketings
1 Smits A B Pārdošana
1 Smits A C Juridisks
2 Harijs C A Mārketings
2 Harijs C B Pārdošana
2 Harijs C C Juridisks
3 Džons B A Mārketings
3 Džons B B Pārdošana
3 Džons B C Juridisks

7. Pārdēvēšanas darbība:

Pārdēvēšanas darbība tiek izmantota, lai pārdēvētu izvades relāciju. To apzīmē ar rho (p).

Piemērs: Mēs varam izmantot pārdēvēšanas operatoru, lai pārdēvētu STUDENT relāciju par STUDENT1.

 ρ(STUDENT1, STUDENT) 

Piezīme. Papildus šīm parastajām operācijām relāciju algebru var izmantot savienošanas operācijās.