hierarchical_model - HIERARCHICAL MODEL (DL/I MODEL) Field...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
HIERARCHICAL MODEL (DL/I MODEL) Field Segment Database record (type) Database ONLY ONE TOO MANY RELATIONSHIPS ARE ALLOWED FACULTY STUDENT STU STU CLASS CL-PTR STU-PTR FAC STU DEPT ST-PTR CLASS DEPT FAC CLASS STU STU FAC ST-PTR ST-PTR CLASS CL-PTR
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
The hierarchical data model has the following characteristics : 1. There is a set of segments (record types) { R 1 , R 2 ,…, R n }. 2. There is a set of relationships connecting all segments in one data structure diagram. 3. There is no more than one relationship between any two segments R i and R j . Hence relationships need not be labeled. 4. The relationships expressed in the data structure diagram form a tree with all arcs pointing towards leaves. 5. Each relationship is 1:N, and it is total – that is for every R j segment occurrence, there is exactly one R i segment occurrence connected to it, if R i is the parent of R j in the definition tree. Storage structures for hierarchical database
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 02/23/2012 for the course CS 348 taught by Professor Staff during the Fall '08 term at Purdue University-West Lafayette.

Page1 / 5

hierarchical_model - HIERARCHICAL MODEL (DL/I MODEL) Field...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online