데이터 모델링 및 설계 - 계층형 데이터 모델

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

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

 - 계층형 모델은 데이터의 논리적 구조도가 트리 형태이며, 개체*(Entity)가 Tree를 구성하는 노드 역할을 한다.

 - 개체 집합에 대한 속성 관계를 표시하기 위해 개체를 노드로 표현하고 개체 집합들 사이의 관계를 링크로 연결한다.

 - 개체 간의 관계를 부모와 자식 간의 관계로 표현한다.

 - 계층형 DB를 구성하는 관계의 유형

 > 속성 관계(Attribute Relation) : 세그먼트(개체)를 구성하는 속성들의 관계

 > 개체 관계(Entity Relation) : 개체와 개체 간의 관계를 링크로 표시한다.

2. 계층형 데이터 모델의 특징

 - 개체 타입 간에는 상위와 하위 관계가 존재하며, 일 대 다(1:N) 대응관계만 존재한다.

 - 개체 타입 간에는 일대 단(1:N)의 관계만 있으므로 관계에 해당하는 링크는 이름을 가질 필요가 없다.

 - 계층을 정의하는 트리는 하나의 루트 개체 타입과 다수의 종속되는 개체 타입으로 구성된 순서 트리이다.

 - 루트 개체 타입은 다른 개체 타입과 구별된다.

 - 개체 삭제 시 연쇄 삭제(Triggered Delete)*가 된다.

 - 개체 타입들 간에는 사이클(Cycle)이 혀용되지 안흔ㄴ다.

 - 두 개체 간에는 하나의 관계만 허용된다.

 - 계층형 모델에서는 개체(Entity)를 세그먼트(Segment)라고 부른다.

 - 대표적인 DBMS는 IMS이다.

3. 계층형 데이터 모델의 장, 단점

장점

 - 구조가 간단하고, 판독이 용이하다.

 - 구현, 수정, 검새이 용이하다.

 - 데이터의 독립성이 보장된다.

 - 망 데이터 모델이나 관계 데이터 모델도 실제로 구현할 때는 계층적인 기억 구조를 이용한다.

단점

 - 데이터 상호 간의 유연성이 부족하다.

 - 검색 경로가 한정되어 있다.

 - 삽입과 삭제 연산이 매우 복잡하다.

 - 다 대 다 관계를 처리하기 어렵다.

*개체

 - 개체 = 레코드 = 세그먼트

* 연쇄 삭제 (Triggered Delete)

 - 조상 레코드를 삭제하면 모든 자손 레코드도 함께 삭제되는 현상으로 일격 삭제라고도 합니다.