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

Рис. 2.5 Физическая БД «Филиалы»

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

      При приеме заказа мы должны выяснить, какую модель заказывает заказчик: типичную или индивидуальную комплектацию.

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

      Если заказывается индивидуальная модель, то требуется описать весь состав новой модели.

Для того чтобы можно было бы принимать заказы на индивидуальные модели, понадобится информация о наличие конкретных деталей на складе, в этом случае необходимо второе дерево — Склады (см. Рис. 2.6).

Перечень операторов поиска данных:

Синтаксис:

GET UNIQUE <имя сегмента> WHERE <список поиска>

Список поиска состоит из последовательности условий вида <имя сегмента>.<имя поля>ОС <constant или имя другого поля данного сегмента или имя переменной>; ОС — операция сравнения; условия могут быть соединены логическими операциями И и ИЛИ {& , V}.

Назначение:

Получить единственное значение.

Пример:

Найти типовую модель стоимостью не более $600, которая существует не менее чем л 10 экземплярах.

GET UNIQUE ТИПОВЫЕ МОДЕЛИ WHERE Типовые модели.Стоимость <= $600 AND Типовые модели.Количество на складе >= 10

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

Синтаксис:

GET NEXT <имя сегмента> WHERE «список аргументов поиска>

Назначение:

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

Пример:

Напечатать полный список заказов стоимостью не менее $500.

GET UNIQUE ИНДИВИДУАЛЬНЫЕ МОДЕЛИ WHERE Индивидуальные модели.Стоимость >= $500 WHILE NOT FAIL (пока не конец  поиска) DO

PRINT N заказа, Стоимость, Количество

GET NEXT ИНДИВИДУАЛЬНЫЕ МОДЕЛИ

END

Синтаксис:

GET NEXT <имя сегмента> WITHIN PARENT [where <дополнительные.условия>]

Назначение:

Получить следующее для того же исходного.

Пример:

Получить перечень винчестеров, имеющихся на складе номер 1, в количестве не менее 10 с объемом 10 Гбайт.

GET UNIQUE СКЛАД WHERE Склад.Номер = 1

GET NEXT ИЗДЕЛИЕ WITHIN PARENT WHCRE Изделие’.Наименование * “Винчестер”

GET NEXT ХАРАКТЕРИСТИКИ WITHIN’PARENT

WHERE ХАРАКТЕРИСТИКИ.Параметр = 10 AND

ХАРАКТЕРИСТИКИ.Единицы Измерения = ГБ AND

ХАРАКТЕРИСТИКИ.Величина > 10

While Not Fall (пока поиск не завершен) DO

Get Next Wuh-in Parent

End.

Перечень операторов поиска данных с возможностью модификации:

1.              Найти и удержать единственный экземпляр сегмента. Эта операция подобна пepвой операции поиска GET UNIQUE, единственным отличием этой операции является то, что после выполнения этой операции над найденным экземпляром сегмента допустимы операции модификации (изменения) данных.

Синтаксис:

GET HOLD UNIQUE <имя сегмента> WHERE <список поиска>

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

Синтаксис:

GET HOLD NEXT [WHERE <дополнительные условия>]

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

Синтаксис:

GET HOLD NEXT WITHIN PARENT [where <дополнительные.условия>]

Заключение

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

Из выше написанного следует вывод:

Иерархическая модель  данных (далее ИМД) состоит из нескольких деревьев, т.е.  является лесом.  Каждая корневая вершина образует начало записи логической базы данных.  В ИМД вершины, находящиеся на уровне i, называют порожденными вершинами на уровне i-1. Операции в  ИМД имеют аналогичный сетевой модели данных "позаписный" характер. Аппарат перемещения по структуре  в  графовых  моделях служит для установки тех объектов данных,  к которым будет применяться очередная операция манипулирования данными. Такие объекты называются текущими.  Механизмы доступа к данным и перемещения по структуре данных в таких моделях достаточно  сложны  и существенным  образом  опираются на концепцию текущего состояния механизма доступа.

В связи с тем, что иерархическая модель обладает большим количеством недостатков она не будет применятся для моделирования АСИС.

Также следует отметить принципы иерархии:

-                     иерархия всегда начинается с корневой вершины (или главного узла);

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

-                     узел может содержать один или несколько атрибутов, описывающих находящийся в нем объект;

-                     порожденные узлы могут встраиваться в «дерево» как в горизонтальном направлении, так и в вертикальном;

-                     доступ к порожденным узлам возможен только через исходный узел, поэтому существует только один путь доступа к каждому узлу.

Глоссарий