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의 속성을 제외한 속성들만으로 구성된 새로운 릴레이션을 생성합니다.
'기타 > 정처기' 카테고리의 다른 글
[정처기 4과목] OSI 7계층(Open Systems Interconnection Model) (0) | 2024.05.17 |
---|---|
[정처기 4과목] 암기용 (0) | 2024.05.14 |
[정처기 2과목] 버블 정렬 오름차순 (0) | 2024.05.09 |
[정처기 3과목] FIFO 알고리즘 (0) | 2024.05.08 |
[정처기 2과목] 자료구조 트리구조 순회 (0) | 2024.05.02 |