계층 적 데이터 모델

오브젝트는 매우 자주 계층이라고 같은 관계에서 발견된다. 보통은 "부분 - 전체", 종속 또는 관계 종류의 관계로서, 이러한 관계에 온다. 유사한 관계에있는 개체, 즉, 하나의 버텍스가 다른 버텍스에 종속되지 않는 데, 유향 그래프 호출 트리를 형성한다. 이 노드는 트리의 루트라고합니다. 다음과 같이 다른 노드 간의 상호 작용은 구현됩니다 : 다른 정점은 오직 위에있는 한, 상단의 적용을받습니다. 개념적으로 계층 적 데이터 모델은 단일 또는 소수의 개별 나무에 연결 유형을 관련 레코드 유형의 집합으로 이해된다. 이 모델에서, 결합의 모든 유형은 "몇몇 하나"에 따라 형성되며, 그래프의 화살표로 표시된다. 각 하위 개체에 대한 하나의 주제있다 : 그것은 모두 가족 트리에, 그러나, 한 가지 예외는, 계층 적 데이터 모델은 객체 사이의 관계의 유형이 밝혀졌습니다. 이러한에서 즉, 데이터 모델은 데이터베이스 객체 간의 통신의 두 가지 유형, "1-1"또는 "많은 하나"를 가질 수 있습니다. 본질적으로 계층 적 데이터베이스는 즉, 액세스은 이전에 정의 된 관계의 도움으로 가능하며, 탐색의 데이터베이스입니다.

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

계층 적 모델의 기본 정보 단위로 세그먼트 및 현장입니다. 필드에서의 데이터는 사용자에게 제공되는 데이터의 최소 단위 불가분를 결정하는 데 걸리는. 세그먼트 타입 세그먼트 인스턴스를 결정하기 위해 수행. 세그먼트 타입은 구성 데이터 타입 필드의 지정된 집합이다. 일부 필드의 특정 값으로부터 형성된 인스턴스 세그먼트. 전술 한 바와 같이 계층 적 데이터 모델이 그래프 데이터 구조의 형태로 형성된다. 우리는 개념의 수준에서 생각하면, 그것은 단지 네트워크 모델의 특별한 경우이다. 는 "부모 - 자식"입력 연결 - 계층 모델에서 정점 세그먼트 유형과 호에 해당합니다. 세그먼트-후손는 하나의 조상이 될 수에 엄격한 규칙이있다. 무향 그래프에 연결된 모든 세그먼트들을 통합하는 트리 구조를 보유처럼 일반적으로,이 모델을 보인다. 구조 계층 데이터베이스 유형은 나무의 정렬 된 세트가 포함되어 있습니다. 그래서 제, 및 - 모델 자체는 하나 개의 메인 제 2 레벨 객체의 제 2 레벨에 배치 된 물체가 상부 레벨에서 트리이다.

이 자료에서, 당신은 계층 적 구성하는 것에 대한 몇 가지 아이디어를 얻을 수있는 데이터 구조를.