Учебное пособие Для студентов университетов Специальностей «Информатика», «Прикладная математика»
жүктеу/скачать 2,58 Mb. Pdf көрінісі
|
| 2.2. ИЕРАРХИЧЕСКАЯ МОДЕЛЬ
Основополагающей логической структурой для иерархической моде- ли является ориентированное дерево с корнем. Вершины дерева соответ- ствуют интересующим нас объектам, а дуги – связям между объектами. Все вершины дерева, за исключением корня, должны иметь предка. Ме- жду двумя вершинами может быть только одна связь. Связи вершины с непосредственно подчиненными вершинами должны иметь определен- ное упорядочение, как правило, слева направо. Основными типами дан- ных являются два: запись и дерево. Дерево состоит из одной корневой записи и упорядоченного набора из нуля или более подчиненных запи- сей, каждая из которых в свою очередь может иметь нуль или более под- чиненных записей. Каждая вершина дерева может быть представлена в виде некоторой записи или упорядоченного набора записей, а каждая дуга – встроенным в запись указателем (адресом). Иерархическая база данных представляет собой упорядоченную совокупность экземпляров данных типа «дерево». Основными операциями манипулирования данными в иерархической модели являются: поиск указанного экземпляра дерева; переход от одно- го дерева к другому; переход от одной записи к другой внутри дерева; вставка новой записи в указанную позицию; удаление текущей записи и т. д. Используются два метода доступа к записям внутри дерева. Прямой порядок обхода начинается с корня с последующей обработкой всего де- рева в порядке слева направо. Обратный порядок обхода начинается с 9 левой висячей вершины с постепенным переходом от одного поддерева к другому слева направо с завершением обработки в корне. Иерархическая модель поддерживает связи «один к одному» и «один ко многим». Возможна организация связи «многие ко многим» за счет дублирования данных. Основное ограничение целостности заключается в том, что потомок не может существовать без родителя. Поэтому при уда- лении родительской записи удаляется все определяемое ею поддерево. К достоинствам иерархической модели относятся эффективное ис- пользование памяти ЭВМ, неплохие показатели времени выполнения ос- новных операций над данными, удобство работы с иерархически упоря- доченной информацией. Недостатками иерархической модели являются невозможность хране- ния экземпляров, не имеющих родительских записей, трудность реализа- ции связей «многие ко многим» и других более сложных иерархических связей. жүктеу/скачать 2,58 Mb. Достарыңызбен бөлісу:
|