Сетевая модель данных. Примеры. Операции над данными. Объектная и гибридная модели данных. Примеры

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

Сетевая модель также использует графовую форму представления данных - сетевой модели соответствует произвольный граф (возможно имеющий циклы и петли).

Операции манипулирования данными:

• найти конкретную запись в наборе однотипных записей (например, служащего с именем Иванов);

• перейти от предка к первому потомку по некоторой связи (например, к первому служащему отдела 625);

• перейти к следующему потомку в некоторой связи (например, от Иванова к Сидорову);

• перейти от потомка к предку по некоторой связи (например, найти отдел, в котором работает Сидоров);

• создать новую запись;

• уничтожить запись;

• модифицировать запись;

• включить в связь;

• исключить из связи и т.д.

Гибридная модель данных – это результат смешения различных моделей данных.

Объектная модель.

Данные представляются в форме объектов, которые имеют набор свойств (атрибутов) и могут включать в себя процедуры для обработки данных.

Пример гибридной модели – объектно-реляционная модель, где использовано некоторое сходство между реляционной и объектной идеологией.

Строки таблиц реляционной модели соответствуют объектам объектной модели, столбцы таблиц – атрибутам объектов.

Реляционная модель данных. Требования к таблицам. Примеры.

В реляционной модели данные представляются в виде таблиц, состоящих из строк и столбцов.

Каждая строка таблицы – информация об одном конкретном объекте.

Столбцы содержат свойства этого объекта.

Взаимоотношения между объектами задаются с помощью связей между столбцами таблиц.

Реляционная модель на сегодняшний день наиболее распространена. Она достаточно универсальна и проста в проектировании.

Любая таблица реляционной базы данных состоит из

- строк (называемых записями) и

- столбцов (называемых полями).

Основы реляционной алгебры. Терминология. Нормализованное отношение и таблица.

Слово «реляционная» от англ. Relation – отношение.

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

Домен – подмножество элементов.

Кортеж – упорядоченный конечный набор элементов.

Нормализованное отношение удобно представлять как таблицу, где

- каждая строка есть кортеж, а

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

Имя таблицы соответствует имени отношения.

Таблица обладает следующими свойствами:

- каждая строка есть кортеж из k значений, принадлежащих k столбцам;

- порядок столбцов фиксирован;

- порядок строк безразличен;

- любые две строки различаются хотя бы одним элементом;

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