Составители:
13.2. Модели данных
В СУБД происходит процесс логического преобразования данных, с
которыми имеет дело пользователь, в язык ЭВМ и обратно. Общая логическая
структура БД называется моделью данных. Различают три основные модели
данных: иерархическую, сетевую и реляционную.
13.2.1. Иерархическая модель данных
Иерархическая структура представляет совокупность элементов,
образующих граф (дерево) (см. рис. 13.2) .
К основным понятиям иерархической структуры относятся: уровень,
элемент (узел), связь. Узел - это совокупность атрибутов данных, описывающих
некоторые объекты. На схеме иерархического дерева узлы представляются
вершинами графа. Каждый узел на более низком уровне связан только с одним
узлом
, находящемся на более высоком уровне. Иерархическое дерево имеет
только одну вершину (корень дерева), не подчиненную никакой другой
вершине и находящуюся на самом верхнем (первом) уровне. Зависимые
(подчиненные) узлы находятся на втором, третьем и т.д. уровнях. Количество
деревьев в базе данных определяется числом корневых записей.
К каждой записи базы
данных существует только один (иерархический)
путь от корневой записи. Например, как видно из рис. 13.2, для записи С4 путь
проходит через записи А и В3.
Фрагмент иерархической базы данных «Структура института» приведен на
рис.13.3.
Уровень 1 А
Уровень 2 В1 В2 В3 В4 В5
Уровень 3 С1 С2 С3 С4 С5 С6 С7 С8
Рис. 13.2
Страницы
- « первая
- ‹ предыдущая
- …
- 175
- 176
- 177
- 178
- 179
- …
- следующая ›
- последняя »
