관계형 데이터베이스

From CS Wiki
Revision as of 06:18, 6 December 2019 by 김형교 (talk | contribs)
Relational Database
데이터 관계를 중심으로 구현한 데이터베이스
  • 구조를 나타내는 릴레이션 스키마와 실제 값들인 릴레이션 인스턴스로 구성

릴레이션 표현

  • 릴레이션의 데이터를 표(Table)형태로 표현
  • 튜플(Tuple)
    • 릴레이션을 구성하는 각 행을 의미
    • 속성 값의 모임으로 구성
    • 파일 구조에서 레코드
    • 튜플의 수 = 카디날리티(Cardinality)
  • 속성(Attribute)
    • 릴레이션을 구성하는 각 열
    • 데이터베이스를 구성하는 가장 작은 논리적 단위
    • 파일 구조의 데이터 필드
    • 속성의 수 = 디그리(Degree)
  • 도메인(Domain)
    • 속성이 취할 수 있는 원자값들의 집합
    • ex) 속성이 '성별'일 경우 도메인은 '남자 또는 여자'
  • 인스턴스(Instance)
    • 속성들에 값이 부여되어 튜플을 이룬 형태

릴레이션의 특징

  • 모든 튜플은 서로 다른 값을 가진다.
    • 동일한 값이 저장될 수 있으나 별개의 값으로 해석
  • 하나의 릴레이션에서 튜플의 순서는 무의미하다.
    • 실무적으로 삽입된 순서이지만, 이는 보장되지 않음
  • 각 속성은 릴레이션 내에서 유일한 이름을 가진다.
  • 각 속성은 순서를 가질 수 있지만 순서는 중요한 의미를 갖지 않는다.
    • 관리적 용도로 순서를 정해놓을 수 있지만 데이터의 논리적 성격과 무관
  • 모든 속성 값은 원자 값(atomic value)을 가진다.

데이터베이스 키

  • 슈퍼 키(Super Key)
    • 어떤 릴레이션의 어떠한 튜플들도 같은 값을 가지지 않는 속성, 또는 속성들의 조합
    • 유일성 O / 최소성 X
  • 후보 키(Candidate Key)
    • Tuple을 유일하게 식별하기 위해 사용되는 속성들의 부분집합
    • 유일성 O / 최소성 O
  • 기본 키(Primary Key)
    • 후보키 중 선정된 Key
    • 중복된 값 X / Not Null / 유일성 O / 최소성 O
  • 대체 키(Alternate Key)
    • 후보 키 중 선정된 기본 키를 뺀 나머지 키들
    • 유일성 O / 최소성 O
  • 외부 키(Foreign Key)
    • 다른 릴레이션의 Primary Key를 참조하는 속성
    • 중복된 값 X / Not Null / 유일성 O / 최소성 O

무결성 제약 조건

Integrity Constraint
  • 도메인 제약조건(Domain constraints)
    • 각 속성은 반드시 각 속성의 도메인에 속하는 원자값(atom value)이어야 한다.
    • 각 칼럼은 그 칼럼의 데이터 타입, 범위에 만족하는 값이어야 한다.
  • NULL 제약조건(Constraints on NULLS)
    • 각 칼럼은 일반적으론 NULL값을 가질 수 있다.
    • NOT NULL로 설정되어 있다면 NULL값을 가질 수 없다.
  • 키 제약조건(Key constraints)
    • 기본 키(Primary key)나 unique 칼럼은 유일성을 가지고 있어야 한다.
  • 개체 무결성 제약조건(Entity integrity constraints)
    • 기본 키(Primary key)는 NULL일 수 없다.
    • unique칼럼은 중복되지 않거나, NULL이거나 둘 중 하나이다.
  • 참조 무결성 제약조건(Referential integrity constraints)
    • 참조하는 릴레이션의 튜플들의 외부 키(Foreign key) 속성값은 참조되는 릴레이션 튜플의 기본 키(Primary key) 속성값과 일치하거나 NULL 값을 가져야 한다.

데이터베이스 정규화

  • 비정규형 : 아래 모든 경우를 만족하지 않는 경우
  • 1NF : 모든 도메인이 원자값. 한 에트리뷰트에는 하나의 값만 들어가야 한다.
  • 2NF : 부분적 함수 종속을 제거해야 한다. 즉, 완전 함수적 종속 관계를 만족한다.
  • 3NF : 이행적 종속 관계를 제거 해야 한다.
  • BCNF : 결정자가 모두 후보키인 경우. 어떤 속성도 키가 아닌 속성에 대해서는 완전 종속할 수 없다.
  • 4NF : 다치 종속성이 제거 되어야 한다.
  • 5NF : 조인 종속성이 만족 되어야 한다.