3. Классификация моделей построения баз данных. Иерархическая модель данных.

Модели данных

Инфологические модели Даталогические модели Физические модели

Диаграммы Модель Документ. Фактографич. Основанные Основанные

Бахмана сущность модели модели на файловых на странично-

–связь структурах сегментной

организации

Ориентир. Дескрип Тезаур Теоретико Теоретико Объектно-

на формат ные ные графовые Множестве ориентир.

документа модели модели нные

Иерарх Реляционная

Сетевая Бинарных ассоциаций

Инфологические модели данных используются на ранних стадиях проектирования для описания структур данных в процессе разработки приложения

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

-Документальные модели данных соответствуют представлению о слабоструктурированной информации, ориентированной в основном на свободные форматы документов, текстов на естественном языке.

--Модели, основанные на языках разметки документов, связаны прежде всего со стандартным общим языком разметки — SGML

--Дескрипторные модели - в этих моделях каждому документу соответствовал дескриптор — описатель.

--Тезаурусные модели основаны на принципе организации словарей, содержат определенные языковые конструкции и принципы их взаимодействия в заданной грамматике.

В качестве физических моделей используются различные методы размещения данных, основанные на файловых структурах: это организация файлов прямого и последовательного доступа, индексных файлов.

Иерархическая модель данных – логическая модель данных в виде древовидной структуры. ИМД предст.собой совокупность элементов, располож. в порядке их подчинения от общего к частному и образующих граф. Данная модель характериз.такими параметрами как: узлы, уровни, связи. Несколько узлов более низкого уровня соединяются при помощи связи с одним узлом более высокого уровня. Термины иерарх.уровня: Атрибут – наимен.ед. стр-ры данных; Запись – именов. сов-ть атрибутов. Именно записи изм , доб, удаляются. Групповое отношение - иерархическое отношение между записями двух типов. Родительская запись называется исходной записью, а дочерние - подчиненными. Корневая запись каждого дерева обязательно должна содержать ключ с уникальным значением. Недостатки: Частично дублируется информация между записями; Иерархическая модель реализует отношение между исходной и дочерней записью по схеме 1:N, то есть одной родительской записи может соответствовать любое число дочерних.

4. Сетевая модель.

Сети - естественный способ представления отношений между объектами. Сети обычно могут быть представлены математической структурой, которая называется направленным графом - состоит из точек или узлов, соединенных стрелками или ребрами. В контексте моделей данных узлы можно представлять как типы записей данных, а ребра представляют отношения один-к-одному или один-ко-многим.

Сетевая модель данных - это представление данных сетевыми структурами типов записей и связанных отношениями мощности один-к-одному или один-ко-многим.

В сетевой модели существует две основные структуры данных: Типы записей – совокуп. логических связанных элементов данных

Наборы – отношение 1 ко многим между двумя типами записей.

Простая сеть – структура данных, в которой все бинарные отношения имеют мощность один-ко-многим.

Сложная сеть – структура данных, в которой одно или несколько бинарных отношений имеют мощность многие-ко-многим.

Типы записи связи – формаль. Запись преобразующая сложную сеть в простую.