- Hierarchical model
: "Hierarchical model redirects here. For the statistics usage, see
hierarchical linear modeling ."A hierarchical data model is adata model inwhich the data is organized into a tree-like structure. The structure allows repeating information using parent/child relationships: each parent can have many children but each child only has one parent. All attributes of a specific record are listed under an entity type. In a database, an entity type is the equivalent of a table; each individual record is represented as a row and an attribute as a column. Entity types are related to each other using "1: N" mapping, also known asone-to-many relationships. The most recognized example of hierarchical model database is an IMS designed by IBM.History
Prior to the development of the first database management system (DBMS), access to data was provided by application programs that accessed flat files. The data integrity problem and the inability of such file processing systems to represent logical data relationships lead to the first data model: the hierarchical data model. This model, which was implemented primarily by IBM's
Information Management System (IMS) only allows one-to-one or one-to-many relationships between entities. Any entity at the many end of the relationship can be related only to one entity at the one end. [Jan L. Harrington (2000). "Object-oriented Database Design Clearly Explained". p.4]Example
An example of a hierarchical data model would be if an organization had records of employees in a table (entity type) called "Employees". In the table there would be attributes/columns such as First Name, Last Name, Job Name and Wage. The company also has data about the employee’s children in a separate table called "Children" with attributes such as First Name, Last Name, and date of birth. The Employee table represents a parent segment and the Children table represents a Child segment. These two segments form a hierarchy where an employee may have many children, but each child may only have one parent.
Consider the following structure:
In this, the "child" is the same type as the "parent". The hierarchy stating EmpNo 10 is boss of 20, and 30 and 40 each report to 20 is represented by the "ReportsTo" column. In Relational database terms, the ReportsTo column is a
foreign key referencing the EmpNo column. If the "child" data type were different, it would be in a different table, but there would still be a foreign key referencing the EmpNo column of the employees table.This simple model is commonly known as the
adjacency list model, and was introduced by Dr.Edgar F. Codd after initial criticisms surfaced that the relational model could not model hierarchical data.References
External links
* [http://www.orafaq.com/node/56 Enhanced Aggregation, Cube, Grouping and Rollup]
Wikimedia Foundation. 2010.
