logo

Relationel algebra

Relationel algebra er et proceduremæssigt forespørgselssprog. Det giver en trin for trin proces for at opnå resultatet af forespørgslen. Det bruger operatører til at udføre forespørgsler.

Typer af relationel operation


DBMS Relationel Algebra

1. Vælg Operation:

  • Select-operationen vælger tupler, der opfylder et givet prædikat.
  • Det er betegnet med sigma (σ).
 Notation: σ p(r) 

Hvor:

s bruges til forudsigelse af valg
r bruges til relation
s bruges som en propositionel logikformel, der kan bruge forbindelser som: AND OR og NOT. Disse relationelle kan bruges som relationelle operatorer som =, ≠, ≧, , ≦.

For eksempel: LÅN Relation

AFDELINGSNAVN LÅN_NR BELØB
Downtown L-17 1000
Redwood L-23 2000
Perryride L-15 1500
Downtown L-14 1500
Mianus L-13 500
Roundhill L-11 900
Perryride L-16 1300

Input:

 σ BRANCH_NAME='perryride' (LOAN) 

Produktion:

int til streng konvertering
AFDELINGSNAVN LÅN_NR BELØB
Perryride L-15 1500
Perryride L-16 1300

2. Projektdrift:

  • Denne operation viser listen over de attributter, som vi ønsker skal vises i resultatet. Resten af ​​attributterne er elimineret fra tabellen.
  • Det er angivet med ¸.
 Notation: ∏ A1, A2, An (r) 

Hvor

A1 , A2 , A3 bruges som et attributnavn på relationen r .

Eksempel: KUNDERELATION

NAVN GADE BY
Jones Hoved Harrison
Smith Nord Rug
Hays Hoved Harrison
Karry Nord Rug
Johnson Sjæl Brooklyn
Brooks Senator Brooklyn

Input:

 ∏ NAME, CITY (CUSTOMER) 

Produktion:

NAVN BY
Jones Harrison
Smith Rug
Hays Harrison
Karry Rug
Johnson Brooklyn
Brooks Brooklyn

3. Fagforeningsdrift:

  • Antag, at der er to tupler R og S. Unionsoperationen indeholder alle tupler, der enten er i R eller S eller begge i R & S.
  • Det eliminerer de dobbelte tupler. Det er angivet med ∪.
 Notation: R ∪ S 

En fagforeningsdrift skal opfylde følgende betingelse:

  • R og S skal have attributten med samme tal.
  • Duplikerede tupler elimineres automatisk.

Eksempel:

INDLÆRERELATION

numrene i alfabetet
KUNDENAVN ACCOUNT_NR
Johnson A-101
Smith A-121
Mayes A-321
Turner A-176
Johnson A-273
Jones A-472
Lindsay A-284

LÅN RELATION

KUNDENAVN LÅN_NR
Jones L-17
Smith L-23
Hayes L-15
Jackson L-14
Karry L-93
Smith L-11
Williams L-17

Input:

 ∏ CUSTOMER_NAME (BORROW) ∪ ∏ CUSTOMER_NAME (DEPOSITOR) 

Produktion:

KUNDENAVN
Johnson
Smith
Hayes
Turner
Jones
Lindsay
Jackson
Karry
Williams
Mayes

4. Indstil skæringspunkt:

  • Antag, at der er to tupler R og S. Den indstillede skæringsoperation indeholder alle tupler, der er i både R & S.
  • Det er angivet med skæringspunktet ∩.
 Notation: R ∩ S 

Eksempel: Ved at bruge ovenstående INDSÆTNINGSTabel og LÅN-tabellen

Input:

 ∏ CUSTOMER_NAME (BORROW) ∩ ∏ CUSTOMER_NAME (DEPOSITOR) 

Produktion:

.tif-fil
KUNDENAVN
Smith
Jones

5. Indstil forskel:

  • Antag, at der er to tupler R og S. Den indstillede skæringsoperation indeholder alle tupler, der er i R, men ikke i S.
  • Det er angivet med kryds minus (-).
 Notation: R - S 

Eksempel: Ved at bruge ovenstående INDSÆTNINGSTabel og LÅN-tabellen

Input:

 ∏ CUSTOMER_NAME (BORROW) - ∏ CUSTOMER_NAME (DEPOSITOR) 

Produktion:

KUNDENAVN
Jackson
Hayes
Williams
Karry

6. Kartesisk produkt

  • Det kartesiske produkt bruges til at kombinere hver række i en tabel med hver række i den anden tabel. Det er også kendt som et krydsprodukt.
  • Det er angivet med X.
 Notation: E X D 

Eksempel:

MEDARBEJDER

EMP_ID EMP_NAME EMP_DEPT
1 Smith EN
2 Harry C
3 John B

AFDELING

DEPT_NO DEPT_NAME
EN Markedsføring
B Salg
C gyldige

Input:

 EMPLOYEE X DEPARTMENT 

Produktion:

java sortering af en arraylist
EMP_ID EMP_NAME EMP_DEPT DEPT_NO DEPT_NAME
1 Smith EN EN Markedsføring
1 Smith EN B Salg
1 Smith EN C gyldige
2 Harry C EN Markedsføring
2 Harry C B Salg
2 Harry C C gyldige
3 John B EN Markedsføring
3 John B B Salg
3 John B C gyldige

7. Omdøb operation:

Omdøb-operationen bruges til at omdøbe outputrelationen. Det er betegnet med rho (p).

Eksempel: Vi kan bruge omdøb-operatoren til at omdøbe STUDENT-relation til STUDENT1.

 ρ(STUDENT1, STUDENT) 

Bemærk: Ud over disse almindelige operationer kan Relationel algebra bruges i Join-operationer.