Модель с классификацией информационных объектов

(модель Смиттов)

Данную модель можно назвать моделью с атрибутами-категориями. Семантическая схема данной модели представлена на рис.4.6.

Рис.4.6.

Варианты представления схемы данных с атрибутами-категориями.

1. Представление с внешней отметкой атрибутов-категорий

(рис.4.9.)

Рис.4.9.

2. Представление в виде схемы классификации изображено на рис.4.7.

Рис.4.7.

3. Представление с детализацией атрибутов-категорий изображено на рис.4.8.

Рис.4.8.

Функциональная модель данных, дополненная атрибутами -

категориями

Семантическая схема данной модели представлена на рис.4.9.

Рис.4.9.

В модель вводится специальный объект перечислимого типа, значениями которого являются имена объектов - экземпляров классификации.

Модель КОДАСИЛ (CODASYL, июнь 1978 год)

Элемент данных- экземпляр наименьшей единицы поименованных данных; он представляется в базе данных значением.

Агрегат данных- является экземпляром поименованной совокупности элементов данных внутри некоторой записи.

Запись- экземпляр поименованной совокупности данных, состоящей из нуля, одного лил нескольких элементов или агрегатов данных; эта совокупность пределяется посредством статьи записи (типа записи).

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

Набор- экземпляр поименованной совокупности записей; эта совокупность определяется посредством статьи набора (типа набора). В каждом типе набора один тип записи может быть объявлен как тип записи - владелец, а один или более типов записей - как типы записей - члены набора.

Каждый экземпляр набора должен содержать один экземпляр объявленного для него типа записи - владельца.

Схема- полное описание базы данных.

База данныхпредставляет собой совокупность всех записей, наборов и областей.

Семантическая схема данной модели представлена на рис.4.10.

Рис.4.10.

На рис.4.11. представлен пример модели данного вида.

Рис.4.11.

Нормализация концептуальной модели данных и целостность данных. Нормальные формы модели данных

Первая нормальная форма предполагает, что все элементы имеют единственное значение (уникальны). Соответствие первой нормальной форме обеспечивается контролем словаря конструируемых объектов и атрибутов. Имена всех объектов и атрибутов должны быть уникальны.

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

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

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

Четвертая нормальная форма предполагает или освобождение от связей 1->М, или выделение их в отдельные схемы.