계층 데이터 모델이 지원하는 스키마의 논리적 구조는 트리 형태의 자료구조가 된다.

계층 정의 트리는 하나의 루트 레코드 타입과 다수의 종속 레코드 타입으로 구성된 순서 트리이다.

어떤 부모-자식 관계에서도 부모 레코드가 되지 못한 레코드 타입은 계층 정의 트리의 단말 노드이다.

레코드 타입들간에는 사이클(cycle)이 허용된다.