Модели представления данных

Модель данных представляет множество структур данных и взаимосвязи между ними.

Различают иерархическую, сетевую и реляционную модели данных. Иерархическая модель представляет связи между объектами (дан­ными) в виде дерева.

К основным понятиям иерархической модели относятся:

• узел – набор атрибутов данных, описывающих объект;

• связь – линия, связывающая узлы нижнего уровня с одним узлом вышележащего уровня. При этом узел вышележащего уровня называют предком для соответствующих ему узлов нижнего уровня, в свою очередь, узлы нижнего уровня называют потомками связанного с ними вышележащего узла (например, на рис. 4.2. узел В1 – предок для узлов C1, С2, а узлы С1, С2 – потомки узла В1);

• уровень – номер слоя узлов, отсчитанный от корня.

С1

С2

С3

С4

С5

B1

B2

B3

B4

A

Уровень 1

Уровень 2

Уровень 3

Рис. 4.2. Иерархическая модель данных

Сетевая структура имеет те же составляющие, что и иерархическая, но каждый узел может быть связан с любым другим узлом (рис. 4.3). Сетевой подход к организации данных является расширением иерархического. В иерархических моделях запись-потомок должна иметь только одного предка; в сетевых – потомок может иметь любое число предков.

Рис. 4.3. Сетевая модель данных

Обе эти модели не получили широкого распространения из-за сложности реализации графов в виде машинных структур данных, кроме того, в них сложно осуществить операции поиска информации.

Набольшее распространение получила третья модель данных –реляционная, она может так же описывать иерархическую и сетевую модель. Реляционная модель ориентирована на организацию данных в виде двумерных таблиц.

Дата добавления: 2014-11-29