[DB] Database 요약 & 정리 Relational Algebra

DB Database 요약 & 정리 Relational Algebra

Relational Algebra 관계 대수

• 관계형 모델이 지원하는 가장 기본적인 언어이다.
• 관계대수를 이용하여 데이터 베이스로부터 구하고자 하는 정보를 데이터베이스 시스템에 요청할 수 있다.
• 절차적은 언어이다.
• 6개의 기본적인 연산이 존재한다.
  • select 
  • project ∏
  • union ∪
  • set difference -
  • Cartesian product x
  • rename p
• 입력으로 하나 또는 두 개의 관계를 가지며, 결과물로 새로운 관계를 생성한다.
• 관계대수 연산은 중첩을 허용한다.
  • 관계 대수식의 결과는 관계이므로, 관계 대수식의 합성이 가능하다.
  • 입력 관계 대신에 유효한 관계 대수식을 사용 할 수 있으며,
  • 이를 이용하여 복잡한 질의문 작성이 가능하다.
• 관계대수는 DBS 내부에서 사용되는 언어로, 사용자에게 직접 보이지는 않는다.

 

Slect 선택 연산

 

σp(r) = {t | t Î r and p(t)}

• p는 선택 조건을 의미한다.
• 선택 조건 p는 명제논리 표현이며 각각의 항은 and or not으로 연결이 가능하다.
• tuple 단위로 원하는 결과를 구한다.

 

Project 투명 연산

• project의 결과는 set으로 정의되어 동일한 값이 나오지 않는다.
• 보고자 하는 속성을 아래첨자로 표시한다.
• 속성단위로 원하는 결과를 구한다.

 

Union 합집합 연산

r ∪ s = {t | t ∈ r or t ∈ s}

• 집합의 합집합과 동일하며, 합집합 외에도 교집합 차집합 연산이 존재한다.
• 터플의 속성 개수가 동일해야 하며, 속성의 도메인이 상호 호환적이여야한다.

 

Union 차집합 연산

r – s = {t | t ∈ r or t ∈ s}

• 집합의 차집합과 동일하며, 위의 합집합과 같은 특성을 가진다.

 

Cartesian product 카티시안곱

r x s = {t q | t ∈ r and q ∈ s}

• 결과로 r과 s의 모든 속성들이 나오게 되며, r과 s의 모든 tuple의 combination이 나온다.
• 만약 동일 속성이 존재하면 rename 연산을 이용하여 동일한 속성 이름이 없도록 해야 한다.
  • 이는 입력 테이블에 동일 속성 이름이 존재하면 자연 조인(natural join)연산이 되기 때문이다.

 

Rename 재명명 연산

• 테이블 E의 이름을 x라는 이름으로 변경하는 것이다.
• 그 안의 속성명을 A1 ~ An까지 하는 것이다.