데이터모델 : 현실 세계의 정보들을 컴퓨터에 표현하기 위해서 단순화, 추상화하여 체계적으로 표현한 개념적 모형
구조 : 논리적으로 표현된 개체 타입들 간의 관계로서 데이터 구조 및 정적 성질 표현
연산 : 데이터베이스에 저장된 실제 데이터를 처리하는 작업에 대한 명세로 데이터베이스를 조작하는 기본 도구
제약 조건 : 데이터베이스에 저장될 수 있는 실제 데이터의 논리적인 제약 조건
데이터모델의 구성요소 3가지 : 개체 , 속성, 관계
개체 : 데이터베이스에 표현하려고 하는 것. 현실 세계의 대상체
속성 : 데이터베이스를 구성하는 가장 작은 논리적 단위
도메인 : 하나의 attribute가 취할 수 있는 같은 타입의 원자 값들의 집합
무결성 : 데이터베이스에 저장된 값과 그것이 표현하는 현실세계의 실제값이 일치하는 정확성
개체 무결성 : 기본 테이블의 기본키를 구성하는 어떤 속성도 NULL 값이나 중복 값들을 가질 수 없다.
참조 무결성 : 외래키 값은 Null 이거나 참조 릴레이션의 기본키 값과 동일해야 함. 릴레이션은 참조할 수 없는 외래키 값을 가질 수 없다
도메인 무결성 : 주어진 속성 값이 정의된 도메인에 속한 값이어야 한다
Select / Project / Join / Division
Anomaly (이상) : 테이블에서 일부 속성들의 종속으로 인해 데이터의 중복이 발생하고, 이 중복으로 인해 테이블 조작시 문제가 발생하는 현상.
-> 삽입 이상, 삭제이상, 갱신 이상
정규화 : 테이블의 속성들이 상호 종속적인 관계를 갖는 특성을 이용하여 테이블을 무손실 분해하는 과정
제 1 정규화 : 모든 속성의 도메인이 원자값만을 갖도록 한다
제 2 정규화 : 기본키가 아닌 모든 속성이 기본키에 대하여 완전 함수적 종속을 만족하지 않도록 한다.
제 3 정규화 : 기본키가 아닌 모든 속성이 기본키에 대해 이행적 함수적 종속을 만족하지 않도록 한다.
'Algorithm (PS)' 카테고리의 다른 글
[백준/삼성기출] 21610 마법사 상어와 비바라기 Python (1) | 2022.10.15 |
---|---|
[백준] 2961 Python (0) | 2022.10.13 |
[백준] 2513 회전초밥 Python (0) | 2022.10.10 |
[백준] 6603 로또 Python (0) | 2022.10.09 |
[백준] 11055 가장 큰 증가 부분 수열 Python (0) | 2022.10.07 |