Relational Algebra 관계 대수

Algebraic Laws

• additive identity(덧셈의 역원): 0
• divisive identity(나눗셈 역원): 1
• distrivubutive law(분배법칙)
• commutative law(곱셈의 교환법칙)
• Relational algebra has same idea

Relational Algebra Operators

• Relational Algebra Assumes Set Semantics; RA (중복 없음)

  • Union U

  • Intersection 교집합

  • difference 차이 -

  • Selection S

  • Projection PI

  • Join

    

• Extended R.A. Assumes Bag Semantics; E.RA (중복 존재)

  • Duplicate elimination d
  • grouping and aggregation g
  • sorting t

1. Selection returns all tuples that satisfy a contition c $\sigma_c(R)$

   

2. Union 합집합을 구한다.

   

3. Set Difference

   차집합을 구한다.

   

4. Intersection 교집합

   직접적인 문법을 사용하지 않는다. 차집합이나 join을 사용한다.

   

5. Projection 선택한 열에 해당하는 데이터를 반환

   

6. Cartesian Product

   R1과 R2 테이블이 있을 때, R1의 각 행마다 R2의 모든 행을 옆으로 붙인 데이터를 반환한다.

   

7. Equi - Join

   Cartesian product 를 한 데이터에서, R1의 특정 col과 R2의 특정 col의 값이 동일한 행을 반환한다.

   

8. Theta - Join

   Cartesian product를 한 데이터에서, 어떤 조건(theta로 씀)을 만족하는 행들을 반환한다. 즉 Equi-join은 ”theta == R1의 특정 col 과 R2의 특정 col이 같음” 인 theta-join의 특수한 경우다.