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

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

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

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

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

Для рассмотренного выше примера:

	Фт=ФЭТ	Гр=ИС-99-1	Ст=99001	Ст=99002	…	Ст=99020
Гр=ИС-99-2	Ст=99021	…	Каф=ИС	Пр=001	…
	Фт=ЭФ	Гр=ФК-99-1	Ст=99501	…

Сравнительный анализ реляционной, сетевой и иерархической модели данных

I. Реляционная модель данных.

Достоинства:

· простота. В реляционной модели данных всего одна информационная конструкция (отношение), которая организует данные в привычной для экономистов табличной форме;

· наличие теоретически обоснованных методов нормализации отношений и проверки ацикличности структуры. Это позволяет получать базы данных с заранее заданными характеристиками;

· независимость хранимых данных от прикладных программ.

Недостатки:

· низкая скорость ответа на запрос, связанная с затратами времени на выполнение операции соединения;

· большой расход памяти. Несмотря на то, что база данных в 3НФ имеет минимальную избыточность, другие модели данных обеспечивают меньший расход памяти. Это связано с тем, что длина адреса связи обычно меньше длины значения атрибута.

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

Достоинства:

· универсальность. Сетевая модель данных позволяет решить практически любую задачу проектирования базы данных;

· возможность доступа к данным через несколько отношений.

Недостатки:

· сложность наглядного представления структуры сетевой модели данных, связанная с обилием понятий и их взаимосвязей;

· возможность только навигационного доступа к данным.

III. Иерархическая модель данных:

Достоинства:

· простота. Несмотря на то, что в этой модели данных три информационные конструкции (отношение, веерное отношение, иерархическая база данных), она является естественной для многих экономических и статистических задач;

· минимальный расход памяти по сравнению с другими моделями.

Недостатки:

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

· возможность только навигационного доступа к данным.