Теория экономических информационных систем


Теория экономических информационных систем - стр. 50


 

 

 

 

 

 

 

 

 

 

 

 

 

 


                                                                                         

Рис. 10. Иерархическая база данных

 

На рис. 11 приводится линейная организация значений  из иерархической базы данных, структура которой показана на рис. 10.

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

Правила концевого прохождения:

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

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

3.        Перечисляются значения всех вееров этого веерного отношения в иерархической базе данных:

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

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

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

 

 

Запись 1

Б=01

Лаб=01

Лаб=02

Пал=01

Пац=01

Пац=04

Пал=02

Пац=01

 

Пац=06

Пал=20

Пац=01

Пац=04

Вр=01

Вр=02

 

Вр=40

 

Запись 2

Б=02

Лаб=01

Лаб=02

Пал=01

Пац=01

Пац=05

Пал=02

Пац=01

 

Пац=04

Пал=30

Пац=01

Пац=04

Вр=01

Вр=02

 

Вр=60

 

<


Начало  Назад  Вперед