1. Сегмент, входящий в иерархию

2. атрибут, входящий сегмент

3. элементы данных, входящих в сегмент

4. Поля, входящие в сегмент

5. отношение

6. отношение – запись

Данные представляются в виде

поле – сегмент – запись.

Иерархическая модель данных — это модель данных, где используется представление базы данных в виде древовидной (иерархической) структуры, состоящей из объектов (данных) различных уровней.

Между объектами существуют связи, каждый объект может включать в себя несколько объектов более низкого уровня. Такие объекты находятся в отношении предка (объект более близкий к корню) к потомку (объект более низкого уровня), при этом возможна ситуация, когда объект-предок не имеет потомков или имеет их несколько, тогда как у объекта-потомка обязательно только один предок. Объекты, имеющие общего предка, называются близнецами (в программировании применительно к структуре данных дерево устоялось название братья).

Примеры[править | править вики-текст]

Например, если иерархическая база данных содержала информацию о покупателях и их заказах, то будет существовать объект «покупатель» (родитель) и объект «заказ» (дочерний). Объект «покупатель» будет иметь указатели от каждого заказчика к физическому расположению заказов покупателя в объект «заказ».

В этой модели запрос, направленный вниз по иерархии, прост (например, какие заказы принадлежат этому покупателю); однако запрос, направленный вверх по иерархии, более сложен (например, какой покупатель поместил этот заказ). Также, трудно представить не-иерархические данные при использовании этой модели.

Иерархической базой данных является файловая система, состоящая из корневого каталога, в котором имеется иерархия подкаталогов и файлов.

Структурная часть иерархической модели[править | править вики-текст]

Основными информационными единицами в иерархической модели данных являются сегмент и поле. Поле данных определяется как наименьшая неделимая единица данных, доступная пользователю. Для сегмента определяются тип сегмента и экземпляр сегмента. Экземпляр сегмента образуется из конкретных значений полей данных. Тип сегмента — это поименованная совокупность входящих в него типов полей данных.

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

Иерархическая модель представляет собой связный неориентированный граф древовидной структуры, объединяющий сегменты. Иерархическая БД состоит из упорядоченного набора деревьев.

19. Базовые понятия реляционного исчисления:

1. исчисление доменов

2. обработка исходных данных

3. обработка записей

4. построение нового отношения

5. квантор существования

6. объединение таблиц

7. исчисление кортежей

20. Правильное выполнение транзакции требует обеспечения следующих свойств:

1. простота и прозрачность

2. изоляция

3. противоречивость и простота

4. долговечность

5. атомарность, согласованность

6. логичность, последовательность

7. логичность и ясность

21. В языке SQLв конструкции WHEREможно использовать следующий логический оператор:

1. OR

2. AND

3. импликацию

4. конъюнкцию

5. дизъюнкцию

6. IN

22. Жизненный цикл БД содержит 2 фазы:

1. обработка программ

2. сохранения БД

3. проектирования

4. эксплуатация

5. обновления

6. корректировка данных

7. Реализация

- проц проектирования поддержки, реализации БД

23. Этапы проектирования базы данных:

1. экспериментальная разработка.

2. определение требований

3. концептуальное проектирование

4. этапы формулировки заданий и экспериментального проектирования

5. экспериментальное проектирование

24. На этапе формулировки и анализа требований решаются следующие основные задачи:

1. определение всех функций и алгоритмов, сбор данных

2. преобразование собранной информации

3. сбор информации об использовании данных

4. сбор требований, обработка, печать

5. определение сферы применения БД

6. определение всех функций, сбор данных

25. Для полей таблицы в БД могут быть установлены следующие ограничения целостности:

1. задание списка значений для текстовых полей

2. допустимость неточности в информации

3. допустимость точности в информации

4. допустимость неточности в таблицах

5. заданный тип и формат поля, задание диапазона значений

используются понятия отношение – атрибут.

Объект представляется в виде отношения, а его свойства – в виде совокупности

атрибутов.