[DataBase] 정규화(1NF, 2NF, 3NF, BCNF)

정규화(Normalization)

정규화란 이상현상이 있는 릴레이션을 분해하여 이상현상을 없애는 과정이다. 이상현상이 존재하는 릴레이션을 분해하여 여러 개의 릴레이션을 생성하게 된다. 이를 구분하여 정규형이 높아질수록 이상현상은 줄어들게 된다.

즉, 쉽게말하면 테이블 간에 중복된 데이터를 허용하지 않는다는 것이다. 중복된 데이터를 허용하지 않음으로써 무결성(Integrity)를 유지할 수 있으며, DB의 저장 용량 역시 줄일 수 있다. 이러한 테이블을 분해하는 정규화 단계가 정의 되어 있다.

 

정규화의 장단점

정규화의 장점

• 데이터베이스 변경 시 이상 현상(Anomaly)을 제거할 수 있다.
• 정규화된 데이터베이스 구조에서는 새로운 데이터 형의 추가로 인한 확장 시, 그 구조를 변경하지 않아도 되거나 일부만 변경해도 된다.
• 데이터베이스와 연동된 응용 프로그램에 최소한의 영향만을 미치게 되어 응용프로그램의 생명을 연장시킨다.

정규화의 단점

• 릴레이션의 분해로 인해 릴레이션 간의 JOIN연산이 많아진다.
• 질의에 대한 응답 시간이 느려질 수도 있다. 데이터의 중복 속성을 제거하고 결정자에 의해 동일한 의미의 일반 속성이 하나의 테이블로 집약되므로 한 테이블의 데이터 용량이 최소화되는 효과가 있다. 
• 따라서 데이터를 처리할 때 속도가 빨라질 수도 있고 느려질 수도 있다.
• 만약 조인이 많이 발생하여 성능 저하가 나타나면 반정규화(De-normalization)를 적용할 수도 있다.

 

제 1 정규화(1NF)

제 1 정규화란 테이블의 컬럼이 원자값(Atomic Value, 하나의 값)을 갖도록 테이블을 분해하는 것이다.

제 1 정규화는 다음과 같은 규칙들을 만족해야한다.

1. 각 컬럼이 하나의 속성만을 가져야한다.
2. 하나의 컬럼은 같은 종류나 타입(type)의 값을 가져야한다.
3. 각 컬럼이 유일한 이름을 가져야한다.
4. 칼럼의 순서가 상관없어야한다.

EX)

이름	나이	수강과목
홍길동	20	C,C++
이순신	21	Java
이 산	22	DB, 운영체제

위와 같은 테이블을

이름	나이	수강과목
홍길동	20	C
홍길동	20	C++
이순신	21	Java
이 산	22	DB
이 산	22	운영체제

으로 고치겠다는 소리이다.

 

제 2정규화(2NF)

제 2정규화란 제1 정규화를 진행한 테이블에 대해 완전 함수 종속을 만족하도록 테이블을 분해하는 것이다. 여기서 완전 함수 종속이라는 것은 기본키의 부분집합이 결정자가 되어선 안된다는 것을 의미한다.

제 2정규화는 다음과 같은 규칙을 만족해야한다.

1. 제 1정규화를 만족해야한다.
2. 모든 컬럼이 부분적 종속(Partial Dependency)이 없어야한다. 모든 칼럼이 완전 함수 종속을 만족해야한다.

EX) 제 1정규화 테이블을 예시로 들자면,

학생 이름	나이	수강과목
홍길동	20	C
홍길동	20	C++
이순신	21	Java
이 산	22	DB
이 산	22	운영체제

이러한 테이블을

학생 이름	나이
홍길동	20
이순신	21
이 산	22

 

학생 이름	수강과목
홍길동	C
홍길동	C++
이순신	Java
이 산	DB
이 산	운영체제

이렇게 2개의 테이블로 나누겠다는 소리이다.

제 3정규화(3NF)

제 3정규화란 제 2정규화를 진행한 테이블에 대해 이행적 종속을 없애도록 테이블을 분해하는 것이다. 여기서 이행적 종속이라는 것은 A->B, B->C가 성립할 때 A->C가 성립되는 것을 의미한다.

제 3 정규화는 다음과 같은 규칙을 만족해야 한다.

1. 제 2 정규화를 만족해야한다.
2. 기본키를 제외한 속성들 간의 이행 종속성(Transitive Dependency)이 없어야한다.

EX) 이와 같은 테이블이 있다고 가정하자

학생 코드

학생이름

DOB

Street

City

State

ZIP

학생코드가 기본키이고, 기본키가 하나이므로 2차 정규형은 만족한다. 하지만 이 데이터의 Zip컬럼을 알면 Street, City, State를 결정할 수 있다. 또한 여러명의 학생들이 같은 Zip코드를 갖는 경우에 Zip코드만 알면 Street, City, State가 결정되기 때문이 이 컬럼들에는 중복된 데이터가 생길 가능성이 있다.

 

그러므로 위와 같은 테이블을

 

학생 코드

학생 이름

DOB

ZIP

ZIP

Street

City

State

이와 같이 나누면 제 3차 정규화를 만족한다.

 

BCNF(Boyce-codd Normal Form)

BCNF는 3차 정규화를 조금 더 강화한 버전이다. 이는 3차 정규화에서 해결할 수 없는 이상현상을 해결할 수 있다. BCNF란 3차 정규화를 만족하면서 모든 결정자가 후보키 집합에 속한 정규형이다.

BCNF는 다음과 같은 규칙을 만족해야 한다.

1. 제 3 정규화를 만족해야 한다.
2. 모든 결정자가 후보키 집합에 속해야 한다.

EX)

학생	과목	교수	학점
1	AB123	김인영	A
2	CS123	Mr.Sim	A
3	CS123	Mr.Sim	A

위와 같이 테이블이 구성된 경우에 데이터가 중복되고, 갱신 이상이 발생한다.

 

교수 테이블

교수	과목
김인영	AB123
Mr.Sim	CS123

 

수강 테이블

학생	과목	학점
1	AB123	A
2	CS123	A
3	CS123	A

그래서 2개의 테이블로 분리한다.

 

 

공부해야 할 것 : 제 4정규화, 제 5정규화

 

참고 : 

https://mangkyu.tistory.com/110

[Database] 정규화(Normalization) 쉽게 이해하기

https://code-lab1.tistory.com/48

[DB] 정규화(Normalization)란? 정규화 예시, 1NF, 2NF, 3NF, BCNF

https://3months.tistory.com/193

데이터베이스 정규화 1NF, 2NF, 3NF, BCNF