6. 관계 대수와 관계해석

관계데이터 언어

 

관계 대수

    - 절차 언어 : how, what

관계 해석

    - 비절차 언어 : what

    - 투플 관계 해석

    -도메인 관계 해석

 

@ 관계 해석과 관계 대수는 표현과 기능 면에서 동둥

 

관계대수

릴레이션을 처리하기 위한 연산의 집합

릴레이션 == 투플의 집합

 

이제 릴레이션들을 연산을 하기 위한 연산자를 소개하겠습니다.

합집합 (Union): 두 개의 릴레이션을 합쳐서 하나의 릴레이션으로 만듭니다. 기호는 ∪이며, 예시는 R ∪ S입니다. 예를 들어 R = {1, 2, 3}, S = {3, 4, 5}일 때, R ∪ S = {1, 2, 3, 4, 5}입니다.

교집합 (Intersection): 두 개의 릴레이션에서 공통된 튜플을 찾아서 반환합니다. 기호는 ∩이며, 예시는 R ∩ S입니다. 예를 들어 R = {1, 2, 3}, S = {3, 4, 5}일 때, R ∩ S = {3}입니다.

차집합 (Difference): 두 개의 릴레이션에서 첫 번째 릴레이션에는 있지만 두 번째 릴레이션에는 없는 튜플을 반환합니다. 기호는 -이며, 예시는 R - S입니다. 예를 들어 R = {1, 2, 3}, S = {3, 4, 5}일 때, R - S = {1, 2}입니다.

카티션 프로덕트 (Cartesian Product): 두 개의 릴레이션에서 가능한 모든 조합을 구해서 하나의 릴레이션으로 만듭니다. 기호는 x이며, 예시는 R x S입니다. 예를 들어 R = {1, 2}, S = {a, b}일 때, R x S = {(1, a), (1, b), (2, a), (2, b)}입니다.
셀렉트 (Select): 조건에 맞는 튜플만 선택하여 반환합니다. 기호는 σ이며, 예시는 σA>5(R)입니다. 예를 들어 R = {(1, 2), (3, 4), (5, 6)}일 때, σA>3(R) = {(5, 6)}입니다.

프로젝트 (Project): 지정한 속성만 선택하여 반환합니다. 기호는 π이며, 예시는 πA,B(R)입니다. 예를 들어 R = {(1, 2, 3), (4, 5, 6)}일 때, πA,B(R) = {(1, 2), (4, 5)}입니다.

조인 (Join): 두 개의 릴레이션에서 공통된 속성을 기준으로 릴레이션을 연결하여 하나의 릴레이션으로 만듭니다. 기호는 ⋈이며, 예시는 R ⋈ S입니다. 조인은 중요한 내용인 만큼 추후에 더 많은 예시를 다루겠습니다.

디비전 (Division): 두 개의 릴레이션에서 첫 번째 릴레이션의 모든 조합이 두 번째 릴레이션에 존재하는 경우에만 행을 반환합니다. 기호는 ÷이며, 예시는 R ÷ S입니다.

 

---

 

---

---

 

 

출처 : https://spidyweb.tistory.com/149

 

 

 

---

디비전

 

대수식 표현이 가능해야함

 

---

투플 관계 해석