[CS] 데이터베이스 정규화와 Heap
1. 데이터베이스 정규화1. 정규화란?데이터의 중복을 최소화하고, 데이터의 삽입, 수정, 삭제 과정에서 발생할 수 있는 이상 현상을 방지하기 위해 테이블을 구조적으로 분해하는 과정. 하나의 테이블에 여러 종류의 정보가 함께 저장되면 동일한 데이터가 여러 행에 반복될 수 있다.예를 들어 다음과 같은 테이블이 있다고 해보자.주문 ID회원 ID회원 이름상품 ID상품명110은콩100키보드210 은콩200마우스320티모100키보드 회원 이름이나 상품명이 여러 행에서 반복된다. 이러한 중복은 다음과 같은 이상 현상을 발생시킬 수 있다.삽입 이상(Insertion Anomaly) : 불필요한 데이터가 없으면 원하는 데이터를 추가할 수 없는 문제갱신 이상(Update Anomaly) : 중복된 데이터 중 일부만 수정되..