2021년 2회 정보처리기사 기출문제 51번

51. 다음 관계 대수 중 순수 관계 연산자가 아닌 것은?

❶ 차집합(difference)        ② 프로젝트(project)

③ 조인(join)                     ④ 디비전 (division)

 

관계 대수(Relational Algebra)와 순수 관계 연산자

관계 대수는 데이터베이스에서 원하는 데이터를 검색하거나 변형하는 연산을 정의하는 방법입니다. 이 중 순수 관계 연산자란, 기본적인 집합 연산을 기반으로 릴레이션(테이블) 간 연산을 수행하는 연산자를 의미합니다.

---

순수 관계 연산자의 종류

✅ 1. 순수 관계 연산자 (기본적인 연산)

• 선택(Selection, σ) → 특정 조건을 만족하는 튜플(행) 선택
• 투영(Projection, π) → 특정 속성(열)만 선택
• 합집합(Union, ∪) → 두 릴레이션의 모든 튜플을 합침
• 교집합(Intersection, ∩) → 두 릴레이션에 공통으로 존재하는 튜플 선택
• 차집합(Difference, -) → 한 릴레이션에 존재하고, 다른 릴레이션에는 없는 튜플 선택
• 디비전(Division, ÷) → 한 릴레이션의 데이터를 특정 기준으로 나누는 연산

---

✅ 2. 비순수 관계 연산자 (순수 관계 연산자가 아님)

• 조인(Join, ⨝) → 두 개의 릴레이션을 조건에 맞게 결합하는 연산
  • (예: 내부 조인, 외부 조인 등)
• 세타 조인(θ-Join) → 특정 조건을 만족하는 튜플만 연결하는 연산
• 자연 조인(Natural Join) → 동명의 속성을 자동으로 연결하는 조인

📌 조인은 기본적인 집합 연산이 아니라, 관계형 데이터베이스에서 효율적인 데이터 검색을 위해 도입된 연산이므로 순수 관계 연산자가 아님!

---

정답 분석

번호 연산자 순수 관계 연산자인가? 설명

①	차집합(Difference)	✅ 예	두 릴레이션의 차를 구하는 집합 연산
②	프로젝트(Projection)	✅ 예	특정 속성(열)만 선택하는 연산
③	조인(Join)	❌ 아니오	두 릴레이션을 결합하는 연산 (순수 연산자 아님)
④	디비전(Division)	✅ 예	특정 기준으로 릴레이션을 나누는 연산

👉 정답: ③ 조인(Join) ✅