IT › 데이터 › 데이터 모델링

정규화Database Normalization

관계형 데이터베이스에서 함수 종속 · 다치 종속을 기준으로 릴레이션을 나눠, 한 사실이 한 곳에만 저장되도록 1NF 에서 5NF 까지의 정규형을 차례로 만족시키는 설계 절차다.

1요약

  1. 정규화는 관계형 모델을 처음 제안한 Codd 1970 의 1.4절에서 시작해 Fagin 1979 의 5정규형까지 이어진 설계 절차로, 이렇게 나눈 테이블 위에서 기본키 · 외래키 제약과 SQL 조인이 데이터를 다시 묶는다.
  2. 고객 등급을 주문 행마다 적은 테이블에서는 본문 사례의 고객 C-102 등급이 3행에 반복되어, 등급을 한 번 바꿀 때 3행을 고쳐야 하고 한 행만 놓쳐도 같은 고객의 등급이 둘이 되는 갱신 이상이 생긴다(Kent 1983 3.1절).
  3. 「값이 서로 안 맞는다」는 누가 그 값을 정하는가로 가른다 — 키의 일부가 정하면 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쉽게 이해하기 — 학원 장부를 카드로 나누기

동네 학원 원장은 장부 한 권에 줄마다 수강생 · 강좌 · 강사 · 강사 전화를 모두 적는다. 김 강사가 전화번호를 바꾸자 원장은 김 강사가 나오는 세 줄을 고쳐야 했고, 한 줄을 빠뜨려 장부에 번호가 둘이 되었다. 원장은 장부를 수강 장부 · 강좌 카드 · 강사 카드 셋으로 나눠 강사 전화를 강사 카드에 한 번만 적었다. 이제 전화가 바뀌면 카드 한 장만 고치고, 누가 어느 강사에게 배우는지는 강좌 번호로 카드를 이어 보면 된다.

학원 장부 한 권 나누기 전 원장의 수강 장부 정규화 전 테이블 수강생 강좌 강사 강사 전화 민준 수학A 김 강사 새 번호 서윤 수학A 김 강사 새 번호 하린 과학B 김 강사 옛 번호 1 강사 전화가 바뀌어 세 줄을 고친다 2 한 줄을 놓쳐 번호가 둘이 된다 갱신 이상 하린이 그만두면 전화도 함께 지워짐 3 카드로 나눔 분해 카드 세 장 나눈 뒤 수강 장부 수강생 · 강좌 수강 테이블 강좌 카드 강좌 → 강사 강좌 테이블 · 2NF 강사 카드 강사 → 새 번호 한 번 강사 테이블 · 3NF 4 강좌 번호로 다시 펼쳐 본다 기본키 · 외래키 → 조인 테이블 · 데이터 키 · 연결 분해 규칙 이상(값이 갈림)

그림 1 · 한 권 장부에서는 전화번호 하나가 여러 줄에 흩어져 갈리지만, 정하는 칸마다 카드를 나누면 전화는 강사 카드 한 곳에만 남는다.

장부 한 권한 줄에 수강생 · 강좌 · 강사 · 전화
번호 바뀜김 강사 줄 셋을 고침
한 줄 놓침한 장부에 번호 둘
카드 나누기정하는 칸마다 카드 한 장
번호로 잇기강좌 번호로 다시 펼쳐 봄
원장의 질문 — 이 칸을 알면 저 칸이 하나로 정해지나 2 강사를 알면 전화는 하나 1 강좌를 알면 강사는 한 명 수강생 강좌 강사 강사 전화 장부 한 줄을 가리키는 칸 = 키(수강생 + 강좌) 1 부분 종속 2NF 로 분해 키의 일부(강좌)가 강사를 정한다 2 이행 종속 3NF 로 분해 키가 아닌 속성(강사)이 전화를 정한다 그 결과 — 정하는 칸마다 카드 한 장 수강 장부 수강생 + 강좌(키) 강좌 카드 강좌 → 강사 강사 카드 강사 → 전화 키 데이터 정하는 관계(함수 종속)

