Иерархическая и сетевая модель данных.

База данных (БД) – совокупность взаимосвязанных и организованных по определенным правилам данных, которые отражают состояние объектов какой-то конкретной предметной области и отношения между этими объектами.

Модель данных – это совокупность структур данных и операций их обработки.

Структурирование данных выполняется на основе модели представления данных. Наиболее известны 3 модели представления данных: 1) иерархическая; 2) сетевая; 3) реляционная.

Модель данных – это совокупность структур данных и операций их обработки.

Структурирование данных выполняется на основе модели представления данных. Наиболее известны 3 модели представления данных: 1) иерархическая; 2) сетевая; 3) реляционная.

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

Организация данных в СУБД иерархического типа определяется в терминах: элемент, агрегат, запись (группа), групповое отношение, база данных.

Атрибут (элемент данных) - наименьшая единица структуры данных. Обычно каждому элементу при описании базы данных присваивается уникальное имя. По этому имени к нему обращаются при обработке. Элемент данных также часто называют полем.

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

Запись - именованная совокупность атрибутов. Использование записей позволяет за одно обращение к базе получить некоторую логически связанную совокупность данных. Именно записи изменяются, добавляются и удаляются. Тип записи определяется составом ее атрибутов. Экземпляр записи - конкретная запись с конкретным значением элементов

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

Набор-поименованная совокупность записей, образующая двухуровневую иерархическую систему.

Назначение набора-представление связей между записями. Каждый тип набора-это связь между 2-мя или несколькими типами связей. Виды связей: бинарные-между 2-мя объектами или связь между самим собой (n-арные) (1:1).При этой связи каждому экземпляру объекта А соответствует объект В, 1:М-каждому экземпляру объекта А соответствует один или неск-ко экземпл.объекта В, каждому экземпляру объекта В соответствует только 1 объект А. N:M- каждому экземпляру объекта А соответствует один или неск-ко экземпл.объекта В, каждому экземпляру объекта В соответствует 1 или несколько объектов А

Сетевая модель. Сетевая модель БД похожа на иерархическую. Она состоит из множества записей, которые могут быть владельцами или членами групповых отношений. Связь между между записью-владельцем и записью-членом также имеет вид 1:М. Она имеет те же основные составляющие (узел, уровень, связь), однако в сетевой модели принята свободная связь между элементами разных уровней.

Основное различие этих моделей состоит в том, что в сетевой модели запись может быть членом более чем одного группового отношения. Согласно этой модели каждое групповое отношение именуется и проводится различие между его типом и экземпляром. Тип группового отношения задается его именем и определяет свойства общие для всех экземпляров данного типа. Экземпляр группового отношения представляется записью-владельцем и множеством (возможно пустым) подчиненных записей. При этом имеется следующее ограничение: экземпляр записи не может быть членом двух экземпляров групповых отношений одного типа (т.е. сотрудник из примера в п.3.1, например, не может работать в двух отделах).

Операции над данными.

ДОБАВИТЬ - внести запись в БД и, в зависимости от режима включения, либо включить ее в групповое отношение, где она объявлена подчиненной, либо не включать ни в какое групповое отношение.

ВКЛЮЧИТЬ В ГРУППОВОЕ ОТНОШЕНИЕ - связать существующую подчиненную запись с записью-владельцем.

ПЕРЕКЛЮЧИТЬ - связать существующую подчиненную запись с другой записью-владельцем в том же групповом отношении.

ОБНОВИТЬ - изменить значение элементов предварительно извлеченной записи.

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

УДАЛИТЬ - убрать из БД запись. Если эта запись является владельцем группового отношения, то анализируется класс членства подчиненных записей. Обязательные члены должны быть предварительно исключены из группового отношения, фиксированные удалены вместе с владельцем, необязательные останутся в БД.

ИСКЛЮЧИТЬ ИЗ ГРУППОВОГО ОТНОШЕНИЯ - разорвать связь между записью-владельцем и записью-членом

Дата добавления: 2015-11-26