티스토리 툴바


정규화 과정 정리

   

비정규 릴레이션

| 도메인 원자값

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) - 데이터베이스에 있는 데이터를 참조할 때 데이터 레코드의 주소나 위치에

의해서가 아니라, 사용자가 요구하는 데이터 내용으로 데이터를 찾는다.

   

 

 

   

   

크리에이티브 커먼즈 라이선스
Creative Commons License