[정보처리기사] 010 계층형 데이터 모델

010. 계층형 데이터 모델

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

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

- 데이터의 논리적 구조도가 트리 형태이며 개체가 Tree를 구성하는 노드 역할

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

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

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

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

- 개체 관계(Entity Relation) : 개체와 개체 간의 관계를 링크로 표시

계층형 데이터 모델의 특징

- 상위와 하위 관계가 존재하며 일대다 대응관계만 존재

- 일대다 관계만 있으므로 관계에 해당하는 링크는 이름을 가질 필요가 없다

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

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

- 개체 삭제 시 연쇄 삭제가 된다.

- 개체 타입들 간에는 사이클이 허용되지 않는다

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

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

- 대표적인 DBMS는 IMS

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

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

- 단점 : 데이터 상호 간의 유연성이 부족, 검색 경로 한정, 삽입과 삭제 연산이 매우 복잡, 다대다 관계를 처리하기 어려움