Даталогическая модель данных
Так как указанный доступ осуществляется с помощью конкретной СУБД, то модели должны быть описаны на языке описания данных этой СУБД. Такое описание, создаваемое АБД по инфологической модели данных, называют даталогической моделью данных.
Указанные изменения физической и даталогической моделей не будут замечены существующими пользователями системы (окажутся "прозрачными" для них), так же как не будут замечены и новые пользователи. Следовательно, независимость данных обеспечивает возможность развития системы баз данных без разрушения существующих приложений.
Моделью данных - называется cпособ отображения предметной области на структуре данных. Как отмечалось в п. 1.2, инфологическая модель отображает реальный мир в некоторые понятные человеку концепции, полностью независимые от параметров среды хранения данных. Существует множество подходов к построению таких моделей: графовые модели, семантические сети, модель "сущность-связь" и т.д. Наиболее популярной из них оказалась модель "сущность-связь", которая будет рассмотрена в разделе 4. Инфологическая модель должна быть отображена в компьютеро-ориентированную даталогическую модель, "понятную" СУБД. В процессе развития теории и практического использования баз данных, а также средств вычислительной техники создавались СУБД, поддерживающие различные даталогические модели. Существуют иерархическая, сетевая, реляционная даталогические модели данных, даталогическая модель на основе инвертированных списков, объектно-реляционная даталогическая модель. ^
1.3.1. Иерархическая даталогическая модель
Иерархическая
даталогическая модель позволяет строить
базы данных с древовидной структурой.
В них каждый узел содержит свой тип
данных (сущность). На верхнем уровне
дерева в этой модели имеется один узел
– “корень”, на следующем уровне
располагаются узлы, связанные с этим
корнем, затем узлы, связанные с узлами
предыдущего уровня и т.д., причем каждый
узел может иметь только одного предка,
т. е. такие базы поддерживают отношение
типа "один-ко-многим".
Рис.1.3.1.1.
Иерархическая даталогическая структура
модели БД
Поиск
данных в иерархической системе всегда
начинается с корня. Затем производится
спуск с одного уровня на другой пока не
будет достигнут искомый уровень.
Перемещения по системе от одной записи
к другой осуществляются с помощью
ссылок.
Основные
достоинства иерархической модели -
простота описания иерархических структур
реального мира и быстрое выполнение
запросов, соответствующих структуре
данных, однако, они часто содержат
избыточные данные и плохо приспособлены
для представления взаимосвязей типа
"многие-ко-многим". Кроме того, не
всегда удобно каждый раз начинать поиск
нужных данных с корня, а другого способа
перемещения по базе в иерархических
структурах не имеется. Иерархические
системы - старейшее поколение систем
баз данных. Они разрабатывались для
больших ЭВМ.
1.3.2.
Сетевая даталогическая модель
Стандарт
сетевой датологической модели был
разработан в начале 70-х годов. В отличие
от иерархических сетевые модели
поддерживают взаимосвязь типа
"многие-ко-многим". Каждый порожденный
элемент в них может иметь более одного
предка.
Рис.1.3.2.1.
Сетевая даталогическая структура модели
БД
Однако,
обычно эти системы довольно сложны и
требуют солидного программного
обеспечения. В них, также как и в
иерархических системах, переход от
записи к записи производится по
вставленным в каждую запись ссылкам. В
свое время они были достаточно популярны
и стали применяться для миникомпьютеров
и для больших ЭВМ.
^