4. История развития субд. Особенности не реляционных моделей данных.

История развития СУБД:

• Файловые системы: фактически являются предшественниками СУБД. Начало 60-х

• Иерархическая БД: Середина 60-хх

• Сетевая БД: Середина 60-х гг-начало 70-х. В 1965 на конференции CODASYL создана рабочая группа, которая в 1971 представила отчёт, содержащий 3 компоненты: сетевая схема (организация БД в целом), подсхема (часть БД, как она видится пользователям и приложениям), язык управления данными (включает язык описания данных и язык манипулирования данными).

• Реляционная БД: 70г – статья-теория Кодда, 79 – первая коммерческая реализация.

• Объектно-ориентированная модель БД: Середина 80-х.

Особенности различных моделей данных:

Иерархическая БД. На рисунке справа. Представляет данные в виде дерева, хранящего данные на различных уровнях. При этом у объекта потомка обязательно один предок. Принцип работы модели таков, что несколько узлов более низкого уровня соединяется при помощи связи с одним узлом более высокого уровня. Достоинства: эффективное использование памяти ЭВМ; достаточно быстрое выполнение операций над данными; удобна для работы с иерархически упорядоченной информацией. Недостатки: громоздкость для обработки информации с достаточно сложными логическими связями; сложность понимания для обычного пользователя.

Сетевая БД: Расширение иерархической БД. Фактически, появляется возможность связать любой элемент с любым другим. Есть двунаправленные указатели. БД всё ещё жёстко связана со структурой файлов. Достоинства: как у иерархической + большие возможности в смысле допустимости образования произвольных связей. Недостатки: высокая сложность и жёсткость схемы БД; сложность для понимания и выполнения обработки информации в БД обычным пользователем; ослаблен контроль целостности связей из-за допустимости установления произвольных связей между записями.

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

5. Общая характеристика моделей данных. Основные свойства. Понятие атрибутов, доменов.

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

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

• Управляющая часть, определяющая типы допустимых операций с данными (сюда относятся операции обновления и извлечения данных, а также операции изменения структуры базы данных).

• Набор (необязательный) ограничений поддержки целостности данных, гарантирующих корректность используемых данных.

Категории: Сильно типизированные (все данные относятся к конкретным категориям) и слабо типизированные (данные приписываются к той или иной категории в каждом конкретном случае) модели данных. Большинство моделей – сильно типизированные. В таких моделях можно выделить:

• Структурные компоненты

1. категории

2. свойства категорий

3. связи между категориями