В процессе эволюции технологий баз данных было создано значительное количество разнообразных моделей данных, т.к. каждом случае нужно иметь возможность выбора способа "видения" предметной области, адекватного потребностям ее пользователей.
Ранние модели данных называются графовыми моделями. Они представляют собой инструменты для создания и использования различных разновидностей баз данных сетевой и иерархической структуры. Эти модели получили свое название по видам рассматриваемых в них структур данных. В зависимости от типа графа выделяют иерархическую или сетевую модели. Классическими представителями таких моделей являются сетевая модель данных CODASYL и иерархическая модель данных СУБД IMS компании IBM. Первая из них позволяет строить базы данных, структура которых представляется графом общего вида, а вторая - базы данных с иерархической древовидной структурой. С графовыми моделями данных связан важный и достаточно продолжительный этап становления технологий баз данных
В графовых моделях данных предусматриваются характерные для представимых в них структур данных операции навигации и манипулирования данными. Принципиальное значение при этом имеет то обстоятельство, что модельные операции манипулирования данными обеспечивают одновременную обработку только одиночных экземпляров данных из базы данных - записей базы данных, сегментов и т.п.
Аппарат навигации в графовых моделях служит для идентификации и перемещения в структуре данных к тому экземпляру данных, над которым будет выполняться очередная операция манипулирования данными. Такие экземпляры данных называются текущими. Механизмы доступа к данным и навигации по структуре данных в графовых моделях достаточно сложны, особенно в сетевой модели данных CODASYL, и существенным образом опираются на концепцию текущего состояния в структуре базы данных.
Иерархическая модель данных.
Появление иерархической модели связано с тем, что в реальном мире очень многие связи соответствуют иерархии, когда один объект выступает как родительский, а с ним может быть связано множество подчиненных объектов. Иерархия проста и естественна в отображении взаимосвязи между классами объектов.
Основными информационными единицами в иерархической модели являются:база данных (БД), Сегмент и поле. Поле данных определяется как минимальная, неделимая единица данных.
- Сегмент называется записью, при этом в рамках иерархической модели определяются два понятия: тип сегмента или тип записи и экземпляр сегмента или экземпляр записи.
- Тип сегмента — это поименованная совокупность типов элементов данных, в него входящих. Экземпляр сегмента образуется из конкретных значений полей или элементов данных, в него входящих.
В иерархической модели сегменты объединяются в ориентированный древовидный граф. При этом полагают, что направленные ребра графа отражают иерархические связи между сегментами: каждому экземпляру сегмента, стоящему выше по иерархии и соединенному с данным типом сегмента, соответствует несколько (множество) экземпляров данного (подчиненного) типа сегмента.
Сетевая модель данных.
Базовыми объектами модели являются:
- Элемент данных —то есть минимальная информационная единица, доступнаяпользователю с использованием СУБД. Агрегат данных соответствует следующему уровню обобщения в модели. В модели определены агрегаты двух типов: агрегат типа вектор и агрегат типа повторяющаяся группа. Агрегат данных имеет имя, и в системе допустимо обращение к агрегату по имени. Агрегат типа вектор соответствует линейному набору элементов данных.
- Следующим базовым понятием в сетевой модели является понятие «Набор».
Набором называется двухуровневый граф, связывающий отношением «однин-ко-
многим» два типа записи.Набор фактически отражает иерархическую связь между двумя типами записей.Для любых двух типов записей может быть задано любое количество наборов,которые их связывают. Фактически наличие подобных возможностей позволяет промоделировать отношение «многие-ко-многпм» между двумя объектами реального мира, что выгодно отличает сетевую модель от иерархической.Между двумя типами записей может быть определено любое количество наборов.В общем случае сетевая база данных представляет совокупность взаимосвязанных наборов, которые образуют на концептуальном уровне некоторый граф.
Поможем написать любую работу на аналогичную тему