Плоский файл.

Часто эффективность той или иной модели сравнивают с тем, как эта модель укладывается в понятие плоского файла. Файл, содержащий записи, имеющие одну и ту же структуру, называется плоским. В понятие плоского файла хорошо укладывается реляционная модель данных.

Хронологическая модель данных.

Рассмотрим персонал, как объект, изменяющийся во времени:

доцент

ассистент Персонал(ФИО;должность;

дата)

инженер

лаборант

T1 T2 T3 T4 T5

Фактографические БД отражают текущее состояние предметной области. Динамические позволяют фиксировать состояние предметной области в определенный момент времени или в интервал времени. Для поддержания динамической БД используется хронологическая модель данных.

Временной ряд D^θ – это пары: D^θ_n= , где - один или несколько атрибутов; - момент времени; θ – единица измерения времени.

Пример:

D₅={<лаборант, 17 лет, 1980>, <инженер, 23, 1986>, <ассистент, 27,1990>,…}

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

Временная шкала – это модель системы учета времени в реальном мире: , где - множество объектов О и события S, относящиеся к объекту; М – множество моментов времени; Т: . Состояние, в котором находится объект О между двумя соседними событиями называется темпором. Темпор задает единицу измерения времени, а объект О называется времязадающим объектом или таймером. Хронологическая модель данных состоит из множества и множеств .

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

Модель данных определяет правила, в соответствии с которыми данные структурированы. Это не дает полного описания данных. В общем случае модель данных: , где G – множество правил вхождения, О – множество операций.

G – описывает синтаксис данных и соотносится с языком описания данных. О – соотносится с языком манипулирования данными.

Операции над данными определяют в терминах действия и селекции. Действие показывает, что с данными нужно сделать, а селекция – какие данные нужно выбрать для данного действия. Традиционно действие выражается через одну из следующих операций, или их комбинацию:

1. установка текущей;

2. обновление;

3. удаление;

4. добавление;

5. выбор данных.

Селекция:

1. по логической позиции – дает выбор 1-й, последней и т.д. записи;

2. по значению данных – выбираем данные, атрибут которых равен какому-либо значению;

3. по средствам связи между данными – выбираем данные, для которых установлена связь.

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

Говорят о процедурах БД. Процедура включает в себя:

1. вычисления по данным;

2. вычисление значения атрибута по значениям других атрибутов;

3. получение статистических данных.

Спецификационные операции включают в себя операции реляционной алгебры (РА), операции реляционного исчисления с переменными кортежами, реляционное исчисление с переменными на доменах (это ЯМД).