[데이터베이스] 관계 대수

[관계 대수]

 

* (셀렉션, Selection)

  - 릴레이션의 투플을 추출하기 위한 연산

  - 형식 :  (R은 릴레이션)

 

 

* (프로젝션, Projection)

  - 릴레이션의 속성을 추출하기 위한 연산

  - 형식 :  (R은 릴레이션)

 

* 합집합

  - 두 개의 릴레이션을 합하여 하나의 릴레이션을 반환

  - 형식 :  (R, S는 릴레이션)

 

* 교집합

  - 두 릴레이션이 공통으로 가지고 있는 투플을 반환

  - 형식 :  (R, S는 릴레이션)

 

* 차집합

  - 첫번째 릴레이션에는 속하고 두번째 릴레이션에는 속하지 않는 투플을 반환

  - 형식 :  (R, S는 릴레이션)

 

* 카티전 프로덕트 

  - 두 릴레이션을 연결시켜 하나로 합칠 때 사용하며, 결과 릴레이션은 첫번째 릴레이션의 오른쪽에 두 번째 릴레이션의 모든 투플을 순서대로 배열하여 반환.

  - 결과 릴레이션의 차수 : 두 릴레이션 속성의 합

  - 결과 릴레이션의 카디날리티 : 두 릴레이션 투플의 곱

  - 형식 : (R, S는 릴레이션)

 

* 조인(Join)

  - 종류 : 기본연산(세타조인, 동등조인, 자연조인), 확장된 조인 연산(세미조인, 외부조인)

 

  1. 세타조인(Theta Join)

    - 조인에 참여하는 두 릴레이션의 속성 값을 비교하여 조건을 만족하는 투플만 반환

    - 형식 :  (R, S는 릴레이션, r, s는 각각의 R, S의 속성)

 

  2. 동등조인(Equi Join)

    - 세타조인에서 = 연산자를 사용한 조인을 말함. 보통 조인 연산이라고 하면 동등조인을 지칭함.

    - 형식 :  (R, S는 릴레이션, r, s는 각각의 R, S의 속성)

 

  3. 자연조인(Natural Join)

    - 동등조인에서 중복된 속성을 제거한 결과를 반환

    - 형식 :  (R, S는 릴레이션, r, s는 각각의 R, S의 속성)

 

  4. 외부조인

    - 자연조인 시 조인에 실패한 투플을 모두 보여주되 값이 없는 대응 속성에는 NULL 값을 채워서 반환함.

    - 종류 : 왼쪽 외부조인(Left outer join), 오른쪽 외부조인(Right outer join), 완전 외부조인(Full outer join)

 

    1) 왼쪽 외부조인(Left outer join)

       - 형식 :  (R, S는 릴레이션, r, s는 각각의 R, S의 속성)

 

    2) 오른쪽 외부조인(Right outer join)

       - 형식 :  (R, S는 릴레이션, r, s는 각각의 R, S의 속성)

 

    3) 완전 외부조인(Full outer join)

       - 형식 :  (R, S는 릴레이션, r, s는 각각의 R, S의 속성)

 

  5. 세미조인

    - 자연조인을 한 후 두 릴레이션 중 한쪽 릴레이션의 결과만 반환함.

    - 닫힌 쪽의 릴레이션 투플만 반환함.

    - 형식 : ,  (R, S는 릴레이션, r, s는 각각의 R, S의 속성)

 

* 디비전(Division)

  - 릴레이션의 속성 값의 집합으로 연산을 수행(연산은 차집합과 유사)

  - 형식 :  (R, S는 릴레이션)

 

 

[예제]

 

1. 마당 서점에서 판매하는 도서 중 8,000원 이하인 도서를 검색하시오.

 

     

 

2. 신간도서 안내를 위해 카달로그 발송 주소록을 만드시오.

   

 

3. 마당서점은 지점A와 지점B가 있다. 두 지점의 도서는 각 지점에서 관리하며 릴레이션 이름은 각각 도서A, 도서B이다. 마당 서점의 도서를 하나의 릴레이션으로 보이시오.

   

 

4. 마당 서점의 두 지점에서 동일하게 보유하고 있는 도서 목록을 보이시오.

   

 

5. 마당 서점의 두 지점에서 동일하게 보유하고 있는 도서 목록을 보이시오.

   

 

6. 도서 릴레이션과 고객 릴레이션의 카티전 프로덕트를 구하시오.

   

 

7. 고객과 고객의 주문사항을 모두 보이시오.

   

 

8. 마당 서점의 고객과 고객의 주문 내역을 보이시오.

   (단, 고객 기준으로 주문 내역이 없는 고객도 모두 보이시오.)

    고객⟕(고객.고객번호,주문.고객번호)주문

 

9. 마당 서점의 고객과 고객의 주문 내역을 보이시오.

   (단, 주문 내역이 없는 고객과 고객 릴레이션에 고객번호가 없는 주문을 모두 보이시오.)

    고객⟗(고객.고객번호,주문.고객번호)주문

 

10. 마당 서점의 고객과 고객의 주문 내역을 보이시오.

   (단, 주문 내역 기준으로 고객 릴레이션에 고객번호가 없는 주문도 모두 보이시오.)

    고객⟖(고객.고객번호,주문.고객번호)주문

 

11. 마당 서점의 고객 중 주문 내역이 있는 고객의 고객 정보를 보이시오.

   

  

 

12. 마당 서점의 도서 중 가격이 8,000원 이하인 도서 이름과 출판사를 모두 보이시오.

   

 

13. 마당 서점의 박지성 고객의 거래 내역 중 주문 번호, 이름, 가격을 보이시오. (카티전프로덕트, 조인)

    - 카티전프로덕트 :

 

    - 조인 :