계층형 데이터 모델

계층형 데이터 모델은 트리 구조를 이용해서 데이터의 상호관계를 계층적으로 정의한 구조입니다.

---

계층형 데이터 모델(Hierarchical Data Model)의 구성 형태

• 계층형 모델은 데이터의 논리적 구조도가 트리 형태이며, 개체가 Tree를 구성하는 노드 역할을 합니다.
• 개체 집합에 대한 속성 관계를 표시하기 위하여 개체를 노드로 표현하고 개체 집합들 사이의 관계를 링크로 연결함
• 개체 간의 관계를 부모와 자식 간의 관계로 표현합니다
• 계층형 DB를 구성하는 관계의 유형은 2가지가 있습니다.

1. 속성 관계(Attribute Relation) : 세그먼트(개체)를 구성하는 속성들의 관계
2. 개체 관계(Entity Relation) :  개체와 개체 간의 관계를 링크로 표시합니다.

   ---

계층형 데이터 모델의 특징

• 개체 타입 간에는 상위와 하위 관계가 있으며, 일 대 다 대응 관계만 존재합니다
• 개체 타입 간에는 일 대 다 의 관계만 있으므로 관계에 해당하는 링크는 이름을 가질 필요가 없습니다.
• 계층을 정의하는 트리는 하나의 루트 개체 타입과 다수의 종속되는 개체 타입으로 구성된 순서 트리입니다.
• 루트 개체 타입을 다른 개체 타입과 구별됩니다.
• 개체 삭제시 연쇄 삭제(Triggered Delete)가 됩니다.
• 개체 타입들 간에는 사이클(Cycle)이 허용되지 않습니다.
• 두 개체 간에는 하나의 관계만 허용됩니다.
• 계층형 모델에서는 개체를 세그먼트라고 부릅니다
• 대표적인 DBMS는 IMS입니다.

---

계층형 모델의 장, 단점

장점

• 구조가 간단, 판독이 용이함
• 구현, 수정, 검색 용이함
• 데이터의 독립성이 보장됨
• 망 데이터 모델이나 관계 데이터 모델도 실제로 구현할 때는 계층적인 기억 구조를 이용

단점

• 데이터 상호 간의 유연성이 부족
• 검색 경로가 한정되어 있음
• 삽입과 삭제 연산이 매우 복잡
• 다 대 다 관계를 처리하기가 어렵다