[정처기 3과목] 외울 것 들

2024. 5. 13. 12:05기타/정처기

데이터 베이스 정규화 과정

'도부이결다조'

1NF: 메인 원자값(원자값이 아닌 도메인 분해)

2NF: 분적 함수종속 제거

3NF: 행적 함수종속 제거

BCNF: 정자이면서 후보키가 아닌 함수종속 제거

4NF: 치 종속 제거

5NF: 인 종속 제거

 

관계 대수 연산

1. Select (선택)
정의: 릴레이션에서 특정 조건을 만족하는 튜플들을 선택하여 새로운 릴레이션을 형성하는 연산입니다.
역할: 데이터베이스에서 특정 조건에 맞는 데이터(행)를 찾아내는 수평적 연산입니다.
기호: 그리스 문자 시그마(σ)를 사용합니다.
예시: σ(조건)(릴레이션) 형태로 표현되며, 조건을 만족하는 튜플들을 선택합니다.


2. Project (투영)
정의: 주어진 릴레이션에서 원하는 속성(열)만을 추출하여 새로운 릴레이션을 만드는 연산입니다.
역할: 데이터베이스에서 특정 속성(열)만을 선택하는 수직적 연산입니다.
기호: 그리스 문자 파이(π)를 사용합니다.
예시: π(속성 리스트)(릴레이션) 형태로 표현되며, 지정된 속성들만을 포함하는 새로운 릴레이션을 생성합니다.


3. Join (조인)
정의: 두 릴레이션에서 공통 속성을 기준으로 데이터를 결합하여 새로운 릴레이션을 만드는 연산입니다.
역할: 두 테이블 사이의 관계를 이용해, 관련된 데이터를 결합하는 연산입니다.
기호: 나비모양이라고 표현되는(⋈)을 사용 하지만, 구체적인 기호보다는 'JOIN' 키워드로 표현됩니다.
예시: 두 릴레이션을 JOIN 키워드와 조건을 이용해 결합합니다.


4. Division (디비젼)
정의: 두 릴레이션 R과 S가 있을 때, R에 있는 튜플들 중 S의 모든 속성값을 포함하는 튜플들에서 S의 속성을 제외하고 남은 속성들만을 가지는 결과를 생성하는 연산입니다.
역할: 한 릴레이션에서 다른 릴레이션의 모든 항목을 '포함'하는 데이터를 찾아내는 연산입니다.
기호: 나누기 기호(÷)를 사용합니다.
예시: R ÷ S 형태로 표현되며, R에 있는 튜플들 중 S의 모든 속성값을 포함하는 튜플들을 찾아, 그 중 S의 속성을 제외한 속성들만으로 구성된 새로운 릴레이션을 생성합니다.