3. Иерархическая мд. Операции над данными в иерархической базе данных. Достоинства и недостатки иерархической мд.

Иерархическая МД является наиболее простой среди всех даталогических М.

Типами структуры данных в иерархической М являются элементы данных, записи, БД, агрегаты данных.

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

Агрегат данных – это поименованное подмножество элементов данных или др.агрегатов.

Запись- это составной агрегат, который не входит в состав др.агрегата.

Структура записей имеет иерархический характер. Всё множество экземпляров записей образуют тип записей. Запись конкретного типа является объектом в иерархической МД. Как правило, при графическом изображении иерархической М элемент данных выражают в виде окружности, агрегат данных в виде прямоугольника, запись в виде прямоуг-ка, но его размер больше чем у агрегата данных. Примерами элементов данных могут служить (улица,№дома,индекс), (ИНН,расчёт.счёт), (число,месяц,год).

МД может включать несколько типов записей, т.е. несколько объектов. Между объектами МД установлены связи: совокупность взаимосвяз-х конкретных М для некоторой конкретной области образуют базу данных.

Связи между двумя типами записей (объектами М) определяются групповыми отношениями между их экземплярами. Групповое отношение- это строго иерархическое отношение между записями двух типов: главной записью набора и подчинённой записью набора.

В групповом отношении выделяют: владельца, подчиненные записи. Иерархическая МД характеризуется тем, что любой объект подчинён строго только одному объекту вышестоящего уровня. При этом для доступа к данным в записи вводится ключ, но непосредственный доступ к ключу возможен только в области самого высокого уровня ,кот. не подчиняется ни какому другому объекту. Переход от выбранного объекта к подчинённым осуществляется по линиям связи.

Операции над данными:

1. добавить новую запись. Если добавить корневую запись, то для нее должен быть сформирован уникальный ключ, для добавления подчинённой записи ключ не формируется. При этом для подчинённой записи обязательно должна существовать запись вышестоящего уровня;

2. изменить значение данных предварительно извлеченной записи. Ключевые данные не должны подвергаться изменениям.

3. удалить некоторую запись и все подчиненные ей записи.

4. извлечь- извлечь корневую запись по ключевому значению, допускается также последовательный просмотр корневых записей. Извлечь следующую запись (следующая запись извлекается в порядке левостороннего обхода дерева). В операции ИЗВЛЕЧЬ допускается задание условий выборки (например, извлечь сотрудников с окладом более 1 тысячи руб.)

Как видим, все операции изменения применяются только к одной "текущей" записи (которая предварительно извлечена из БД). Такой подход к манипулированию данных получил название "навигационного".

Достоинства: простота построения М связана с тем, что значительная часть эк.объектов подчинена иерархическому принципу построения. Минимальный размер памяти, т.к. кол-во элементов и связей между ними минимально, то и размер памяти для хранения БД будет минимальным.

Недостатки: неуниверсальность (дублирование), доступ к данным производится только через корневую запись; доступ к данным осуществляется. только на основе навигационного принципа.