정규화Database Normalization
관계형 데이터베이스에서 함수 종속 · 다치 종속을 기준으로 릴레이션을 나눠, 한 사실이 한 곳에만 저장되도록 1NF 에서 5NF 까지의 정규형을 차례로 만족시키는 설계 절차다.
1요약
- 정규화는 관계형 모델을 처음 제안한 Codd 1970 의 1.4절에서 시작해 Fagin 1979 의 5정규형까지 이어진 설계 절차로, 이렇게 나눈 테이블 위에서 기본키 · 외래키 제약과 SQL 조인이 데이터를 다시 묶는다.
- 고객 등급을 주문 행마다 적은 테이블에서는 본문 사례의 고객 C-102 등급이 3행에 반복되어, 등급을 한 번 바꿀 때 3행을 고쳐야 하고 한 행만 놓쳐도 같은 고객의 등급이 둘이 되는 갱신 이상이 생긴다(Kent 1983 3.1절).
- 「값이 서로 안 맞는다」는 누가 그 값을 정하는가로 가른다 — 키의 일부가 정하면 2NF 위반, 키가 아닌 열이 정하면 3NF 위반, 키가 아닌 결정자가 키 열을 정하면 BCNF 위반이고, 그런 종속이 없는데 값이 갈리면 정규화가 아니라 트랜잭션 · 응용 프로그램 문제다.
2등장 배경
1960년대 데이터베이스는 데이터를 트리와 포인터로 엮었고, 저장 구조가 바뀌면 그 구조를 따라가던 응용 프로그램이 실패했다. Codd 는 부품 · 프로젝트 데이터를 트리 다섯 가지로 짤 수 있고, 한 구조를 가정한 프로그램은 나머지 가운데 적어도 세 구조에서 실패한다고 보였다(Codd 1970 1.2.3절).
Codd 는 같은 논문 1.4절에서 값 안에 다시 표가 들어 있는 단순하지 않은 도메인을 없애는 절차를 「정규화」라 불렀다 — 직원 릴레이션 안의 경력 · 자녀 표를 직원번호를 물려받은 별도 릴레이션 넷으로 펼친 것이 오늘의 1NF 다. 이어 Codd 가 1971년 RJ909 에서 2NF · 3NF 를, 1974년 IFIP 발표에서 보강한 3NF(BCNF)를 냈고, Fagin 이 1977년 다치 종속으로 4NF 를, 1979년 사영 · 조인 정규형(5NF)을 정했다(Fagin 1977 1 · 3절).
지금의 DBMS 는 키만 강제한다. PostgreSQL 18 의 제약은 검사 · NOT NULL · 고유 · 기본키 · 외래키 · 배제 여섯 가지이고(5.5절), 「등급은 고객번호가 정한다」 같은 종속을 선언하는 문법은 없어 정규화는 설계자의 몫으로 남는다. Kent 는 정규형 규칙이 조회 성능에 불리할 수 있고 모든 테이블을 끝까지 정규화할 의무는 없다고 적었다(Kent 1983 1절) — 이것이 반정규화 판단의 출발점이다.
3쉽게 이해하기 — 학원 장부를 카드로 나누기
동네 학원 원장은 장부 한 권에 줄마다 수강생 · 강좌 · 강사 · 강사 전화를 모두 적는다. 김 강사가 전화번호를 바꾸자 원장은 김 강사가 나오는 세 줄을 고쳐야 했고, 한 줄을 빠뜨려 장부에 번호가 둘이 되었다. 원장은 장부를 수강 장부 · 강좌 카드 · 강사 카드 셋으로 나눠 강사 전화를 강사 카드에 한 번만 적었다. 이제 전화가 바뀌면 카드 한 장만 고치고, 누가 어느 강사에게 배우는지는 강좌 번호로 카드를 이어 보면 된다.
그림 1 · 한 권 장부에서는 전화번호 하나가 여러 줄에 흩어져 갈리지만, 정하는 칸마다 카드를 나누면 전화는 강사 카드 한 곳에만 남는다.
그림 2 · 「이 칸을 알면 저 칸이 하나로 정해지나」를 물어 화살표가 나오는 곳마다 카드를 떼면 부분 종속은 2NF, 이행 종속은 3NF 로 정리된다.
| 비유 속 역할 | 실제 이름 | 실제로 하는 일 |
|---|---|---|
| 한 권짜리 장부 | 정규화 전 릴레이션 | 여러 사실을 한 행에 담아 같은 값이 여러 행에 반복된다 |
| 줄마다 적은 강사 전화 | 중복 저장 · 갱신 이상 | 값이 바뀌면 모든 행을 고쳐야 하고 하나라도 놓치면 값이 갈린다 |
| 마지막 수강생이 그만둠 | 삭제 이상 | 수강 행을 지우면 그 행에만 있던 강사 전화도 사라진다 |
| 아직 학생이 없는 새 강사 | 삽입 이상 | 키(수강생 + 강좌)를 채울 값이 없어 강사 정보를 넣을 행이 없다 |
| 「강좌를 알면 강사는 한 명」 | 함수 종속(결정자 → 종속자) | 어디서 나눌지 정하는 업무 규칙 |
| 정하는 칸마다 카드 한 장 | 분해 · 2NF · 3NF | 각 사실을 그것을 정하는 열 옆에 한 번만 저장한다 |
| 카드에 적은 강좌 번호 | 기본키 · 외래키 | 나눈 테이블을 서로 가리키는 값 |
| 번호로 다시 펼쳐 보기 | 조인 · 무손실 분해 | 나누기 전의 행을 그대로 되살린다 |
⚠ 비유가 맞지 않는 곳: 카드는 원장이 눈으로 이어 보지만 실제 조인은 조회할 때마다 계산 비용이 들고(→ 반정규화), 「강좌를 알면 강사는 한 명」은 지금 장부에 우연히 그렇게 적혀 있어서가 아니라 학원 규칙이 그렇게 정해서 성립한다.
4구조 — 정규형 계단과 없애는 종속
정규형은 아래 단계의 조건을 모두 만족하고 조건을 하나 더한다. 1NF ~ BCNF 는 함수 종속 X → Y(두 행의 X 값이 같으면 Y 값도 같다 · Fagin 1977 1절)만 보고, 4NF · 5NF 는 한 키에 값 여럿이 독립으로 붙는 다치 · 조인 종속을 본다.
그림 3 · 정규형은 계단처럼 아래 조건을 모두 품고 올라가며, BCNF 까지는 함수 종속 하나로, 4NF · 5NF 는 다치 · 조인 종속으로 판정한다.
| 정규형 | 없애는 종속 | 만족 조건 | 근거 |
|---|---|---|---|
| 1NF | 반복 그룹 · 중첩 표 | 모든 열 값이 단순 값(값 안에 표가 없음) | Codd 1970 1.4절 |
| 2NF | 부분 종속 | 키가 아닌 열은 후보키 전체에 종속 | Codd 1971 · Kent 1983 3.1절 |
| 3NF | 이행 종속 | 키가 아닌 열이 다른 키 아닌 열에 종속되지 않음 | Codd 1971 · Kent 1983 3.2절 |
| BCNF | 키 아닌 결정자 | 자명하지 않은 모든 X → Y 에서 X 가 슈퍼키 | Codd 1974 · Fagin 1977 3절 |
| 4NF | 독립 다치 종속 | 자명하지 않은 모든 X →→ Y 에서 X 가 슈퍼키 | Fagin 1977 3절 |
| 5NF | 조인 종속 | 모든 조인 종속이 후보키에서 나옴(사영 · 조인 정규형) | Fagin 1979 |
🔑 정규형이 높아질수록 «결정자는 키여야 한다»의 범위가 넓어진다 — 2NF 는 키의 일부를, 3NF 는 키가 아닌 열을, BCNF 는 모든 결정자를 검사한다.
5동작 — 주문 3건을 BCNF 까지 나누기
온라인 서점 주문 3건(O-501 · O-502 · O-503)을 정규화하는 사례다. 고객 C-102(골드 · 할인율 10%) · C-215(골드)와 상품 B-11(32,000원) · B-27(18,000원)은 설명용 가정 값이다.
- 업무 규칙에서 종속을 적는다 — 주문번호 → 고객번호, 고객번호 → 고객명 · 등급, 등급 → 할인율, 상품코드 → 상품명 · 단가, {주문번호, 상품코드} → 수량.
- 주문서 한 장의 상품 목록(O-501 = B-11 × 2 · B-27 × 1)을 행으로 펼쳐 9열 4행 테이블을 만들고 키를 {주문번호, 상품코드}로 늘린다(Codd 1970 1.4절).
- 이상을 확인한다 — C-102 등급이 3행에 반복되고(갱신), O-503 을 지우면 C-215 고객 정보가 사라지며(삭제), 주문 없는 새 상품은 기본키 열 주문번호가 비어 넣을 수 없다(삽입 · PostgreSQL 18 5.5.4절).
- 키의 일부가 정하는 열을 뗀다(2NF) — 주문(주문번호 → 고객 열 넷) 3행 · 상품(상품코드 → 상품명 · 단가) 2행 · 주문상세(키 전체 → 수량) 4행.
- 키가 아닌 열이 정하는 열을 뗀다(3NF) — 주문(주문번호, 고객번호) · 고객(고객번호, 고객명, 등급) 2행 · 등급(등급, 할인율) 1행.
- 결정자 다섯이 모두 자기 테이블의 키인지 확인해 BCNF 를 판정한다(Fagin 1977 3절).
- 공통 열이 한쪽의 키인지 확인해 무손실을 보인다 — 주문 ⋈ 고객은 고객번호가 고객의 키이므로 원래 3행이 그대로 돌아온다(Fagin 1977 정리 1).
- 주문.고객번호 → 고객, 고객.등급 → 등급을
REFERENCES외래키로 선언하면(PostgreSQL 18 5.5.5절) 등급 변경은 고객 테이블UPDATE1행이 된다.
그림 4 · 9열 한 테이블이 2NF 에서 셋, 3NF 에서 다섯으로 나뉘며, C-102 등급의 저장 횟수가 3행 → 2행 → 1행으로 준다.
그림 5 · 공통 열이 한쪽 테이블의 키이면 조인이 원래 3행을 되살리고, 키가 아닌 등급으로 나누면 6행이 되어 가짜 행 3개가 생긴다.
🔑 나눌 때 공통 열이 한쪽 테이블의 키이면 조인이 원래 행을 그대로 되살리고, 어느 쪽 키도 아니면 가짜 행이 생긴다.
⚠ 주문 당시 할인율을 보존해야 하는 업무라면 할인율은 등급이 아니라 주문이 정하는 값이다 — 이때 주문 행에 「적용 할인율」을 두는 것은 3NF 위반이 아니다.
6비교 — 3NF · BCNF · 4NF 설계 목표
| 기준 | 3NF | BCNF | 4NF |
|---|---|---|---|
| 보는 종속 | 키가 아닌 열로 가는 함수 종속 | 모든 함수 종속 | 함수 종속 + 다치 종속 |
| 허용하는 결정자 | 종속자가 후보키의 일부면 키 아닌 결정자도 허용 | 슈퍼키만 | 슈퍼키만(다치 종속 포함) |
| 무손실 분해 | 늘 가능 | 늘 가능 | 늘 가능(Fagin 1977 3절) |
| 종속 보존 | 늘 가능(Bernstein 1976 합성) | 깨질 수 있음 | 깨질 수 있음 |
| 남는 중복 | 키 아닌 결정자가 정한 키 열 값 | 한 키에 붙은 독립 목록의 곱 | 셋 이상으로만 풀리는 조인 종속 |
수강(학생, 과목, 강사)에 강사 → 과목 · {학생, 과목} → 강사가 있으면 3NF 이지만 BCNF 가 아니고, BCNF 로 나눈 (강사, 과목) · (학생, 강사)에서는 {학생, 과목} → 강사를 한 테이블의 키로 검사할 수 없다.
분석기본 목표는 BCNF 로 두고, BCNF 분해가 업무 규칙 하나를 두 테이블로 갈라 놓으면 3NF 에서 멈춰 그 규칙을 고유 제약으로 지킨다. 근거는 표의 「종속 보존」 행이며, 4NF 는 한 키에 서로 독립인 목록이 둘 이상 붙을 때만 따로 확인한다(Kent 1983 4절).
7실무 진단 — 데이터 불일치의 정규형 가르기
분석이상이 보이면 먼저 어느 종속이 깨졌는지 SQL 로 찾고, 그 결정자의 위치로 정규형 단계를 가른다. 2NF · 3NF 는 결정자의 위치(키의 일부 · 키가 아닌 열)로 정의되기 때문이다(Kent 1983 3절).
| # | 증상 | 의심 원인 | 단계 | 확인 자료 | 판정 기준(근거) |
|---|---|---|---|---|---|
| 1 | 같은 고객의 등급이 행마다 다름 | 반복 저장된 값의 갱신 누락 | 2NF · 3NF | SELECT 고객번호 FROM 주문 GROUP BY 고객번호 HAVING COUNT(DISTINCT 등급) > 1; | 1행 이상 = 고객번호 → 등급이 데이터에서 깨짐(Kent 1983 3.1절) |
| 2 | 주문을 지우자 상품 단가가 사라짐 | 상품 열이 주문 테이블에 있음 | 2NF | 테이블 정의의 기본키 열 목록 | 단가가 기본키의 일부(상품코드)에만 종속 = 2NF 위반(Kent 1983 3.1절) |
| 3 | 주문 없는 새 상품을 넣지 못함 | 키에 다른 사실의 열이 섞임 | 2NF | INSERT 오류(not-null 위반) | 기본키 열은 NULL 을 받지 않음(PostgreSQL 18 5.5.4절) |
| 4 | 조인 결과가 원래보다 많음 | 키가 아닌 공통 열로 분해 | 분해 검증 | 원래 표와 조인 결과의 COUNT(*) | 많으면 가짜 행 — 공통 열이 어느 쪽 키도 아님(Fagin 1977 정리 1) |
| 5 | 화면 하나에 조인이 많아 느림 | 조회 경로보다 잘게 나뉨 | 반정규화 후보 | EXPLAIN ANALYZE 의 노드별 실제 시간 | 시간 대부분이 조인 노드(PostgreSQL 18 14.1절) |
GROUP BY 검사부터 돌린다 — 결정자 후보(고객번호 · 상품코드 · 등급)마다 한 줄 쿼리로 깨진 종속을 찾고, 그 결정자가 키의 일부면 2NF, 키가 아닌 열이면 3NF 단계로 나눈다. 분해 뒤에는 4행처럼 행 수를 비교해 무손실을 확인하고, 성능(5행)은 정합성을 확인한 다음에 본다.
8시험 대비
www.q-net.or.kr시험에서는 주어진 테이블을 단계별로 나누는 동작 · 절차 설명형, 2NF · 3NF 차이나 정규화 · 반정규화를 묻는 비교형, BCNF · 함수 종속을 묻는 정의 · 특징형이 나올 수 있다. 답안은 종속 목록을 먼저 적고, 그 종속으로 나누는 순서와 무손실 여부를 보여야 점수가 갈린다.
- 개요 — 정의 · 목적(이상 현상 제거 · 중복 최소화) · 관계형 모델과 함수 종속
- 이상 현상 — 사례 테이블의 삽입 · 삭제 · 갱신 이상 각 한 줄 + 종속 목록(결정자 → 종속자)
- 정규형 단계 — 그림 3 계단(1NF ~ 5NF · 없애는 종속) + 정규형별 만족 조건 표
- 정규화 과정 — 그림 4 분해 계단(1NF → 2NF → 3NF · BCNF · 테이블 수와 행 수)
- 무손실 분해와 종속 보존 — 그림 5 행 수 비교(3행 ↔ 6행) + 3NF · BCNF 비교표
- 반정규화와 판단 — 조인 비용 · 실행 계획 확인 · 정합성 유지 방법
꼭 쓸 키워드
함수 종속부분 종속이행 종속결정자후보키BCNF다치 종속조인 종속무손실 분해종속 보존
9오해와 사실
- 오해정규화를 높일수록 늘 더 좋은 설계다.사실정규형 규칙은 모든 열이 자주 갱신된다는 가정에 기울어 조회에 불리할 수 있고, 모든 테이블을 끝까지 정규화할 의무는 없다(Kent 1983 1절).
- 오해BCNF 테이블에는 중복이 남지 않는다.사실모든 열이 키인 (직원, 자녀, 급여, 연도) 테이블은 BCNF 이지만 직원의 급여 이력이 자녀 수만큼 반복되며, 이것을 없애는 것이 4NF 다(Fagin 1977 1절).
- 오해지금 들어 있는 행에 중복이 없으면 정규화된 테이블이다.사실정규형은 스키마가 따르는 종속, 곧 그 스키마의 모든 인스턴스에 대한 성질이며 오늘의 행 몇 개로 판정하지 않는다(Fagin 1977 1절).
10핵심 정리
| 정규형 | 위반 신호 | 결정자 위치 | 나누는 법 | 확인 질문 |
|---|---|---|---|---|
| 1NF | 한 셀에 값 목록 | — | 목록을 행으로 펼치고 키를 늘림 | 셀 하나에 값이 하나인가 |
| 2NF | 키 일부가 같은 행마다 같은 값 반복 | 후보키의 일부 | 그 일부를 키로 새 테이블 | 키 전체가 있어야 정해지는가 |
| 3NF | 키 아닌 열을 따라 값 반복 | 키가 아닌 열 | 그 열을 키로 새 테이블 | 키가 아닌 열이 다른 열을 정하는가 |
| BCNF | 키 열 값이 키 아닌 열을 따라 반복 | 슈퍼키가 아닌 결정자 | 결정자 · 종속자를 떼어 냄 | 모든 결정자가 키인가 |
| 4NF | 독립 목록 둘의 모든 짝이 행으로 | 다치 종속의 왼쪽 | 목록마다 테이블 | 두 목록이 서로 독립인가 |
| 5NF | 셋으로 나눠야만 원래 행이 돌아옴 | 조인 종속 | 사영 셋 이상 | 둘로 나눈 조인이 원본과 같은가 |
11참고 문헌
- 먼저 볼 문헌
- ★ A Relational Model of Data for Large Shared Data Banks (Communications of the ACM 13(6) 377-387) — 정규화가 처음 정의된 1.4절과 트리 구조 의존 문제(1.2.3절)를 원문으로 볼 때
- ★ Multivalued Dependencies and a New Normal Form for Relational Databases (ACM TODS 2(3) 262-278) — BCNF · 4NF 정의와 무손실 분해 정리(정리 1)를 볼 때
- ★ A Simple Guide to Five Normal Forms in Relational Database Theory (Communications of the ACM 26(2) 120-125) — 1NF ~ 5NF 를 예시 하나씩으로 빠르게 훑을 때
- ★ PostgreSQL 18 Documentation 5.5 Constraints — 나눈 테이블을 기본키 · 외래키로 잇는 문법을 볼 때
- 본문 근거
- Further Normalization of the Data Base Relational Model (IBM Research Report RJ909) — E. F. Codd · IBM · 1971-08 ·
www.vldb.org/dblp/db/indices/a-tree/c/Codd:E=_F=.html· 확인 2026-11-02 - Recent Investigations in Relational Data Base Systems (IFIP Congress 1974 1017-1021) — E. F. Codd · IFIP · 1974-08 ·
www.vldb.org/dblp/db/indices/a-tree/c/Codd:E=_F=.html· 확인 2026-11-02 - Normal Forms and Relational Database Operators (SIGMOD 1979 153-160) — R. Fagin · ACM · 1979-05 ·
doi.org/10.1145/582095.582120· 확인 2026-11-02 - Synthesizing Third Normal Form Relations from Functional Dependencies (ACM TODS 1(4) 277-298) — P. A. Bernstein · ACM · 1976-12 ·
doi.org/10.1145/320493.320489· 확인 2026-11-02 - PostgreSQL 18 Documentation 14.1 Using EXPLAIN — The PostgreSQL Global Development Group · 2026-11 ·
www.postgresql.org/docs/18/using-explain.html· 확인 2026-11-02