Введение
Иерархическая модель базы данных — это модель данных, в которой данные организованы в древовидную структуру. Данные хранятся в виде записей, связанных между собой посредством связей. Запись представляет собой набор полей, и каждое поле содержит только одно значение. Тип записи определяет, какие поля содержит эта запись. Иерархическая модель базы данных требует, чтобы у каждой дочерней записи был только один родитель, в то время как у каждой родительской записи может быть один или несколько потомков. Для извлечения данных из иерархической базы данных необходимо обойти всё дерево, начиная с корневого узла. Эта модель признана первой моделью базы данных, разработанной компанией IBM в 1960-х годах.
A hierarchical database model is a data model in which the data are organized into a tree like structure. The data are stored as records which are connected to one another through links. A record is a collection of fields, with each field containing only one value. The type of a record defines which fields the record contains. The hierarchical database model mandates that each child record has only one parent, whereas each parent record can have one or more child records. In order to retrieve data from a hierarchical database, the whole tree needs to be traversed starting from the root node. This model is recognized as the first database model created by IBM in the 1960s.
История
Иерархическая структура была разработана компанией IBM в 1960-х годах и использовалась в первых мейнфреймных СУБД. Связи между записями формируют древовидную модель. Эта структура проста, но негибка, поскольку отношения ограничены связью «один ко многим». IBM Information Management System (IMS) и RDM Mobile являются примерами иерархической системы управления базами данных, использующей несколько иерархий для одних и тех же данных. Иерархическая модель данных утратила популярность, когда реляционная модель Кодда стала фактическим стандартом, используемым практически всеми основными системами управления базами данных. Реляционная реализация иерархической модели впервые была описана в публикации в 1992 году (см. также модель вложенных множеств). Схемы иерархической организации данных вновь стали актуальными с появлением XML в конце 1990-х годов (см. также XML-базы данных). В настоящее время иерархическая структура в основном используется для хранения географической информации и файловых систем. Сегодня иерархические базы данных по-прежнему широко используются, особенно в приложениях, требующих очень высокой производительности и доступности, таких как банковское дело, здравоохранение и телекоммуникации. Одной из наиболее распространенных коммерческих иерархических баз данных является IMS. Другим примером использования иерархических баз данных является реестр Windows в операционных системах Microsoft Windows.