Виды моделей данных
Ядром любой БД является модель данных. Она позволяет описывать логическую структуру БД: представлять объекты предметной области и взаимосвязи между ними.
Рассмотрим 3 основных типа моделей данных: иерархическую, сетевую, реляционную. Первые 2-е модели используются для формирования концептуального уровня архитектуры БД, 3-я – для описания БД на внутреннем уровне.
а) иерархическая модель данных
Организует данные в виде древовидной структуры. Представляет собой совокупность элементов, расположенных в порядке их подчинения от общего к частному и образующих перевернутое дерево (граф). Данная модель характеризуется такими параметрами, как узлы, уровни, связи.
Дерево представляет собой иерархию элементов, называемых узлами.
Узел – информационная модель элемента, находящегося на данном уровне иерархии.
Корневой узел (корень дерева) находится на самом верхнем уровне и не имеет узлов, стоящих выше него. Остальные узлы – порожденные.
Каждый порожденный узел имеет исходный, находящийся на более высоком уровне.
В иерархии рассматривают уровни, на которых расположен тот или иной узел.
Между исходным узлом и порожденными узлами существуют 2 вида взаимосвязи: связь «один ко многим», «многие ко одному».
Пример. Иерархическая модель «ВУЗ».
|
 | |||||
| |||||
| |||||
| |||||
| |||||