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

МОДЕЛИ ДАННЫХ.

КЛАССИФИКАЦИЯ БД И СУБД.

[слайд 8]

По технологии обработки данных БД подразделяются на централизованные и распределенные.

[слайд 9]

Централизованная БД хранится в памяти одной вычислительной системы. Если эта вычислительная система является компонентом сети ЭВМ, возможен распределенный доступ к такой базе. Такой способ использования БД часто применяют в локальных сетях ПК.

[слайд 10]

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

[слайд 11]

По способу доступа к данным БД разделяются на БД с локальным доступоми БД с удаленным (сетевым) доступом.

[слайд 12]

Классификация БД по модели данных:иерархические, сетевые, реляционные, объектные, объектно-ориентированные.

[слайд 13]

Ядром любой БД является модель данных. Модель данных – совокупность структур данных (структурированное представление данных) и операций их обработки.

Существует три вида моделей данных: сетевая, иерархическая и реляционная (табличная).

[слайд 14]

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

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

[слайд 15]

Графическим способом представления иерархической структуры является дерево (граф). К каждой записи БД существует только один (иерархический) путь от корневой записи. Например, как видно из рис. №, для записи С4 путь проходит через записи Аи B3.

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

[слайд 16]

Пример: иерархическое представление => административная структура высшего учебного заведения: