[DataBase] 관계 데이터 연산

관계 데이터 연산

 

 

관계 데이터 연산의 개념

---

원하는 데이터를 얻기 위해 릴레이션에 필요한 처리를 요구하는 것이다. 관계 대수와 관계 해석이 있는데, 이 둘은 기능과 표현력 모두에서 능력이 동등하다.

 

[관계 데이터 연산]

• 관계 대수 : 원하는 결과를 얻기 위해 데이터의 처리 과정을 순서대로 기술하는 절차 언어이다.
• 관계 해석 : 원하는 결과를 얻기 위해 처리를 원하는 데이터가 무엇인지만 기술하는 비절차 언어이다.

 

 

 

관계대수 (Relational Algebra)

---

관계대수는 절차적 쿼리언어로, "어떤" 정보를 검색할 것인가? 뿐만 아니라 "어떻게" 그 정보를 검색할 것인가? What and How 대한 설명도 포함한다. 

 

[일반 집합 연산자]

 

합집합 Union (∪) 

• 두 릴레이션의 합집합을 반환한다.

예: R ∪ S 는 릴레이션 R 과 S 의 합집합을 반환

 

교집합 Intersection ( ∩ )

• 두 릴레이션에 모두 존재하는 투플들을 반환한다.

예: R ∩ S 는 릴레이션 R 과 S 에 모두 존재하는 투플들을 반환

 

차집합 Difference ( - )

• 한 릴레이션에는 존재하지만 다른 릴레이션에는 없는 튜플들을 반환한다.

예: R - S는 릴레이션 R에는 있지만 S에는 없는 투플들을 반환

 

카디션 프로덕트 Cartesian Product ( x ) 

• 두 릴레이션의 모든 가능한 행 쌍을 결합한다.

예: R × S는 릴레이션 R과 S의 카티션 곱을 반환

 

 

[순수 관계 연산자]

셀렉트 Select ( σ )

• 특정 조건을 만족하는 행들을 선택한다.

 

프로젝트 Project ( π )

• 지정된 열(속성)만을 포함하는 새로운 테이블을 만든다.

예: π_columns(R)는 릴레이션 R에서 columns에 명시된 열만을 포함하는 결과를 생성

 

조인 Join ( ⨝ )

• 두 릴레이션에서 조건을 만족하는 행들을 결합한다.

예: R ⨝_condition S는 릴레이션 R과 S에서 조건 condition을 만족하는 행들을 결합

 

디비전 Division ( / )

• 한 릴레이션 내의 투플들이 다른 릴레이션의 모든 튜플과 대응될 때 사용한다.

예: R / S는 릴레이션 R이 릴레이션 S의 모든 튜플과 대응하는 튜플들을 반환

 

 

 

 

관계해석 (Relational Calculus)

---

1. 관계해석은 비절차적 쿼리 언어로, 사용자가 원하는 정보는 무엇인지 설명하지만, 그 정보를 어떻게 검색할 것인지에 대해서는 설명하지 않는다. 
2. 관계해석에는 튜플 관계해석(Tuple Relational Calculus, TRC)과 도메인 관계해석(Domain Relational Calculus, DRC)의 두 가지 변형이 존재한다.

 

자세한 설명은 다음  "데이터베이스 언어 SQL" 을 통해 이해해보자.

 

 

 

 

출처 : 데이터베이스 개론  3판, 김연희 저자 한빛아카데미

데이터베이스 개론 | 김연희 - 교보문고