티스토리 뷰
계층형 데이터 모델(Hierarchical Data Model)의 구성 형태
계층형 모델은 데이터의 논리적 구조도가 트리 형태이며, 개체(Entity)가 Tree를 구성하는 노드 역할을 함
개체 집합에 대하 속성 관계를 표시하기 위해 개체를 노드로 표현하고 개체 집합들 사이의 관계를 링크로 연결
★ 개체 간의 관계를 부모와 자식 간의 관계로 표현함
계층형 DB를 구성하는 관계의 유형
- 속성 관계(Attribute Relation) : 세그먼트(개체)를 구성하는 속성들의 관계
- 개체 관계(Entity Relation) : 개체와 개체 간의 관계를 링크로 표시
계층형 데이터 모델의 특징
개체 타입 간에는 상위와 하위 관계가 존재하며, ★ 일 대 다(1 :N) 대응관계만 존재
개체 타입 가에는 일 ㄹ대 다(1 : N)의 관계만 있으므로 관계에 해당하는 링크는 이름을 가질 필요가 없음
계층을 정의하는 트리는 하나의 루트 개체 타입과 다수의 종속되는 개체 타입으로 구성된 순서 트리임
루트 개체 타입은 다르 개체 타입과 구별됨
개체 삭제 시 연쇄 삭제(Triggered Delete)가 됨
개체 타입들 간에는 사이클(Cycle)이 허용되지 않음
두 개체 간에는 하나의 관계만 허용됨
계층형 모델에서는 개체(Entity)를 세그먼트(Segment)라고 부름
대표적인 DBMS는 IMS임
계층형 데이터 모델의 장·단점
장점
- 구조가 간단하고, 판독이 용이함
- 구현, 수정, 검색이 용이함
- 데이터의 독립성이 보장됨
- 망 데이터 모델이나 관계 데이터 모델로 실제로 구현할 때는 계층적인 기억 구조를 이용함
단점
- 데이터 상호 간의 유연성이 부족함
- 검색 경로가 한정되어 있음
- 삽입과 삭제 연산이 매우 복잡함
- 다 대 다 관계를 처리하기 어려움