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

Типы моделей баз данных

Обеспечение расширения и модификации БД.

В зависимости от способа представления взаимосвязей между объектами логическая модель БД может быть:

- иерархической;

- сетевой;

- реляционной.

Корневая запись каждого дерева обязательно должна содержать ключс уникальным значением.

Групповое отношение - иерархическое отношение между записями двух типов. Родительская запись (владелец группового отношения) называется исходной записью, а дочерние записи (члены группового отношения) - подчиненными. Иерархическая база данных может хранить только такие древовидные структуры.

Ключи некорневых записей имеют уникальное значение только в рамках группового отношения.

При удалении родительской записи автоматически удаляются все подчиненные (дочерние) записи.

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

Достоинства иерархической БД – простота.

Пример иерархической БД – реестр ОС Windows.

Недостатки иерархических БД:

- информация частично дублируется, например, в записях СОТРУДНИК и ИСПОЛНИТЕЛЬ (варианты А и В). Такие записи называют парными;

- не предусмотрена поддержка соответствия между парными записями;

- модель реализует отношение между родительской и дочерней записью по схеме 1:М (одна-ко-многим), т. е., одной родительской записи может соответствовать любое число дочерних. Однако исполнитель может принимать участие более чем в одном контракте (т. е. возникает связь типа M:М (многие-ко-многим)). В этом случае в базу данных необходимо ввести еще одно групповое отношение, в котором ИСПОЛНИТЕЛЬ будет являться исходной записью, а КОНТРАКТ – дочерней (вариант С). В результате вновь возникает необходимость вынужденного дублирования информации.

Дата добавления: 2014-01-05