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

Модель данных – это некоторая абстракция, которая, будучи приложима к конкретным данным, позволяет трактовать их как информацию, то есть сведения, содержащие не только данные, но и взаимосвязь между ними. Иерархическая модель данных является наиболее простой среди всех даталогических моделей. Исторически она появилась первой среди всех даталогических моделей-именно эту модель поддерживает первая из зарегистрированных промышленных СУБД фирмы IBM. Появление связано с тем, что в реальном мире очень многие связи соответствуют иерархии, когда один объект выступает как родительский, а с ним может быть связано множество подчиненных объектов. Иерархия проста и естественна в отображении взаимосвязи между классами объектов.

Основными информационными единицами являются: БД, сегмент и поле. Поле данных определяется как минимальная, неделимая единица данных, доступная пользователю с помощью СУБД. Например, если в задачах требуется печатать в документах адрес клиента, но не требуется дополнительного анализа полного адреса, то есть город, дома, квартиры, то мы можем принять весь адрес за элемент данных, и он будет храниться полностью, а пользователь сможет получить его только как полную строку символов из БД. Сегмент-запись. В рамках иерархической модели определяются два понятия: тип сегмента и экземпляр сегмента. Тип сегмента-поименованная совокупность типов элементов данных, в него входящих. Экземпляр сегмента-образуется из конкретных значений полей или элементов данных, в него входящих.

Иерархическая модель
В основе иерархическая древовидная структура данных.
Основные понятия: БД, сегмент (аналог записи), поле.
Есть тип сегмента и экземпляр сегмента.
(Ф.И.О., дата рождения) (характеристика типа сегмента, например, Иванов, 12.03)
Существуют первичные ключи.
Сегменты объединяются в ориентированную древовидный сетевой граф.
Существует только 1 корневой узел (сегмент).
рисуете рисунок (три квадрата-один сверху-А, два ниже В и С,о т А-стрелочки к В и С) А – логически исходный сегмент
B, С – логически подчиненные (имеет только 1 логически исходный)
Для работы с иерархическими моделями существует 2 языка: ЯОД (язык описания данных), ЯМД (язык манипулирования данных)
Язык описания данных - высокоуровневый непроцедурный язык декларативного типа, предназначенный для описания физической и/или логической структуры данных.
ЯМД:
1. оператор поиска
2. оператор поиска с возможностью модификации (изменения)
3. операторы модификации:
- удалить
- обновить
- добавить
Достоинствами иерархической модели данных относятся эффективное использование памяти ЭВМ и неплохие показатели времени выполнения основных операций над данными. Иерархическая модель данных удобна для работы с иерархически упорядоченной информацией.
Недостатком иерархической модели является ее громоздкость для обработки информации с достаточно сложными логическими связями, а также сложность понимания для обычного пользователя.