Hierarchical database model - Wikipedia

대분류 - 중분류 - 소분류로 이어지는 multi-level category를 Relational Schema로 나타내는 방법은 아래 4가지가 있다.

1. 한 계층에 한 테이블씩 대응

예를 들어 대-중-소로 3개 레벨로 분류된다면, 3개의 테이블을 만들고 각각을 relationship으로 연결한다.

장점

• category 계층 간 consistency 관리가 편하다.

단점

• 계층 level이 고정된다.
• table 개수가 늘어나므로 join 연산이 많아진다

2. 모든 계층을 column으로 취급

장점

• 별도의 테이블 생성과 join 연산이 필요 없다.

단점

• 계층 level이 한정된다.
• 계층간 소속성의 consistency 유지가 어렵다.

3. Adjacency List Model

Managing Hierarchical Data in MySQL Using the Adjacency List Model

Recursive Unary Relationship을 사용