그림 2 · 「이 칸을 알면 저 칸이 하나로 정해지나」를 물어 화살표가 나오는 곳마다 카드를 떼면 부분 종속은 2NF, 이행 종속은 3NF 로 정리된다.

비유 속 역할실제 이름실제로 하는 일
한 권짜리 장부정규화 전 릴레이션여러 사실을 한 행에 담아 같은 값이 여러 행에 반복된다
줄마다 적은 강사 전화중복 저장 · 갱신 이상값이 바뀌면 모든 행을 고쳐야 하고 하나라도 놓치면 값이 갈린다
마지막 수강생이 그만둠삭제 이상수강 행을 지우면 그 행에만 있던 강사 전화도 사라진다
아직 학생이 없는 새 강사삽입 이상키(수강생 + 강좌)를 채울 값이 없어 강사 정보를 넣을 행이 없다
「강좌를 알면 강사는 한 명」함수 종속(결정자 → 종속자)어디서 나눌지 정하는 업무 규칙
정하는 칸마다 카드 한 장분해 · 2NF · 3NF각 사실을 그것을 정하는 열 옆에 한 번만 저장한다
카드에 적은 강좌 번호기본키 · 외래키나눈 테이블을 서로 가리키는 값
번호로 다시 펼쳐 보기조인 · 무손실 분해나누기 전의 행을 그대로 되살린다

⚠ 비유가 맞지 않는 곳: 카드는 원장이 눈으로 이어 보지만 실제 조인은 조회할 때마다 계산 비용이 들고(→ 반정규화), 「강좌를 알면 강사는 한 명」은 지금 장부에 우연히 그렇게 적혀 있어서가 아니라 학원 규칙이 그렇게 정해서 성립한다.

4구조 — 정규형 계단과 없애는 종속

정규형은 아래 단계의 조건을 모두 만족하고 조건을 하나 더한다. 1NF ~ BCNF 는 함수 종속 X → Y(두 행의 X 값이 같으면 Y 값도 같다 · Fagin 1977 1절)만 보고, 4NF · 5NF 는 한 키에 값 여럿이 독립으로 붙는 다치 · 조인 종속을 본다.

오른쪽 정규형은 왼쪽 정규형의 조건을 모두 만족한다 조건이 늘어나는 방향 1NF Codd 1970 반복 그룹 2NF Codd 1971 부분 종속 3NF Codd 1971 이행 종속 BCNF Codd 1974 키 아닌 결정자 4NF Fagin 1977 다치 종속 5NF Fagin 1979 조인 종속 함수 종속(X → Y)으로 판정 다치 · 조인 종속으로 판정 없애는 것(이상의 원인) 판정 기준 정규형(높이 = 조건의 수)

그림 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원)은 설명용 가정 값이다.

  1. 업무 규칙에서 종속을 적는다 — 주문번호 → 고객번호, 고객번호 → 고객명 · 등급, 등급 → 할인율, 상품코드 → 상품명 · 단가, {주문번호, 상품코드} → 수량.
  2. 주문서 한 장의 상품 목록(O-501 = B-11 × 2 · B-27 × 1)을 행으로 펼쳐 9열 4행 테이블을 만들고 키를 {주문번호, 상품코드}로 늘린다(Codd 1970 1.4절).
  3. 이상을 확인한다 — C-102 등급이 3행에 반복되고(갱신), O-503 을 지우면 C-215 고객 정보가 사라지며(삭제), 주문 없는 새 상품은 기본키 열 주문번호가 비어 넣을 수 없다(삽입 · PostgreSQL 18 5.5.4절).
  4. 키의 일부가 정하는 열을 뗀다(2NF) — 주문(주문번호 → 고객 열 넷) 3행 · 상품(상품코드 → 상품명 · 단가) 2행 · 주문상세(키 전체 → 수량) 4행.
  5. 키가 아닌 열이 정하는 열을 뗀다(3NF) — 주문(주문번호, 고객번호) · 고객(고객번호, 고객명, 등급) 2행 · 등급(등급, 할인율) 1행.
  6. 결정자 다섯이 모두 자기 테이블의 키인지 확인해 BCNF 를 판정한다(Fagin 1977 3절).
  7. 공통 열이 한쪽의 키인지 확인해 무손실을 보인다 — 주문 ⋈ 고객은 고객번호가 고객의 키이므로 원래 3행이 그대로 돌아온다(Fagin 1977 정리 1).
  8. 주문.고객번호 → 고객, 고객.등급 → 등급을 REFERENCES 외래키로 선언하면(PostgreSQL 18 5.5.5절) 등급 변경은 고객 테이블 UPDATE 1행이 된다.
