Иерархическая модель
В иерархической модели связи между объектами можно описать с помощью упорядоченного графа (дерева) – рис. 3.1.
Рис. 3.1. Иерархическая модель
Тип элемента иерархической модели " дерево" является составным. Он включает в себя подтипы (поддеревья), каждый из которых в свою очередь является типом " дерево". Корневым называется тип, который имеет подчиненные типы и сам не является подтипом. Тип " дерево" в общем случае является простым или составным типом " запись", содержащим конкретную информацию - значение поля или полей записи. Иерархическая база знаний представляет собой упорядоченную совокупность экземпляров данного типа деревьев. Обработку таких баз (поиск) ведут сверху вниз и слева направо. К основным процедурным операциям манипулирования иерархически организованными базами знаний относят: - поиск некоторого экземпляра " дерева"; - переход от одного дерева к другому; - переход от одной записи к другой; - вставка новой записи; - удаление записи. Между предками и потомками в иерархической модели автоматически поддерживается контроль целостности связей. Основное правило контроля целостности формулируется следующим образом: потомок не может существовать без родителя, а у некоторых родителей модет не быть потомков.
полученное после присвоения соответствующих значений атрибутам отношения, заданного целевым выражением. Реляционноесравнение: < выражение 1> < оператор сравнения> < выражение 2>. Свойство замкнутости позволяет записывать вложенные выражения реляционной алгебры, когда одно выражение используется в другом.
|
