계층 적 데이터 모델

객체는 그러한 관계에 매우 자주 존재하며,계층 적이라고합니다. 일반적으로 "부분 전체", 종속 관계 또는 종 관계와 같은 관계에 대한 이야기가 있습니다. 그러한 관계에있는 객체는 지향 그래프라고하는 트리를 형성합니다. 즉, 다른 꼭지점에 종속되지 않는 꼭지점 하나만 있습니다. 이 꼭지점을 트리의 루트라고합니다. 나머지 정점 간의 상호 작용은 다음과 같이 실현됩니다. 다른 정점은 그 위에있는 하나의 정점에서만 적용됩니다. 개념적으로 계층 적 데이터 모델은 링크 유형별로 하나 또는 여러 개의 개별 트리로 연결된 레코드 유형 모음으로 이해됩니다. 이 모델에서는 모든 유형의 관계가 "1 : 몇 가지"유형으로 구성되며 그래프에는 화살표로 표시됩니다. 계층 적 데이터 모델은 가계도 에서처럼 객체들 사이에 그런 유형의 관계가 있지만 하나의 예외가 있습니다. 즉, 각 주체마다 하나의 주 객체 만 있습니다. 즉, 이러한 데이터 모델에서는 일대일 또는 일대 다 데이터베이스 개체 간의 두 가지 유형의 통신 만 허용됩니다. 계층 적 데이터베이스는 본질적으로 탐색 기반입니다. 즉, 이전에 정의 된 링크를 사용하여 액세스 만 가능합니다.

이벤트를 모델링하는 경우일반적으로 다 대다 관계가 필요합니다. 이러한 제한을 제거하려면 오브젝트 복제와 같은 출력을 제안 할 수 있습니다. 정보의 불일치가 나타날 수 있습니다 그러나, 객체의 중복의 부족이있다. 계층 적 데이터 모델은 인해 자연 탐색에 몇 가지 미리 정의 된 링크를 따라 쉽게 접근 보장 등의 이점이있다. 그러나 그녀에게는 단점도있다. 그들은 여러 부모의 객체의 존재의 불가능에 관하여 특히 데이터 모델의 유연성의 부족뿐만 아니라 데이터에 직접 액세스 권한을 얻을 수 없다는 관련이 있습니다. 이것은 이전에 계획되지 않은 일반 쿼리의 측면에서 부적합으로 바뀝니다. 계층 적 데이터베이스 모델에는 하나의 단점이 더 있습니다. 그것은 낮은 계층 레벨에서 정보 검색이 위에있는 노드가 전송되지 않을 수 있다는 사실에있다.

주요 정보 단위가계층 적 모델은 세그먼트 및 필드입니다. 데이터 필드 아래에서 사용자가 사용할 수있는 가장 작은 데이터 단위를 정의하는 것이 일반적입니다. 세그먼트의 경우 세그먼트의 유형과 인스턴스를 정의하는 것이 일반적입니다. 세그먼트의 유형은 포함하는 데이터 필드 유형의 명명 된 세트입니다. 세그먼트 인스턴스는 특정 필드 값으로 구성됩니다. 계층 적 데이터 모델은 위에서 언급 한 것처럼 데이터 구조의 그래프 형식으로 구성됩니다. 개념 수준에서 고려한다면 네트워크 모델의 특별한 경우 일뿐입니다. 계층 적 모델에서 세그먼트의 유형은 정점에 해당하고 호에는 "조상 - 자손"형태의 링크 유형이 해당됩니다. 여기서 엄격한 규칙이 있습니다. 자손 세그먼트에는 단 하나의 조상 만있을 수 있습니다. 일반적으로 이러한 모델은 연결되지 않은 연결된 그래프처럼 보이며 모든 세그먼트를 하나로 묶는 트리 구조를가집니다. 계층 적 데이터베이스 유형 구조에는 정렬 된 트리 집합이 포함됩니다. 모델 자체는 하나의 주 객체가있는 상위 레벨의 트리이며, 두 번째 레벨에는 두 번째 레벨의 객체가 배치되고 세 번째는 세 번째, 세 번째는 객체가 배치되는 트리입니다.

이 자료를 통해 계층 적 데이터 구조가 무엇인지 알 수 있습니다.