2 1NF 주문 · 4행 주문번호 고객번호 고객명 등급 할인율 상품코드 상품명 단가 수량 4 2NF 주문 · 3행 주문번호 고객번호 고객명 등급 할인율 상품 · 2행 상품코드 상품명 단가 주문상세 · 4행 주문번호 상품코드 수량 5 3NF BCNF 주문 · 3행 주문번호 고객번호 고객 · 2행 고객번호 고객명 등급 등급 · 1행 등급 할인율 상품 · 2행 상품코드 상품명 단가 주문상세 · 4행 주문번호 상품코드 수량 부분 종속 분리 — 상품코드 → 상품명 · 단가 / 주문번호 → 고객번호 · 고객명 · 등급 · 할인율 이행 종속 분리 — 고객번호 → 고객명 · 등급 / 등급 → 할인율 3 갱신 이상 확인 C-102 등급 3행 · B-11 단가 2행 C-102 등급 2행에 반복 6 결정자 다섯(주문번호 · 고객번호 · 등급 · 상품코드 · 주문번호 + 상품코드)이 모두 각 테이블의 키 → BCNF C-102 등급은 고객 테이블 1행에만 저장 · 등급 변경 = UPDATE 1행 기본키 외래키 다른 테이블의 키를 가리킴 이 단계에서 떨어져 나온 테이블 반복 저장 한 번만 저장

그림 4 · 9열 한 테이블이 2NF 에서 셋, 3NF 에서 다섯으로 나뉘며, C-102 등급의 저장 횟수가 3행 → 2행 → 1행으로 준다.

7 원래 표 · 3행 주문번호 고객번호 등급 O-501 C-102 골드 O-502 C-102 골드 O-503 C-215 골드 공통 열 = 고객번호 고객번호 → 등급 · 고객 쪽 키 공통 열 = 등급 등급은 어느 쪽 키도 아님 주문번호 고객번호 O-501 C-102 O-502 C-102 O-503 C-215 고객번호 등급 C-102 골드 C-215 골드 주문번호 등급 O-501 골드 O-502 골드 O-503 골드 고객번호 등급 C-102 골드 C-215 골드 조인 조인 주문번호 고객번호 등급 O-501 C-102 골드 O-502 C-102 골드 O-503 C-215 골드 주문번호 고객번호 등급 O-501 C-102 골드 O-501 C-215 골드 O-502 C-102 골드 O-502 C-215 골드 O-503 C-102 골드 O-503 C-215 골드 3행 = 원래 표와 같음 · 무손실 분해 6행 = 가짜 3행 · 손실 분해 키인 공통 열 키가 아닌 공통 열 · 가짜 행 원래 행이 그대로 돌아옴

그림 5 · 공통 열이 한쪽 테이블의 키이면 조인이 원래 3행을 되살리고, 키가 아닌 등급으로 나누면 6행이 되어 가짜 행 3개가 생긴다.

🔑 나눌 때 공통 열이 한쪽 테이블의 키이면 조인이 원래 행을 그대로 되살리고, 어느 쪽 키도 아니면 가짜 행이 생긴다.

⚠ 주문 당시 할인율을 보존해야 하는 업무라면 할인율은 등급이 아니라 주문이 정하는 값이다 — 이때 주문 행에 「적용 할인율」을 두는 것은 3NF 위반이 아니다.

