Иерархическая и сетевая модели данных

Первоначально исследования в области БД были направлены на разработку способов структуризации данных. Набор принципов, определяющих организацию логической структуры хранения данных в базе, называется моделью данных. На практике наиболее распространены три модели: иерархическая, сетевая и реляционная.

Иерархическая модель представляет собой перевернутое дерево, из корня и узлов (элементов данных) которого исходят ветви (соответствующие связям элементов данных). На самом верхнем уровне только один узел – корень. Каждый элемент связан с одним или несколькими элементами на более низком уровне (порожденными элементами) и только с одним элементом на более высоком уровне, за исключением корня. Пример иерархической организации данных схематично представлен на рис. 1.

Иерархическая модель характеризуется сложностью, неоднородностью, что затрудняет манипулирование данными. Ее применение ограничено, так как не любая предметная область может быть представлена с помощью этой модели.

Рисунок 1. Пример иерархической организации данных

Сетевая модель представляет структуру, у которой один или несколько порожденных элементов имеют более одного исходного элемента. В сетевой структуре любой элемент может быть связан с любым другим элементом. Пример сетевой организации данных схематично представлен на рис. 2.

Иерархическая модель является частным случаем сетевой.

Рисунок 2. Пример сетевой организации данных

Сетевые модели более универсальны. Взаимосвязи большинства предметных областей имеют сетевой характер. Технология работы с сетевыми моделями удобна для пользователя, так как возможен непосредственный доступ к элементам данных.

Дата добавления: 2014-01-20