계층 구조 설계가 필요한 이유

DB를 설계하다보면 계층 구조를 저장해야 하는 상황을 자주 만난다. 상품 카테고리가 대표적인 계층구조임.

이런 계층구조는 어디에서나 쉽게 볼 수 있다.

• 쇼핑몰의 상품 카테고리
• 회사 조직도
• 게시판 댓글과 대댓글
• 파일 시스템의 폴더 구조
• 메뉴 구조

그런데 RDB는 기본적으로 flat한 테이블 구조이다. 오직 행과 열밖에 없는 2차원 구조임. 여기에 트리 형태의 계층구조를 어떻게 저장하는게 효과적일까?

• 이번 섹션에서는 인접 리스트 모델로 계층 구조를 설계하는 방법
• 계층 구조 데이터를 조회할때 발생하는 문제점
• CTE(Common Table Expression)를 활용한 재귀 쿼리
• 폐쇄 테이블 모델을 활용한 성능 최적화

이전에 ggogit하면서 한번은 다뤘었던 문제인듯…! 재밌어 보인다.

인접 리스트 모델