4. Модели данных: иерархическая, сетевая, реляционная, объектно – ориентированная модель.

1. Иерархическая.(ввиде дерева).Только вертикальные связи ввида главный подчиенный предок потомок.

2. Сетевая модель. В сетевой модели допустимы любые связи.

3. Реляционная модель. Эта модели впервые опубликована в 1770 и основой является реляционная алгебра теорий отношений. Является самой распространенной. Данные структурируются в двумерной таблице. Для связи данных используются специальные структуры (первичные и внешние ключи).

4. Объектно-ориентированная модель. В основе лежит объект. Объект обладает внутренней структурой т.е. набором характеристик и уникальным внутренним (внутрисистемным) ключем. Классы как типы обьектов. Связь осуществляется спомощью механизма наследования. К достоинствам можно отнести возмодность определять сколь угодно сложные типы данных используя механизм наследования. Недостатком является с одной стороны отсутствие стандартов общеупотребимых.

5. Реляционная модель данных (структурная часть): домен, атрибут, кортеж, отношение и его свойства, первичный ключ.

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

Свойство отношений

1) уникальность картежей. Первичный ключ - набор атрибутов или нескольких который однозначно определяет картеж. Все атрибуты функционально зависят от первичного ключа. Функциональная зависимость - такая зависимость когда каждому набору аргумента соответствует единственное значение функции. Первичный ключ должен быть достаточным и не избыточным.

2) Картежи не упорядочены.

3) Реляционная таблица, принцип нормализации, первая нормальная форма. Значения атрибутов таблицы атомарны (неделимы).

6. Реляционная модель данных (целостная часть): целостность отношений и ссылок, внешний ключ, индексы.

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

Описывает способы определения связей. Целостность отношения внутрии одной таблицы и целостность по ссылкам. Внутри таблицы целостность обеспечивается первичным ключом. Для создания связи создается внешний ключ. Внешний ключ - это такой атрибут который содержит ссылки на значения первичного ключа главной таблицы, тогда таблица содержащая внешний ключ называется связаной. Контроль целостности - для каждого значения внешнего ключа в связанном отношениии должно найтись значение соответсвующее первичному ключу в главном отношении.Индекс - специальная структура которая ускоряет поиск за счет упорядочивания этих данных. При любых операциях с данными индекс также изменяется. Если индекс создан то СУБД автоматически его использует для поиска. Если индекса несуществует поиск тоже возможен только в последовательном просмотре данных.