관계데이터 구조 및 제약

1. 관계 모델 특징

1970년 IBM 연구소의 논문에서 처음으로 소개 「A Relational Model for Large Shared Data Banks」

-> 이는 Oracle에 큰 영감을 줌

수학적 릴레이션(Mathmatical relation)의 개념을 사용해서 테이블의 형태로 표현

 

2. (관계형)데이터베이스란 : 릴레이션(테이블)의 집합

테이블 집합, 여러 사람이 공유하여 사용할 목적으로 체계화해 통합, 관리하는 데이터의 집합

 

3. 용어정리

- 릴레이션 Relation : 2차원 형태의 행과 열로 구성된 테이블

- 카디날러티 Cardinality : 2차원 형태의 행과 열로 구성된 테이블

- 애트리뷰트 Attribute : 릴레이션에서 최소 데이터의 단위

- 튜플 Tuple : 릴레이션의 행, 속성들이 모여 구성된 것으로 의미를 제공(저장)하는 최소 단위

- 도메인 Domain : 속성이 가질 수 있는 값의 범위 또는 값의 집합

  즉, 하나의 애트리뷰트가 취할 수 있는 같은 타입의 모든 원자 값 (atomic value)의 집합

  (예. 숫자만 넣을 수 있다)

- 차수 Degree : 릴레이션에서의 속성의 개수

 

4. 관계모델 정의

  4-1. 릴레이션 스키마 : R(A1 , A2 , A3 , ..., An ) -> 대문자로 표기

      (예. 학생(이름, 학번, 집전화, 주소, 휴대전화, 나이)

  4-2. 튜플(tuple t) : 릴레이션 스키마 R(A1 , A2 , A3 , ..., An )의 인스턴스

        t = <v1, v2, v3 ... vn>

  4-3. 릴레이션(relation r) : 튜플들의 집합, r = {t1 , t2 , … , tn} -> 소문자로 표기

    - 수학적 정의 : 릴레이션 r은 n개의 도메인 dom(A1 ), dom(A2 ), … , dom(An )상의

        수학적 릴레이션으로, R을 정의하는 도메인들의 카티션 프로덕트(cartesian product)의

        부분집합 -> r ⊆ dom(A1 ) x dom(A2 ) x … x dom(An )

    - 카티션 프로덕트란?

      카티션 프로덕트(X)는 연산에 참여하는 두 집합의 모든 원소들을 상대방의 원소와

      연결시킨 후, 각 집합의 원소의 쌍을 원소로 하는 새로운 집합을 생성시키는 연산

 

5. 릴레이션

  5-1. 릴레이션의 특징

    - 집합이론(Set theory)에 기초 :

      한 릴레이션에 포함된 튜플들은 모두 상이함

      모든 애트리뷰트 값은 원자값(Atomic value)임

      한 릴레이션을 구성하는 튜플과 애트리뷰트 사이에는 순서가 없음

    - 튜플의 유일성 : 

      한 릴레이션에 포함된 튜플 들은 모두 상이함

      두 개의 똑같은 튜플은 한 릴레이션에 포함될 수 없음 (하나의 집합에는 똑같은 원소가 중복해서 포함될 수 없음)

    - 모든 애트리뷰트 값은 원자값(Atomic value)

      튜플 내의 각 값은 하나(원자값)임

      개념적 모델의 복합값 속성과 다중값 속성은 허용되지 않음

   - 릴레이션을 구성하는 튜플과 애트리뷰트는 순서가 없음

      릴레이션 스키마 = 애트리뷰트 들의 집합

 

<출처>

1. 데이터베이스 시스템 6판, Ramez Elmasri , Shamkant B. Navathe 지음, 황규영, 홍의경, 음두헌 옮김, 홍릉과학출판사, 2011년 12월

3. 데이터베이스 시스템, 이석호 지음, 정익사, 2014년 8월