logo

Relační algebra

Relační algebra je procedurální dotazovací jazyk. Poskytuje krok za krokem proces získání výsledku dotazu. K provádění dotazů používá operátory.

Typy relačních operací


DBMS relační algebra

1. Vyberte operaci:

  • Operace select vybere n-tice, které splňují daný predikát.
  • Označuje se sigma (σ).
 Notation: σ p(r) 

Kde:

p se používá pro predikci výběru
r se používá pro vztah
p se používá jako výrokový logický vzorec, který může používat spojky jako: AND OR a NOT. Tyto relační lze použít jako relační operátory jako =, ≠, ≧, , ≦.

Například: LOAN Relation

JMÉNO POBOČKY LOAN_NO MNOŽSTVÍ
V centru města L-17 1000
Sekvoje L-23 2000
Perryride L-15 1500
V centru města L-14 1500
Mianus L-13 500
Roundhill L-11 900
Perryride L-16 1300

Vstup:

 σ BRANCH_NAME='perryride' (LOAN) 

Výstup:

matematické metody v Javě
JMÉNO POBOČKY LOAN_NO MNOŽSTVÍ
Perryride L-15 1500
Perryride L-16 1300

2. Provoz projektu:

  • Tato operace zobrazí seznam těch atributů, které si přejeme zobrazit ve výsledku. Zbývající atributy jsou z tabulky odstraněny.
  • Označuje se ∏.
 Notation: ∏ A1, A2, An (r) 

Kde

A1 , A2 , A3 se používá jako název atributu vztahu r .

Příklad: VZTAH SE ZÁKAZNÍKY

NÁZEV ULICE MĚSTO
Jones Hlavní Harrison
Kovář Severní Žito
Hays Hlavní Harrison
Kari Severní Žito
Johnson Duše Brooklyn
Brooks Senátor Brooklyn

Vstup:

 ∏ NAME, CITY (CUSTOMER) 

Výstup:

NÁZEV MĚSTO
Jones Harrison
Kovář Žito
Hays Harrison
Kari Žito
Johnson Brooklyn
Brooks Brooklyn

3. Provoz Unie:

  • Předpokládejme, že existují dvě n-tice R a S. Operace sjednocení obsahuje všechny n-tice, které jsou v R nebo S nebo obě v R & S.
  • Eliminuje duplicitní n-tice. Označuje se ∪.
 Notation: R ∪ S 

Sjednocovací operace musí splňovat následující podmínku:

  • R a S musí mít atribut stejného čísla.
  • Duplicitní n-tice jsou eliminovány automaticky.

Příklad:

VZTAH K VKLADATELŮM

JMÉNO ZÁKAZNÍKA ČÍSLO ÚČTU
Johnson A-101
Kovář A-121
Mayes A-321
Soustružník A-176
Johnson A-273
Jones A-472
Lindsay A-284

VZTAH PŮJČKY

java int v řetězci
JMÉNO ZÁKAZNÍKA LOAN_NO
Jones L-17
Kovář L-23
Hayes L-15
Jacksone L-14
Kari L-93
Kovář L-11
Williams L-17

Vstup:

npm vymazat mezipaměť
 ∏ CUSTOMER_NAME (BORROW) ∪ ∏ CUSTOMER_NAME (DEPOSITOR) 

Výstup:

JMÉNO ZÁKAZNÍKA
Johnson
Kovář
Hayes
Soustružník
Jones
Lindsay
Jacksone
Kari
Williams
Mayes

4. Nastavte křižovatku:

  • Předpokládejme, že existují dvě n-tice R a S. Operace set průniku obsahuje všechny n-tice, které jsou v obou R a S.
  • Označuje se průsečíkem ∩.
 Notation: R ∩ S 

Příklad: Pomocí výše uvedených tabulek DEPOSITOR a BORROW

Vstup:

 ∏ CUSTOMER_NAME (BORROW) ∩ ∏ CUSTOMER_NAME (DEPOSITOR) 

Výstup:

JMÉNO ZÁKAZNÍKA
Kovář
Jones

5. Nastavte rozdíl:

  • Předpokládejme, že existují dvě n-tice R a S. Operace množin průniku obsahuje všechny n-tice, které jsou v R, ale ne v S.
  • Označuje se průsečíkem mínus (-).
 Notation: R - S 

Příklad: Pomocí výše uvedených tabulek DEPOSITOR a BORROW

Vstup:

 ∏ CUSTOMER_NAME (BORROW) - ∏ CUSTOMER_NAME (DEPOSITOR) 

Výstup:

JMÉNO ZÁKAZNÍKA
Jacksone
Hayes
Williams
Kari

6. Kartézský součin

  • Kartézský součin se používá ke spojení každého řádku v jedné tabulce s každým řádkem v druhé tabulce. Je také známý jako křížový produkt.
  • Označuje se X.
 Notation: E X D 

Příklad:

ZAMĚSTNANEC

EMP_ID EMP_NAME EMP_DEPT
1 Kovář A
2 Harry C
3 John B

ODDĚLENÍ

DEPT_NO DEPT_NAME
A Marketing
B Odbyt
C Právní

Vstup:

 EMPLOYEE X DEPARTMENT 

Výstup:

EMP_ID EMP_NAME EMP_DEPT DEPT_NO DEPT_NAME
1 Kovář A A Marketing
1 Kovář A B Odbyt
1 Kovář A C Právní
2 Harry C A Marketing
2 Harry C B Odbyt
2 Harry C C Právní
3 John B A Marketing
3 John B B Odbyt
3 John B C Právní

7. Operace přejmenování:

Operace přejmenování se používá k přejmenování výstupního vztahu. Označuje se tím rho (p).

selenový tutoriál

Příklad: Operátor přejmenování můžeme použít k přejmenování vztahu STUDENT na STUDENT1.

 ρ(STUDENT1, STUDENT) 

Poznámka: Kromě těchto běžných operací lze v operacích spojení použít relační algebru.