백자의 블로그

기출문제

I. Join 종속성 제거, 5차 정규화의 개요

가. 5차 정규화의 정의

- 릴레이션을 둘로 나눌 때는 원래 관계를 회복할 수 없으나, 셋 이상으로 분해시킬 때는 원래 관계 복원 가능한 특수한 경우의 결합 종속성을 제거하는 과정

- 조인종속성(Join Dependency)이 존재하지 않거나(즉, 릴레이션이 더 이상 무손실 분해될 수 없거나), JD에 의해 분해되는 Projection들이 원래 릴레이션의 Candidate Key를 유지하는 상황

나. 5차 정규화의 특징

- 정규화를 통해 제거된 중복 데이터를 고의로 입력하는 작업

- 정규화가 잘 되어 있는 모델의 경우 무결성이 보장되지만 성능 감소

II. 5차 정규화의 문제점 및 해결 방안

III. 5차 정규화의 사례

[테이블 분리]

(원래 관계 복원할 수 없는 이상현상)

삽입 이상현상: 강정배가 자바를 사용할 수 있으나 자바 자격증이 없음. 3개가 동시에 발생 안하는 경우 발생

나. 5차 정규화 적용 – 3개 이상으로 분리

기출문제

번호	문제	회차
1	5. 4차정규화에 대해서 설명하시오	모의.2017.07
2	4. 다음의 사원테이블을 4차 정규화까지 수행하시오	모의.2017.12

I. 다치종속 제거, 4차 정규화 개요

- 정의: 보이스-코드 정규형에서 다중값 종속성(다치 종속성) 제거하는 데이터 구조화 기법

- 한 릴레이션에 둘 이상의 다치 종속(MVD; Multi-Valued Dependency) 발생, 이를 제거하는 과정

- 하나의 결정자가 다른 어트리뷰트의 값 하나를 결정하는 것이 아니라, 몇 개의 값, 즉 값의 집합을 결정하는 속성

- 함수 종속은 다치 종속의 일종이나, 함수 종속과 달리 머리가 두 개인 이중 화살표(double arrow) 로 표기

- A B일 때, A가 B를 다치 결정한다고 말하고, 다른 말로는 B가 A에 다치 종속된다고 말함 

II. 4차 정규화 과정 설명

- 사원->>프로젝트, 사원 ->>기술

- 사원-프로젝트, 사원-기술 간에는 관련 있으나, 프로젝트-기술 간에는 관계없음.

- 사원이 기술사 자격증 취득하면 프로젝트 코드도 삽입해야 하는 이상현상 발생.

 가. 이상현상 발생

나. 이상현상 발생원인과 해결방법

다. 정규화 수행 후 모델

- 릴레이션 분리하여 다치종속성 제거.

III. 4차 정규화 수행 효과

기출문제

I. 결정자 함수 종속성 제거, BCNF(3.5NF)의 개요

가. BCNF (Boyce-Code Normal Form) 정의

- 관계 R이 제3정규화 만족한 상태에서, 모든 결정자가 후보키가 되도록, 결정자 간 함수 종속성 제거하는 데이터 구조화 기법

나. BCNF 정규화 수행목적

 -이상현상 방지: 후보키가 아니면서 결정자인 속성이 존재하는 경우 발생하는 이상현상 방지 목적 수행

Ⅱ. BCNF 정규화 과정

가. BCNF 사례와 사례 초기 테이블

나. 이상현상 해결방안

III. 기출문제 풀이

요령: 초기 ERD 그리고 -> FD 적용하고, 테이블 분리 추천

기출문제

I. 의존자에서의 FD로 인한 이상현상제거, 3차 정규화(Normalization)의 개요

가. 3차 정규화(3 Normalization)의 정의

- 어떤 릴레이션 R이 제2정규형(2NF)일 때, 모든 일반 속성의 기본키에 대한 이행적 함수 종속성 제거하는 데이터 구조화 기법

- 2NF이고, 키가 아닌 모든 애트리뷰트들이 기본키에 이행적 함수 종속되지 않음

II. 3차 정규화(Normalization)의 사례

가. 사례

- 주문 테이블에서, 일반속성의 함수적 종속관계로, 삽입, 삭제, 갱신이상 현상 발생

나. 해결 ERD

- 주문 테이블을 주문과 고객 테이블로 분리

기출문제

