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

В иерархической модели связи между объектами можно описать с помощью упорядоченного графа (дерева) – рис. 3.1.

 

 

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

 

Тип элемента иерархической модели " дерево" является составным. Он включает в себя подтипы (поддеревья), каждый из которых в свою очередь является типом " дерево". Корневым называется тип, который имеет подчиненные типы и сам не является подтипом. Тип " дерево" в общем случае является простым или составным типом " запись", содержащим конкретную информацию - значение поля или полей записи.

Иерархическая база знаний представляет собой упорядоченную совокупность экземпляров данного типа деревьев. Обработку таких баз (поиск) ведут сверху вниз и слева направо.

К основным процедурным операциям манипулирования иерархически организованными базами знаний относят:

- поиск некоторого экземпляра " дерева";

- переход от одного дерева к другому;

- переход от одной записи к другой;

- вставка новой записи;

- удаление записи.

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

 

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

Удаление: DELETE < выражение-цель>, где < выражение-цель> - реляционные выражения, описывающие удаляемые кортежи.

Реляционноесравнение: < выражение 1> < оператор сравнения> < выражение 2>.

Свойство замкнутости позволяет записывать вложенные выражения реляционной алгебры, когда одно выражение используется в другом.