Читайте также:
|
Иерархической модели данных соответствует дерево – связной ориентированный граф, который не содержит циклов. В дереве выделяется корень – вершина, в которую не заходит ни одно ребро, а исходит произвольное количество ребер. Ориентация ребер обычно определяется от корня.
В иерархической модели данных между записями двух типов выполняется групповое отношение. Владелец группового отношения – родительская запись, а члены группового отношения – дочерние записи.
Корневая запись каждого дерева обязательно должна содержать ключ с уникальным значением. Ключи некоторых записей должны иметь уникальное значение только в рамках группового отношения. Каждая запись идентифицируется полным ключом, под которым понимается совокупность ключей всех записей от корневой до искомой по иерархическому пути.
Иерархическая модель данных позволяет непосредственно реализовывать связи со степенями один - ко - многим (1:N) и один - ко - одному (1:1). Для реализации связи со степенью многие – ко – многим (M:N) необходимо производить дублирование деревьев.
Над данными в иерархической модели определены следующие основные операции:
- добавлять в базу данных новую запись с обязательным формированием значения ключа для корневой записи;
- изменять значения данных, причем ключевые значения данных не должны подвергаться изменениям;
- удалять некоторую запись и все подчиненные ей записи;
- извлекать ключевую запись по ключевому значению;
- извлекать следующую запись (следующая запись извлекается в порядке левостороннего/правостороннего обхода дерева).
Для поиска выборки экземпляров записей типа "студент” надо указать корневой элемент – факультет; элементы – курс и группа.
Дата добавления: 2015-02-16; просмотров: 57 | Поможем написать вашу работу | Нарушение авторских прав |