6비교 — 3NF · BCNF · 4NF 설계 목표

기준3NFBCNF4NF
보는 종속키가 아닌 열로 가는 함수 종속모든 함수 종속함수 종속 + 다치 종속
허용하는 결정자종속자가 후보키의 일부면 키 아닌 결정자도 허용슈퍼키만슈퍼키만(다치 종속 포함)
무손실 분해늘 가능늘 가능늘 가능(Fagin 1977 3절)
종속 보존늘 가능(Bernstein 1976 합성)깨질 수 있음깨질 수 있음
남는 중복키 아닌 결정자가 정한 키 열 값한 키에 붙은 독립 목록의 곱셋 이상으로만 풀리는 조인 종속

수강(학생, 과목, 강사)에 강사 → 과목 · {학생, 과목} → 강사가 있으면 3NF 이지만 BCNF 가 아니고, BCNF 로 나눈 (강사, 과목) · (학생, 강사)에서는 {학생, 과목} → 강사를 한 테이블의 키로 검사할 수 없다.

분석기본 목표는 BCNF 로 두고, BCNF 분해가 업무 규칙 하나를 두 테이블로 갈라 놓으면 3NF 에서 멈춰 그 규칙을 고유 제약으로 지킨다. 근거는 표의 「종속 보존」 행이며, 4NF 는 한 키에 서로 독립인 목록이 둘 이상 붙을 때만 따로 확인한다(Kent 1983 4절).

7실무 진단 — 데이터 불일치의 정규형 가르기

분석이상이 보이면 먼저 어느 종속이 깨졌는지 SQL 로 찾고, 그 결정자의 위치로 정규형 단계를 가른다. 2NF · 3NF 는 결정자의 위치(키의 일부 · 키가 아닌 열)로 정의되기 때문이다(Kent 1983 3절).

