Relational Algebra   관계 대수

(2019-07-09)

관계 연산

1. 관계 연산 (Relational Operation)

  ㅇ 관계 대수 (Relational Algebra)
     - 원하는 데이터를 얻기위한 처리 절차를 단계적으로 적용 (절차적)

  ㅇ 관계 해석 (Relational Calculus)
     - 원하는 데이터를 얻도록 질의문 형식으로 한번에 요구 (비 절차적 => SQL)


2. 관계 대수 (Relational Algebra)

  ㅇ 1 이상의 릴레이션을 입력으로 받아들여 새로운 결과 릴레이션을 만들어내는 연산 집합

  ㅇ 표현식 형태
     - 사칙 연산과 같은 대수적 표기 보다는, 술어논리(명제함수)를 이용한 관계적 대수식 사용

  ㅇ 연산의 구성/종류
     - 수학집합 연산릴레이션 간의 상호관계 표현용 연산을 모두 포함


3. 관계 대수의 연산 구분

  ㅇ 기본 연산 : 하나의 논리적 기능 수행
     - 일반 집합 연산에서 차용
        . 합집합(Union) : ∪
        . 교집합(Intersection) : ∩
        . 차집합(Difference) : -
        . 카테시안곱(Cartesian Product) : ×
     - 순수 관계 연산
        . 선택(Select) : σ
        . 추출(Project) : π
        . 조인(Join) : ⨝
        . 이름변경(Rename) 등

  ㅇ 복합 연산 : 여러 기본 연산으로 표현 가능
     - 자연 조인(Natural Join)
     - 교집합(Intersection)
     - 배정(Assignment)
     - 외부 조인(Outer Join) 등

  ㅇ 단항 연산 : 하나의 릴레이션에 대해서만 연산 수행
     - 선택(Selection), 추출(Project), 이름변경(Rename)

  ㅇ 이항 연산 : 두개의 릴레이션에 대해서 연산 수행
     - 교집합(Intersection), 자연 조인(Natural Join), 배정(Assignment)


4. 관계 대수의 주요 연산

  ㅇ 선택(Select)
     - 주어진 술어(Predicate)를 만족하는 튜플들을 선택하여, 튜플릐 수를 줄임

  ㅇ 추출(Project)
     - 어떤 속성(열,칼럼) 만을 결과 릴레이션에 돌려줌으로써, 각 튜플의 크기를 줄임

  ㅇ 조인(Join)
     - 특정 속성(열,칼럼)을 조건으로 릴레이션(테이블)을 합침으로써, 각 튜플의 크기를 줄임


[관계형데이터베이스] 1. RDB 2. RDBMS 3. 관계 대수
[RDB 용어] [SQL] [MySQL]
  1.   기술공통
  2.   기초과학
  3.   진동/파동
  4.   방송/멀티미디어/정보이론
  5.   전기전자공학
  6.   통신/네트워킹
  7.   정보기술(IT)
        1. 정보기술
    1.   전산기초
    2.   컴퓨터구조
    3.   프로그래밍
    4.   데이터베이스
          1. DB
      1.   데이터베이스 기초
      2.   관계형데이터베이스
            1. RDB
            2. RDBMS
            3. 관계 대수
        1.   RDB 용어
        2.   SQL
        3.   MySQL
      3.   DB 모델링/설계
      4.   회복,병행제어
      5.   데이터웨어하우스
      6.   데이터베이스(기타일반)
    5.   소프트웨어 공학
    6.   운영체제
    7.   정보보호/보안
    8.   IT 기타기술
  8.   공업일반(기계,재료등)
  9.   표준/계측/품질
  10.   기술경영

 
        최근수정     요약목록     참고문헌