본문 바로가기

자격증/정보처리기사 자격증 공부

(실기) Section 037. 관계대수 및 관계해석

반응형

1. 관계 대수

  • 관계 대수는 관계형 데이터베이스에서 원하는 정보와 그 정보를 검색하기 위해서 어떻게 유도하는가를 기술하는 절차적인 언어이다.
  • 관계대수는 릴레이션을 처리하기 위해 연산잔와 연산규칙을 제공하며, 피연산자와 연산 결과가 모두 릴레이션이다.
  • 관계대수는 질의에 대한 해를 구하기 위해 수행해야 할 연산의 순서를 명시한다.
  • 관계 데이터베이스에 적용하기 위해 특별히 개발한 순수 관계 연산자와 수학적 집합이론에서 사용하는 일반 집합 연산자가 있다.

2. 순수 관계 연산자

종류 특징 기호
Select - 릴레이션에 존재하는 튜플 중에서 선택 조건을 만족하는 튜플의 부분집합을 구하여 새로운 릴레이션을 만드는 연산
- 릴레이션의 행에 해당하는 튜플을 구하는 것이므로 수평 연산이라고도 함.
(시그마)
Project - 주어진 릴레이션에서 속성 리스트에 제시된 속성값만을 추출하여 새로운 릴레이션을 만드는 연산
- 연산 결과에 중복이 발생하면 중복이 제거됨.
- 릴레이션의 열에 해당하는 속성을 추출하는 것이므로 수직 연산자라고도 함.
(파이)
JOIN - 공통 속성을 중심으로 두 개의 릴레이션을 하나로 합쳐서 새로운 릴레이션을 만드는 연산
- Join의 결과는 Cartesian Projuct(교차곱)를 수행한 다음 Select를 수행한 것과 같음
Division R의 속성이 S의 속성값을 모두 가진 튜플에서 S가 가진 속성을 제외한 속성만을 구하는 연산

3. 일반 집합 연산자

  • 일반집합 연산자는 수학적 집합이론에서 사용하는 연산자이다.

  • 일반 집합 연산자 중 합집합, 교집합, 차집합을 처리하기 위해서는 합병 조건을 만족해야 한다.

  • 합병 가능한 두 릴레이션 R과 S가 있을 때, 각 연산의 특징을 요약하면 다음과 같다.

  • 합집합

    • 두 릴레이션에 존재하는 튜플의 합집합을 구하되, 결과로 생성된 릴레이션에서 중복된느 튜플은 제거되는 연산.
  • 교집합

  • 차집합

  • 교차곱

4. 관계해석

  • 관계해석은 관계 데이터의 연산을 표현하는 방법이다.
  • 관계 데이터 모델의 제안자인 코드가 수학읜 술어 해석에 기반을 두고 관계 데이터베이스를 위해 제안해싸.
  • 관계해석은 원하는 정보가 무엇이라는 것만 정의하는 비절차적 특성을 지닌다.
  • 원하는 정보를 정의할 때는 계산 수식을 사용한다.

문제1. 다음이 설명하고 있는 관계 대수 연산자의 기호를 쓰시오.

  • 릴레이션 A, B가 있을 때 릴레이션 B의 조건에 맞는 것들만 릴레이션 A에서 분리하여 프로젝션을 하는 연산이다.

--> DIVISION

문제 2. 관계 대수에 대한 다음 설명에서 괄호 (1~5)에 들어갈 알맞은 용어를 쓰시오.

  1. U
  2. -
    3/. 교
  3. (파이)
  4. (><)

문제3. 데이터베이스에 대한 다음 설명에서 괄호에 공통으로 들어갈 알맞은 용어를 쓰시오.

--> 관계 해석

문제4. 다음은 릴레이션에 대해 <관계 대수식>을 수행했을 때 출력되는 <결과>이다. <결과>의 각 괄호(1~5)에 들어갈 알맞은 답을 쓰시오.

  1. TTL
  2. 부장
  3. 대리
  4. 과장
  5. 차장
반응형