ShovelingLife
A Game Programmer
ShovelingLife
전체 방문자
오늘
어제
  • 분류 전체보기 (1067)
    • 그래픽스 (57)
      • 공통 (19)
      • 수학 물리 (22)
      • OpenGL & Vulkan (1)
      • DirectX (14)
    • 게임엔진 (180)
      • Unreal (69)
      • Unity (100)
      • Cocos2D-X (3)
      • 개인 플젝 (8)
    • 코딩테스트 (221)
      • 공통 (7)
      • 프로그래머스 (22)
      • 백준 (162)
      • LeetCode (19)
      • HackerRank (2)
      • 코딩테스트 알고리즘 (8)
    • CS (235)
      • 공통 (21)
      • 네트워크 (44)
      • OS & 하드웨어 (55)
      • 자료구조 & 알고리즘 (98)
      • 디자인패턴 (6)
      • UML (4)
      • 데이터베이스 (7)
    • 프로그래밍 언어 (346)
      • C++ (167)
      • C# (88)
      • Java (9)
      • Python (33)
      • SQL (30)
      • JavaScript (8)
      • React (7)
    • 그 외 (9)
      • Math (5)
      • 일상 (5)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

  • Source Code 좌측 상단에 복사 버튼 추가 완료
  • 언리얼 엔진 C++ 빌드시간 단축 꿀팁
  • 게임 업계 코딩테스트 관련
  • 1인칭 시점으로 써내려가는 글들

인기 글

태그

  • 그래픽스
  • C
  • 알고리즘
  • SQL
  • 프로그래머스
  • 티스토리챌린지
  • 오블완
  • 클래스
  • 함수
  • c#
  • 유니티
  • 백준
  • string
  • Unity
  • 배열
  • 문자열
  • 파이썬
  • 언리얼
  • 포인터
  • C++

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
ShovelingLife

A Game Programmer

정규화 수행과정 #도부이결다조
CS/OS & 하드웨어

정규화 수행과정 #도부이결다조

2024. 6. 20. 21:01

 

- 1차 정규화: 원자값 아닌 도메인 분해(도)

- 2차 정규화: 부분 함수 종속 제거(부)

- 3차 정규화: 이행 함수 종속 제거(이)

- 보이스-코드 정규화: 결정자가 후보키가 아닌 것 제거(결)

- 4차 정규화: 다치 종속 제거(다)

- 5차 정규화: 조인 종속 제거(조)

1차 정규화

- 하나의 컬럼에 원자값을 갖도록 조정

과목명을 분리하고, 학번+과목명을 기본키로

2차 정규화

- 부분 함수 종속 제거

- 기본키의 일부가 다른 컬럼과 종속

(학번, 과목코드)에서 과목코드가 과목명과 함수 종속관계이므로 분해한다.

3차 정규화

- 이행 함수 종속

학번->학부, 학부->등록금이므로 이를 3차 정규화 한다.

- 물론 학번->학부->등록금을 거치지 않고도, 등록금은 학부에 종속된다(학번에을 알면 해당 학생의 등록금을 무조건 알 수 있기 때문이다.) 하지만 의미적으로 등록금은 학부에 종속적으로 결정되는 것이 맞다. 따라서 이를 분리해 주어야 하는 것이다.

보이스-코드 정규화

- 결정자가 후보키가 아닌것 제거

(학번,과목)이 후보키일 때 교수->과목 이 종속된다(교수가 한과목만 맡을때)

4차 정규화

- 다치 종속 제거

- 하나의 속성이 두개 이상의 속성에 대응하는 것

사원번호->기술코드, 사원번호-> 프로젝트코드

5차 정규화

- 조인 종속 제거

- A-B, A-C, B-C이지만 A-B-C는 아닌것

 

정규화 수행과정 #도부이결다조 (tistory.com)

저작자표시 (새창열림)

'CS > OS & 하드웨어' 카테고리의 다른 글

테스트 기법 (화이트박스 / 블랙박스)  (0) 2024.07.17
단위 테스트 (컴포넌트 테스트) / 드라이버 (Driver), 스텁 (Stub), 오라클 (Oracle)  (0) 2024.07.15
부동 소수점 오차 (개념)  (0) 2024.05.07
스택 포인터  (0) 2024.04.30
CISC / RISC 개념 및 차이  (0) 2024.04.25
    'CS/OS & 하드웨어' 카테고리의 다른 글
    • 테스트 기법 (화이트박스 / 블랙박스)
    • 단위 테스트 (컴포넌트 테스트) / 드라이버 (Driver), 스텁 (Stub), 오라클 (Oracle)
    • 부동 소수점 오차 (개념)
    • 스택 포인터
    ShovelingLife
    ShovelingLife
    Main skill stack => Unity C# / Unreal C++ Studying Front / BackEnd, Java Python

    티스토리툴바