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

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

• модель не имеет корневого узла, относительно которого может начинаться обработка данных (хотя в частном случае такая ситуация возможна);

• каждый узел может иметь неограниченное количество входов и выходов, определяющих функциональные связи между узлами (количество входов и выходов ограничивается набором узлов, с которыми рассматриваемый узел связан);

• модель предполагает связь непосредственно с экземплярами узла.

Использование сетевой модели данных показало недостатки в такой организации хранения информации:

• существование большого количества связей между экземплярами данных;

• возможнее существование зацикливания при обработке данных.

97. Чем характеризуется иерархическая модель данных

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

• каждый узел дерева представляет собой некий элемент предметной области, обладающий свойствами:

  • наличие одного родительского узла, который является источником связанной информации в соответствии с предметной областью;

  • наличие множества дочерних узлов, которые являются элементами связанной информации, которую можно получить на основании родительского элемента;

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

Элементами иерархической модели являются поле и сегмент (узел). Структурные связи определяются подчиненностью, в силу чего сегмент более низкого уровня называют порожденным, а более высокого уровня - исходным. Сегмент самого верхнего уровня носит название «корневой». Именно через него осуществляется доступ к иерархической БД (точка входа).

В представленной модели явно видны недостатки в такой организации информации, и, соответственно, видны возникающие проблемы по обработке такой информации. Основными проблемами по обработке являются:

• необходимость построения запроса, четко определяющего последовательность перехода по дугам модели;

• существование ситуации, когда получение результата невозможно, ввиду существования нечеткости в построении запроса к модели.

Основными недостатками иерархической модели можно выделить:

• большая избыточность данных – это достаточно хорошо видно по уровням иерархии, когда одни и те же данные отображаются в нескольких структурах (например, фамилия студента отображается, и на уровне дисциплины, и на уровне успеваемости);

• необходимость следования по всем узлам модели, чтобы получить результат запроса;

• существование ситуации, когда результат запроса может не быть получен.