Hierarchical model

Hierarchical model

: "Hierarchical model redirects here. For the statistics usage, see hierarchical linear modeling."A hierarchical data model is a data 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 as one-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.

Игры ⚽ Поможем написать реферат

Look at other dictionaries:

  • Hierarchical Model View Controller — Основная статья: Model View Controller Выделяют два варианта таких иерархических паттернов – это Hierarchical Model View Controller (HMVC) и Presentation Abstraction Control (PAC), который пришёл из мира Java. Отличие заключается в том, что HMVC… …   Википедия

  • Hierarchical Bayes model — The hierarchical Bayes method is one of the most important topics in modern Bayesian analysis. It is a powerful tool for expressing rich statistical models that more fully reflect a given problem than a simpler model could. Given data x,! and… …   Wikipedia

  • Hierarchical query — A hierarchical query is a type of SQL query that handles hierarchical model data.The most common syntax is CONNECT BY , used by EnterpriseDB [ [http://www.enterprisedb.com/documentation/hierarchical queries.html Hierarchical Queries] ,… …   Wikipedia

  • Hierarchical Temporal Memory — (HTM) is a machine learning model developed by Jeff Hawkins and Dileep George of Numenta, Inc. that models some of the structural and algorithmic properties of the neocortex using an approach somewhat similar to Bayesian networks. HTM model is… …   Wikipedia

  • hierarchical linear-model — hierarchical linear model, hierarchical linear regression See multi level models …   Dictionary of sociology

  • Model of Hierarchical Complexity — The model of hierarchical complexity is a framework for scoring how complex a behavior is. It quantifies the order of hierarchical complexity of a task based on mathematical principles of how the information is organized and of information… …   Wikipedia

  • Model of hierarchical complexity — The model of hierarchical complexity, is a framework for scoring how complex a behavior is. It quantifies the order of hierarchical complexity of a task based on mathematical principles of how the information is organized and of information… …   Wikipedia

  • Hierarchical control system — A Hierarchical control system is a form of Control System in which a set of devices and governing software is arranged in a hierarchical tree. When the links in the tree are implemented by a computer network, then that hierarchical control system …   Wikipedia

  • Hierarchical hidden Markov model — The Hierarchical hidden Markov model (HHMM) is a statistical model derived from the hidden Markov model (HMM). In an HHMM each state is considered to be a self contained probabilistic model. More precisely each stateof the HHMM is itself an HHMM …   Wikipedia

  • Hierarchical classifier — A hierarchical classifier is a method of classifying inputs into defined output categories. The classification occurs first on a low level with highly specific pieces of input data. The classifications of the individual pieces of data are then… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”