ERD와 정규화 과정

ERD와 정규화과정

ERD(Entity Relationship Diagram): 데이터베이스를 구축할 때 가장 기초적인 뼈대 역할을 하며, 릴레이션 간의 관계들을 정의한 것입니다.
만약 서비스를 구축한다면 가장 먼저 신경 써야 할 부분이며 이 부분을 신경쓰지 않고 서비스를 구축한다면 단단하지 않은 골조로 건물을 짓는 것이나 다름없습니다.

 

ERD의 중요성

ERD는 시스템의 요구사항을 기반으로 작성되며 이 ERD를 기반으로 데이터베이스를 구축합니다. 데이터베이스를 구축한 이후에도 디버깅 또는 비즈니스 프로세스 재설계가 필요한 경우에 설계도 역할을 담당하기도 합니다.
하지만 ERD는 관계형 구조로 표현할 수 있는 데이터를 구성하는 데 유용할 수 있지만 비정형 데이터를 충분히 표현할 수 없다는 단점이 있습니다.

 

비정형 데이터
비구조화 데이터를 말하며, 미리 정의된 데이터 모델이 없거나 미리 정의된 방식으로 정리되지 않은 정보를 말한다.

 

ERD 예시

 

 

 

정규화 과정

정규화 과정은 릴레이션 간의 잘못된 종속 관계로 인해 데이터베이스 이상 현상이 일어나서 이를 해결하거나, 저장 공간을 효율적으로 사용하기 위해 릴레이션을 여러 개로 분리하는 과정입니다.

데이터베이스 이상 현상이란 회원이 한 개의 등급을 가져야 하는데 세 개 의 등급을 갖거나 삭제할 때 필요한 데이터가 같이 삭제되고, 데이터를 삽입해야 하는데 하나의 필드 값이 NULL이 되면 안 되어서 삽입하기 어려운 현상을 말합니다.
정규화 과정은 정규형 원칙을 기반으로 정규형을 만들어가는 과정이며, 정규화된 정도는 정규형(NF, Normal Form)으로 표현합니다.

 

기본 정규형: 제1 정규형, 제2 정규형, 제3 정규형, 보이스코드/코드 정규형
고급 정규형: 제4 정규형, 제5 정규형이 있습니다.

 

 

 

정규형 원칙

정규형의 원칙이란 같은 의미를 표현하는 릴레이션이지만 좀 더 좋은 구조로 만들어야 하고, 자료의 중복성은 감소해야 하고, 독립적인 표현이 가능해야 하는 것을 말합니다.

 

제1 정규형

릴레이션의 모든 도메인이 더 이상 분해될 수 없는 원자 값(atomic value)만으로 구성되어야 합니다. 릴레이션의 속성 값 중에서 한 개의 기본키에 대해 두 개 이상의 값을 가지는 반복 집합이 있어서는 안 됩니다. 만약에 반복 집합이 있다면 제거해야 합니다.

 

위 그림처럼 홍철이란 ID에 수강명이 {c++ 코딩테스트, 프런트 특강}이 있었는데 이것을 나눠서 반복 집합을 제거하는 것을 볼 수 있습니다.

 

위 그림의 문제점(제1 정규형의 문제점)

• 삽입 이상
  유저를 등록하기 전까지 어떤 과목이 개설되어 있는지 삽입할 수 없다.
  어떤 수강명을 등록하려면 기본 키(PK)가 있어야 하는데 유저 번호가 기본 키이므로 기본키가 NULL이 되어 개체 무결성 제약에 의해 불가능하기 때문입니다.
• 삭제 이상
  유저 번호가 1인 학생만 삭제하고 싶지만 어떤 과목이 있는지 모두 삭제된다.
• 갱신 이상
  만약 홍철이 이름을 변경한다면 모든 행을 찾아 변경해주어야 한다.

 

위 3가지 이유가 발생하는 이유: 기본키가 아닌 속성들이 기본키에 완전 함수 종속되지 못하고 함수 종속되어 있기 때문입니다.

 

 

제2 정규형

릴레이션이 제1 정규형이며 부분 함수의 종속성을 제거한 형태를 말합니다.
부분 함수의 종속성 제거란 기본키가 아닌 모든 속성이 기본키에 완전 함수 종속적인 것을 말합니다.

 

위 그림을 보면 기본키인 {유저ID, 수강명}과 완전 종속된 유저번호 릴레이션과 '{유저ID, 수강명}에 따른 성취도'릴레이션으로 분리된 것을 볼 수 있습니다.

이때 주의할 점은 릴레이션을 분해할 때 동등한 릴레이션으로 분해해야 하고, 정보 손실이 발생하지 않는 무손실 분해로 분해되어야 한다는 것입니다.

 

 

제3 정규형

제2 정규형이고 기본키가 아닌 모든 속성이 이행적 함수 종속(transitive FD)을 제거한 상태를 말합니다.

예를 들어 쇼핑몰이 있다고 했을 때 유저 ID와 등급, 할인율이 정해져 있는 테이블을 다음과 같이 분해하는 것을 말합니다.

 

이행적 함수 종속

이행적 함수 종속이란 A -> B와 B -> C가 존재하면 논리적으로 A -> C가 성립하는데, 이 때 집합 C가 집합 A에 이행적으로 함수 종속이 되었다고 합니다.

 

보이스/코드 정규형

보이스/코드 정규형(BCNF)은 제3 정규형이고, 결정자가 후보키가 아닌 함수 종속 관계를 제거하여 릴레이션의 함수 종속 관계에서 모든 결정자가 후보키인 상태를 말합니다.

결정자
함수 종속 관계에서 특정 종속자(dependent)를 결정짓는 요소, 'X->Y'일 때 X는 결정자, Y 는 종속자이다.

 

요구 사항이 다음과 같다고 하겠습니다.

• 각 수강명에 대해 한 학생은 오직 한 강사의 강의만 수강한다.
• 각 강사는 한 수강명만 담당한다.
• 한 수강명은 여러 강사가 담당할 수 있다.

 

 

위 그림에서 릴레이션을 보면 {학번, 수강명} 또는 {학번, 강사}가 후보키가 되며, 막약 범석이라는 강사가 '롤'이라는 수강명을 담당한다고 한다면 이를 삽입하면 학번이 NULL이 되는 문제점이 발생합니다. 또한, 이 릴레이션은 다음과 같은 함수 종속 다이어그램을 가집니다.

 

즉, 강사 속성이 결정자이지만 후보키가 아니므로 이 강사의 속성을 분리해야 합니다.

 

아래 두 테이블로 분리를 한 모습입니다.

 

참고로 이렇게 정규형 과정을 거쳐 테이블을 나눈다고 해서 성능이 100% 좋아지는 것은 아닙니다. 성능이 좋아질 수도 나빠질 수도 있습니다. 테이블을 나누게 되면 어떠한 쿼리는 조인을 해야하는 경우도 발생하여 오히려 느려질 수도 있습니다. 따라서 서비스에 따라 정규화 도는 비정규화 과정을 진행해야 합니다.