일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
- 데이터베이스
- DP
- 너비 우선 탐색
- oracle
- 그래프 이론
- DFS
- 다이나믹 프로그래밍
- 완전탐색
- 오라클
- 파이썬
- SWEA
- 자바스크립트
- 스택
- 깊이우선탐색
- 너비우선탐색
- 브루트포스 알고리즘
- 그리디 알고리즘
- 프로그래머스
- 구현
- 문자열
- 백준알고리즘
- 그래프 탐색
- 백준 알고리즘
- SW Expert Academy
- 다익스트라
- Python
- 브루트포스
- BFS
- 백트래킹
- javascript
- Today
- Total
목록정규화 (2)
민규의 흔적
다음 예시 릴레이션을 보자. 학번 이름 이메일 과목번호 학점 11002 이홍근 lee@naver.com CS310 A0 11002 이홍근 lee@naver.com CS313 B+ 24036 김순미 kim@gmail.com CS345 B0 24036 김순미 kim@gmail.com CS310 A+ 위의 릴레이션은 중복과 갱신 이상을 모두 일으키고 있다. 기본 키 쌍인 (학번, 과목번호) 모두에 종속된 학점 애트리뷰트는 완전 함수적 종속성을 띄고 있지만, 기본 키 쌍 중 학번 애트리뷰트가 이름, 이메일을 결정하고(부분 함수적 종속성), 이메일이 학번과 이름을 결정하고 있으며(이행적 함수적 종속성) , 이름이 학번을 결정하고 있다(부분 함수적 종속성). 릴레이션 분해를 통해 부분 함수적 종속성과 이행적 함수적..
릴레이션 정규화(Normalization) 정규화의 정의는 다음과 같다. 원래의 릴레이션을 무손실 분해함으로써 중복과 갱신 이상을 최소화하여 일관성과 정확성을 유지하는 과정으로, 주어진 릴레이션 스키마를 함수적 종속성과 기본 키를 기반으로 분석한다. 릴레이션 정규화가 필요한 이유는 다음과 같다. 부주의한 데이터베이스 설계로 인해, 제어할 수 없는 데이터 중복을 야기하여 여러 가지 갱신 이상(update anomaly)을 유발함. 정규화에 대해 자세히 설명하기 전, 갱신 이상에 대한 개념을 숙지할 필요가 있다. 갱신 이상(Update Anomaly) 데이터베이스의 데이터를 수정, 삽입, 삭제하는 과정에서 발생하는 문제로, 각각 수정 이상, 삽입 이상, 삭제 이상이 존재한다. 수정 이상(modificatio..