ВУЗ:
Составители:
8
модели данных являются объекты и их взаимосвязи. В настоящее время имеет-
ся три основные модели данных:
•
иерархическая,
•
сетевая,
•
реляционная.
Основное различие между указанными выше типами моделей данных со-
стоит в способах представления взаимосвязей:
•
между об ъектами,
•
между атрибутами одного и того же объекта,
•
между атрибутами различных объектов.
Различают четыре основных типа взаимосвязей:
•
"один к одному" (1:1),
•
"один к многим" (1:М),
•
"многие к одному" (М:1),
•
"многие к многим" (М:М).
Связь "один к одному" имеет место тогда, когда значению одного атрибута
соответствует одно значение другого атрибута.
Связь "один к многим" существует тогда, когда одному значению од ного
атрибута соответствует множество значений другого атрибута.
Связь "многие к одному" устанавливается тогда, когда множество значений
одного атрибута однозначно определяет значение другого атрибута.
Связь "многие к многим" означает, что множество значений одного атри-
бута соответствует множеству значений другого атрибута.
Все рассмотренные выше взаимосвязи могут использоваться для случая,
когда атрибуты не единичные, а представляют собой наборы атрибутов.
При установлении взаимосвязи между элементами данных нужно учиты-
вать реальный их смысл.
Иерархическая модель данных (ИМД) имеет аналогичную структуру де-
ревьев и состоит из узлов и ветвей. Узел представляет собой совокупность эле-
менты данных (или элемент данных), описывающих некоторый объект. В каче-
стве ветвей выступают взаимосвязи одного из четырех видов. Зависимые узлы
располагаются на более низких уровнях и удовлетворяют схеме "исходный -
порожденный".
Иерархическая модель данных организовывает данные в виде некоторой
иерархии, причем каждый экземпляр корневого узла образует начало записи ло-
гической структуры БД, т.е. ИМД будет состоять из нескольких деревьев. В
ИМД узлы, находящиеся на i+1 - ом уровне называются порожденными узлами
на i-ом уровне. А узел, находящийся на i-ом уровне, является исходным для уз-
лов i+1-го уровня.
Иерархическая структура всегда удовлетворяет следующим требованиям:
1.
Иерархия начинается с корневого узла.
2.
Каждый узел может состоять из одного или нескольких элементов данных,
описывающих объект.
Страницы
- « первая
- ‹ предыдущая
- …
- 6
- 7
- 8
- 9
- 10
- …
- следующая ›
- последняя »
