Ядром любой базы данных является модель данных.

 Модель данных — совокупность структур данных и операций их обработки.

По способу установления связей между данными различают

·                                                  ие­рархическую,

·                                                  сетевую и

·                                                  реляционную модели.

 

 

Иерархическая модель позволяет строить базы данных с древо­видной структурой. В них каждый узел содержит свой тип данных (сущность). На верхнем уровне дерева в этой модели имеется один узел — «корень», на следующем уровне располагаются узлы, связан­ные с этим корнем, затем узлы, связанные с узлами предыдущего уровня и т. д., причем каждый узел может иметь только одного предка (рис. 1.2).

Организация поиска данных в иерархической системе всегда начинается с корня. Затем производится спуск с одного уровня на другой пока не будет достигнут искомый уровень.

Перемещения по системе от од­ной записи к другой осуществляются с помощью ссылок.

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

 

Кроме того, не всегда удобно каж­дый раз начинать поиск нужных данных с корня, а другого способа перемещения по базе в иерархических структурах нет.

 

Указанный недостаток снят в сетевой модели, где, по крайней мере, теоретически возможны связи «всех информационных объек­тов со всеми».

 

В примере учебного заведения на рис. 1.3 каждый преподаватель может обучать много (теоретически всех) студентов, и каждый студент может обучаться у многих (теоретически всех) преподавателей.

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

 

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

требуются значительные ресурсы как дисковой, так и основной па­мяти ЭВМ.

 

Недостаток основной памяти, конечно, снижает ско­рость обработки данных. Кроме того, для таких моделей характерна сложность реализации системы управления базами данных (СУБД).