1. Базы данных основные понятия. Введение в базы данных. Определения. 3
 Скачать 273.58 Kb.
|
13 Сетевая модель. Структуры данных сетевой модели. Сетевой граф БД.Сетевая модель опирается на математическую структуру, которая называется направленным графом. Направленный граф состоит из узлов, соединенных ребрами. В контексте моделей данных узлы представляют собой объекты в виде типов записей данных, а ребра — связи между объектами со степенью кардинальности "один к одному" или "один ко многим.  В сетевой модели используются несколько различных типовых структур данных, главными из которых являются типы записей и наборы. Для построения этих структур применяются такие конструктивные элементы, как элемент данных и агрегат. Элемент данных — это наименьшая поименованная информационная единица данных, доступная пользователю. Элемент данных должен иметь свой тип. Агрегат данных соответствует следующему уровню обобщения — поименованная совокупность элементов данных внутри записи или другого агрегата. Запись — конечный уровень агрегации. Каждая запись представляет собой именованную структуру, содержащую один или более именованных элементов данных, каждый из которых обладает своим особым форматом. Набор — это поименованная двухуровневая иерархическая структура, которая содержит запись владельца и записи членов. Наборы выражают связи "один ко многим" или "один к одному" между двумя типами записей. Тип набора поддерживает работу с внутренними структурами типов записей. База данных в сетевой модели данных — это поименованная совокупность экземпляров записей различного типа и экземпляров наборов, содержащих связи между ними. 14 Иерархическая модель данных. Структурная часть иерархической модели.Основными информационными единицами в иерархической модели данных являются сегмент и поле. Поле данных определяется как наименьшая неделимая единица данных, доступная пользователю. Для сегмента определяются тип сегмента и экземпляр сегмента. Экземпляр сегмента образуется из конкретных значений полей данных. Тип сегмента — это поименованная совокупность входящих в него типов полей данных. Как и сетевая, иерархическая модель данных базируется на графовой форме построения данных, и на концептуальном уровне она является просто частным случаем сетевой модели данных. В иерархической модели данных вершине графа соответствует тип сегмента или просто сегмент, а дугам — типы связей предок — потомок. В иерархических структурах сегмент — потомок должен иметь в точности одного предка. Иерархическая модель представляет собой связный неориентированный граф древовидной структуры, объединяющий сегменты. Иерархическая БД состоит из упорядоченного набора деревьев  15. Реляционная модель данных. Реляционное отношение. Свойства и виды отношений. Реляционные ключи.Реляционная модель данных — это способ рассмотрения данных, то есть предписание для способа представления данных (посредством таблиц) и для способа работы с таким представлением (посредством операторов). Она связана с тремя аспектами данных: структурой (объекты), целостностью и обработкой данных (операторы). Реляционная модель данных предусматривает структуру данных, обязательными объектами которой являются: - отношение (двумерная таблица, состоящая из столбцов и строк); - атрибут (поименованный столбец отношения); - домен (набор допустимых значений для одного или нескольких атрибутов); - кортеж (строка отношения); - степень (кол-во атрибутов); - кардинальность (кол-во кортежей); - первичный ключ (уникальный идентификатор для таблицы).
Ключ отношения — это подсхема исходной схемы отношения, состоящая из одного или нескольких атрибутов, для которых декларируется условие уникальности значений в кортежах отношений. Ключи отношения могут быть следующими: - суперключ; - потенциальный ключ; - первичный ключ; - внешний ключ; - суррогатный ключ. |