#증상의심 원인단계확인 자료판정 기준(근거)
1같은 고객의 등급이 행마다 다름반복 저장된 값의 갱신 누락2NF · 3NFSELECT 고객번호 FROM 주문 GROUP BY 고객번호 HAVING COUNT(DISTINCT 등급) > 1;1행 이상 = 고객번호 → 등급이 데이터에서 깨짐(Kent 1983 3.1절)
2주문을 지우자 상품 단가가 사라짐상품 열이 주문 테이블에 있음2NF테이블 정의의 기본키 열 목록단가가 기본키의 일부(상품코드)에만 종속 = 2NF 위반(Kent 1983 3.1절)
3주문 없는 새 상품을 넣지 못함키에 다른 사실의 열이 섞임2NFINSERT 오류(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시험 대비

출제 정보 정보관리(135회, 129회, 125회, 118회, 95회, 83회, 81회, 78회, 72회, 69회, 66회, 65회, 63회) · 컴퓨터시스템응용(111회)문제 원문 — 큐넷 자료실 「기출문제(기술사)」 www.q-net.or.kr

시험에서는 주어진 테이블을 단계별로 나누는 동작 · 절차 설명형, 2NF · 3NF 차이나 정규화 · 반정규화를 묻는 비교형, BCNF · 함수 종속을 묻는 정의 · 특징형이 나올 수 있다. 답안은 종속 목록을 먼저 적고, 그 종속으로 나누는 순서와 무손실 여부를 보여야 점수가 갈린다.

답안 목차
  1. 개요 — 정의 · 목적(이상 현상 제거 · 중복 최소화) · 관계형 모델과 함수 종속
  2. 이상 현상 — 사례 테이블의 삽입 · 삭제 · 갱신 이상 각 한 줄 + 종속 목록(결정자 → 종속자)
  3. 정규형 단계 — 그림 3 계단(1NF ~ 5NF · 없애는 종속) + 정규형별 만족 조건 표
  4. 정규화 과정 — 그림 4 분해 계단(1NF → 2NF → 3NF · BCNF · 테이블 수와 행 수)
  5. 무손실 분해와 종속 보존 — 그림 5 행 수 비교(3행 ↔ 6행) + 3NF · BCNF 비교표
  6. 반정규화와 판단 — 조인 비용 · 실행 계획 확인 · 정합성 유지 방법

꼭 쓸 키워드
함수 종속부분 종속이행 종속결정자후보키BCNF다치 종속조인 종속무손실 분해종속 보존

9오해와 사실

  • 오해정규화를 높일수록 늘 더 좋은 설계다.
    사실정규형 규칙은 모든 열이 자주 갱신된다는 가정에 기울어 조회에 불리할 수 있고, 모든 테이블을 끝까지 정규화할 의무는 없다(Kent 1983 1절).
  • 오해BCNF 테이블에는 중복이 남지 않는다.
    사실모든 열이 키인 (직원, 자녀, 급여, 연도) 테이블은 BCNF 이지만 직원의 급여 이력이 자녀 수만큼 반복되며, 이것을 없애는 것이 4NF 다(Fagin 1977 1절).
  • 오해지금 들어 있는 행에 중복이 없으면 정규화된 테이블이다.
    사실정규형은 스키마가 따르는 종속, 곧 그 스키마의 모든 인스턴스에 대한 성질이며 오늘의 행 몇 개로 판정하지 않는다(Fagin 1977 1절).

10핵심 정리

정규형위반 신호결정자 위치나누는 법확인 질문
1NF한 셀에 값 목록—목록을 행으로 펼치고 키를 늘림셀 하나에 값이 하나인가
2NF키 일부가 같은 행마다 같은 값 반복후보키의 일부그 일부를 키로 새 테이블키 전체가 있어야 정해지는가
3NF키 아닌 열을 따라 값 반복키가 아닌 열그 열을 키로 새 테이블키가 아닌 열이 다른 열을 정하는가
BCNF키 열 값이 키 아닌 열을 따라 반복슈퍼키가 아닌 결정자결정자 · 종속자를 떼어 냄모든 결정자가 키인가
4NF독립 목록 둘의 모든 짝이 행으로다치 종속의 왼쪽목록마다 테이블두 목록이 서로 독립인가
5NF셋으로 나눠야만 원래 행이 돌아옴조인 종속사영 셋 이상둘로 나눈 조인이 원본과 같은가

11참고 문헌

  1. 먼저 볼 문헌
  2. ★ A Relational Model of Data for Large Shared Data Banks (Communications of the ACM 13(6) 377-387) — 정규화가 처음 정의된 1.4절과 트리 구조 의존 문제(1.2.3절)를 원문으로 볼 때
    E. F. Codd · ACM · 1970-06 · doi.org/10.1145/362384.362685 · 확인 2026-11-02
  3. ★ Multivalued Dependencies and a New Normal Form for Relational Databases (ACM TODS 2(3) 262-278) — BCNF · 4NF 정의와 무손실 분해 정리(정리 1)를 볼 때
    R. Fagin · ACM · 1977-09 · doi.org/10.1145/320557.320571 · 확인 2026-11-02
  4. ★ A Simple Guide to Five Normal Forms in Relational Database Theory (Communications of the ACM 26(2) 120-125) — 1NF ~ 5NF 를 예시 하나씩으로 빠르게 훑을 때
    W. Kent · ACM · 1983-02 · doi.org/10.1145/358024.358054 · 확인 2026-11-02
  5. ★ PostgreSQL 18 Documentation 5.5 Constraints — 나눈 테이블을 기본키 · 외래키로 잇는 문법을 볼 때
    The PostgreSQL Global Development Group · 2026-11 · www.postgresql.org/docs/18/ddl-constraints.html · 확인 2026-11-02
  6. 본문 근거
  7. 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
  8. 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
  9. Normal Forms and Relational Database Operators (SIGMOD 1979 153-160) — R. Fagin · ACM · 1979-05 · doi.org/10.1145/582095.582120 · 확인 2026-11-02
  10. 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
  11. 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