Сетевая модель данных

БАЗЫ ДАННЫХ И ЭКСПЕРТНЫЕ СИСТЕМЫ

ЛЕКЦИЯ 3

21 сентября 2015 года

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

Основные операции, которые допускаются в иерархической модели данных:

1) Добавить новую запись (для корневой записи обязательно формирование уникального значения ключа)

2) Изменить значение, предварительно извлечённой записи (ключевые данные не должна подвергаться изменению)

3) Удалить запись и все подчинённые ей записи

4) Извлечь запись по ключевому значению

5) Извлечь следующую запись

Все операции применяются только к текущей (одной) записи. Такой подход называется навигационным.

Для упорядочивания подчинённых записей в экземплярах группового отношения могут использоваться следующие способы сортировки:

a) По значению ключа

b) По значению данных

Ограничение целостности в иерархической модели обеспечивается только в рамках группового отношения, а именно:

a) Автоматический режим включения – невозможно занести в базу данных запись без того, чтобы она сразу была закреплена за владельцем группового отношения

b) Фиксированное членство – запись можно исключить из группового отношения, только её удалив

Первая иерархическая СУБД – International Management System (IMS) в 1968 году, фирма IBM.

Сетевая модель данных

Было впервые представлено эталонное описание сетевой СУБД на Conferenceon Data System Language (CoDaSyL) в 1971 году.

Основное отличие от иерархической: у потомка может иметься любое число предков. Термины и понятия аналогичные иерархической модели.

Организация уровня хранения данных:

I. С помощью цепочек указателей

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

II. С помощью массива указателей

Дата добавления: 2015-10-24