번호	문제	회차
1	다음은 컴퓨터에서 사용되는 제품에 대해 여러 개의 주문서가 접수된 내용을 보여주는 "주문목록" 초기 테이블이다. 각각의 물음에 답하시오. 가. 1차 정규화된 테이블과 E-R 다이어그램을 표현하시오. 나. 2차 정규화된 테이블과 E-R 다이어그램을 표현하시오. 다. 3차 정규화된 테이블과 E-R 다이어그램을 표현하시오	111회.컴시응.3교시
2	다음은 하나의 제품에 대해 여러 개의 주문서가 접수된 내용을 보여주는 "주문목록" 초기테이블이다. 각각의 물음에 답하시오. 가. 1차 정규화된 테이블과 E-R 다이어그램을 표현하시오. 나. 2차 정규화된 테이블과 E-R 다이어그램을 표현하시오. 다. 정규화의 목적, 효과, 문제점에 대하여 설명하시오.	78회.관리.2교시

I. 부분 함수 종속성 제거하는 2차 정규화 개요

가. 정의 및 개요

- 1차 정규화된 스키마에서 부분함수 종속성 제거해 모든 일반속성이 기본키에 완전 종속되도록 구성하는 데이터 구조화 기법

- 릴레이션 R이 1NF이고 키에 속하지 않은 애트리뷰트 모두가 기본키에 완전함수 종속이면 제 2정규형

- X→Y에서 Y가 X의 부분집합에 대해서도 함수적으로 종속되는 경우

나. 2차정규화가 되지 않는 경우 발생하는 이상현상

II. 2차 정규화 사례 : 부분함수 종속(2개 이상의 결정자 분리)

2차 정규화 (전)	>>>>>>이상현상 발생 : 삽입, 삭제, 갱신 이상
2차 정규화 (후)

Ⅲ. 2차 정규화에 대한 반정규화

기출문제

I. 의존자의 중복제거, 1차 정규화 정의

- 모든 엔티티 타입의 속성에는 하나의 속성 값 만을 가지고 있어야 하며 반복되는 속성의 집단은 별도의

엔티티로 분리

- 각 속성에 값이 반복 집단이 없는 원자 값으로만 구성되어 있어야 한다는 것을 의미

II. 1차 정규화 적용 사례

가. 1차 정규화 사례 (1)

나. 1차 정규화 사례 (2)

- 문제상황

(정보관리 78회 2교시 문제)

- 1차 정규화 결과

기출문제

I. 정규화의 기본이론, 함수적 종속성의 개요

가. 함수적 종속성(Functional Dependency)의 정의

- 릴레이션 속성 부분집합 X, Y에 대해 릴레이션 내에서, X값에 따라, Y 값이 오직 하나만 연관되어 있을때의 종속적 성질(즉, X가 Y를 유일하게 결정)

- 데이터 애트리뷰트들의 의미와 상호관계로부터 유도되는 제약 조건(Constraints)의 일종

나. 함수적 종속성의 종류

II. 함수적 종속성의 유형과 추론규칙

가. 함수적 종속성 유형

나. 함수적 종속성의 주요추론 규칙(암스트롱 공리)

기출문제

I. 일괄 검사, 낙관적 검증(Validation) 기법의 개요

 가. 낙관적 검증 기법의 정의

 - 트랜잭션 수행 동안은 어떠한 검사도 하지 않고, 트랜잭션 종료 시에 일괄적으로 검사하는 방법

- 트랜잭션을 실행하는 동안 모든 갱신은 지역 사본에만 반영되고 트랜잭션 종료 시 확인 단계를 통해 직렬 가능성에 위반되지 않으면 실행하고 위반되면 복귀하는 기법

 나. 낙관적 검증 기법의 특징

- 교착상태가 발생하지 않음(no deadlock)        - 연쇄 복귀가 없음(no cascading rollback)

- 순환적 재시작(cyclic restart, starvation)         - 데이터 지역 사본 갱신 (트랜잭션 수행 중일 경우)

- 일시 반영 (트랜잭션 종료 시)

II. 낙관적 검증 기법의 개념도 및 처리단계

가. 낙관적 검증 기법의 개념도

- 데이터베이스 연산 실행 전 검사 시 발생하는 오버헤드를 최소화하기 위해 낙관적 검증 기법 활용

나. 낙관적 검증 기법의 처리 단계 별 설명

III. 낙관적 검증 기법의 트랜잭션 유효성 검사

- TS(Ti) < TS(Tk)의 관계에 있는 모든 트랜잭션 Ti 에 대해 위 3 가지 조건 중 하나만 만족하면 트랜잭션들 간에 간섭이 없는 것으로 보고 확인을 성공 (TS: transaction)

- 하나라도 만족하지 못하면 트랜잭션 간의 간섭이 일어났을 가능성이 있기 때문에 실패

IV. 낙관적 병행제어기법으로 생성된 직렬 가능 스케줄 예제

“끝”