[DB] Database 요약 & 정리 Additional Relational Data Model

DB Database 요약 & 정리 Additional Relational Data Model

Additional Relational Data Model 추가 관계 대수

• 추가 관계 대수는 기본 관계 대수를 이용하여 표현이 가능하다.
• 관계대수의 표현 확장력을 확장시키지는 않지만, 사용 편리성을 제공한다.
• 다음과 같은 5가지 추가 관계 대수가 있다.
  
  • Assignmet
  • Set intersection
  • Natural Join
  • Outer Join
  • Division

 

Assignment Operation 할당 연산

• 중간 결과 표현을 임시로 저장할 수 있다.
  • 복잡한 질의문을 작성할때 유용하다.
  • 재명명 연산자를 함께 사용하면 중간 결과의 관계 및 속성 이름을 원하는 것으로 변경하면서 할당 할 수 있다.

 

Set Intersection Operation 교집합 연산

• 집합의 element가 하나의 tuple이다.
• 두 테이블이 같은 수의 속성을 가져야 한다.
• 속성의 데이터 타입은 상호 호환되어야 한다.

 

Natural Join Operation 자연 조인

• 각각의 테이블에서 공통되는 속성의 값이 같은 tuple을 생성
  • 속성의 갯수는 공통되는 속성 + 그 외 속성
  • tuple은 위 조건에 해당하는 tuple을 카타시안 곱을 사용하여 생성
• 연관이 ㅇ되는 값이 없는 tuple은 조인 결과에서 배제된다.
• 연산에 시간이 많이 소요된다.
• 조인은 기본적으로 다음과 같이 수행된다.
  1. 카타시안곱을 수행
  2. 조인 조건을 이용하여 선택 연산 수행
  3. 조인 조건에 언급된 속성을 이용하여 투영연산을 수해
• 선택연산과 투영연산 방법 차이에 의하여 세 가지 내부 조인으로 구분한다.

 

Outer Join 외부 조인

• 연관되는 값이 없는 터플도 결과 관계에 포함한다.
• 조인되는 값이 없으면 null 값을 사용한다.
• 왼쪽, 오른쪽을 테이블을 선택하여 그 테이블의 연관되는 값이 없는 터플을 결과에 포함하도록 설정이 가능하다.

 

Division Operation 나눔 연산

• 질의문에 "for all"이 포함된다면 나눔 연산인 경우가 대부분이다.
• 두 관계에 공통되는 이름을 가진 속성이 있어야 한다.
• 공통 속성이 제거된 속성을 가진다.
• 's'관계의 공통 속성에 속하는 모든 터플을 가지는 'r'관계 터플을 가진다.