정보처리기사 1과목 데이터베이스 계층형 데이터 모델

http://blog.naver.com/wlsgkr91/220901558136

1.계층형 데이터 모델

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

2.구성형태

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

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

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

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

속성관계:세그먼트를 구성하는 속성들의 관계

개체관계:개체와 개체 간의 관계를 링크로 표시한다.

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

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

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

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

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

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

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

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

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

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

-대표적인 DBMS는 IMS이다. 

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

장점으로는 구조가 간단하고,판독이 용이하며 구현,수정,검색이 용이하다.데이터의 독립성이 보장된다.망데이터 모델이나 관계 데이터 모델로 실제로 구현할 때는 계층 적인 기억구조를 이용한다.

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