Операция OBTNF - получить запись в зависимом отношении.



ОВТОТ(Сотрудник * "Иванов", Зарпл*Осн)

При выборке в зависимом отношении текущей записью становится следующая запись зависимого отношения относительно той, которая раньше была текущей в зависимом отношении.

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

ИЕРАРХИЧ-Я МОДЕЛЬ ДАННЫХ

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

веерное отношение и иерархическая база данных.

Иерархической базой данных называется множество отношений и веерных отношений, для которых соблюдаются два ограничения

1. Существует единственное отношение, называемое корневым, которое не является зависимым ни в одном веерном отношении.

2. Все остальные отношения (за исключением корневого) являются зависимыми отношениями только в одном веерном отношении.

 Схема иерархической БД по составу компонентов идентична сетевой базе данных.

 Иерархическая база данных для вуза:

а — исходная структура;

б — с добавленными сведениями о группах дипломников.

 

 

 

 

ПРАВИЛА КОНЦЕВОГО ПРОХОЖДЕНИЯ

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

2.Перечисляются все значения в том веерном отношении, на котором остановился шаг 1.

3. Перечисляются значения всех вееров этого веерного отношения.

4. От достигнутого уровня происходит подъем на предыдущий уровень, и если возможно применить шаг 1, то процесс повторяется.

Линейное представление значений в иерархической базе данных:

а — иерархическая взаимосвязь значений;

б — линейное представление данных

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

ДЛЯ ВЕЕРНЫХ ОТНОШЕНИЙ в составе иерархической базы данных справедлива уже известная ЗАКОНОМЕРНОСТЬ: если существует веерное отношение, то ключ зависимого отношения функционально определяет ключ основного отношения, и наоборот ключ одного отношения функционально определяет ключ второго отношения, то первое отношение может быть зависимым, а второе - основным в некотором веерном отношении.

Кроме того, ограничение на существование единственного корневого отношения в иерархической базе данных трансформируется в ТРЕБОВАНИЕ: первичный ключ каждого некорневого отношения должен функционально определять первичный ключ корневого отношения.


Дата добавления: 2018-05-12; просмотров: 201; Мы поможем в написании вашей работы!

Поделиться с друзьями:






Мы поможем в написании ваших работ!