검색결과 리스트
note에 해당되는 글 1건
- 2011/03/18 정보처리기사 시험 정리 (DB)
글
정규화 과정 정리
비정규 릴레이션
| 도메인 원자값
V
1 N F
| 부분적 함수 종속 제거
V
2NF
| 이행적 함수 종속 제거
V
3NF
| 결정자이면서 후보키가 아닌 것 제거
V
BCNF
| 다치 종석 제거
V
4NF
| 조인 종속성 이용
V
5NF
두부이겨다줘 = 도부이결다조
트리의 차수는 -> 노드들의 디그리 중에서 가장 많은 수
트리의 단말 노드수는? -> 자식이 없는 노드 수
병행수행의 문제점
병행제어 기법에 의한 제어 없이 트랜잭션들이 데이터베이스에 동시에
접근하도록 허용할 경우 다음과 같은 문제점이 발생한다.
갱신분실(Lost Update) - 두 개 이상의 트랜잭션이 같은 자료를 공유하여
갱신할 때 갱신 결과의 일부가 없어지는 현상
비완료 의존성(Uncommitted Dependency) - 하나의 트랜잭션 수행이
실패한 후 회복되기 전에 다른 트랜잭션이 실패
한 갱신 결과를 참조하는 현상
- 임시 갱신이라고도 한다.
모순성(Inconsistency) - 두 개의 트랜잭션이 병행 수행될 때 원치 않는 자료를
이용함으로써 발생하는 문제
- 불일치 분석(Inconsistent Analysis)이라고도 한다.
연쇄 복귀(Cascading Rollback) - 병행 수행되던 트랜잭션들 중 어느 하나에 문제가
생겨 Rollback하는 경우 다른 트랜잭션도 함께
Rollback되는 현상
후보키(Candidate Key) - 후보키는 릴레이션을 구성한는 속성들 중에서 튜플을
유일하게 식별하기 위해 사용하는 속성들의 부분집합,
즉 기본키로 사용할 수 있는 속성들을 말한다.
후보키는 릴레이션에 있는 모든 튜플에 대해서 다음과 같은 특징을 만족 시켜야 한다.
- 유일성(Unique) : 하나의 키 값으로 하나의 튜플만을 유일하게 식별할 수 있어야 한다.
- 최소성(Minimality): 모든 레코드들을 유일하게 식별하는 데 꼭 필요한 속성으로만
구성되어야 한다.
데이터베이스의 특징(특성)
실시간 접근성(Time Accessibility) - 수시적이고 비정형적인 질의(조회)에 대하여 실시간 처리
(Real Time Processing)에 의한 응답이 가능해야 한다.
계속적인 변화(Continuos Evolution) - 새로운 데이터의 삽입(Insertion), 삭제(Deletion), 갱신(Update)
으로 항상 최신 데이터를 유지 해야 한다.
동시공용(Concurrent Share) - 여러 사용자가 동시에 같은 내용의 데이터를 이용할 수 있어야 한다.
내용에 의한 참조(Content Reference) - 데이터베이스에 있는 데이터를 참조할 때 데이터 레코드의 주소나 위치에
의해서가 아니라, 사용자가 요구하는 데이터 내용으로 데이터를 찾는다.