14. Сетевые модели данных. Преобразование сложных сетевых моделей к простым сетевым и древовидным

Схему данных, в которой потомок может иметь более одного предка, называют сетевой. Если схема данных содержит связь типа М:М, то она является сетевой. Связь ПоставщикПотребитель имеет тип М:М.

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

Правило преобразования сложной сетевой схемы к простой сетевой.

Если схема данных содержит две схемы отношений (типов записей) со связью М:М.

A и B ‑ ключи этих записей. Создается новое отношение с ключом A+B. Со схемы удаляется связь типа М:М, а от нового отношения устанавливается связь М:1 к исходным отношениям.

15. Общие данные, данные пересечения, изолированные данные

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

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

5. ЭД пересечения – ЭД, который по правилу склейки не может быть присоединен ни к одному из существующих типов записей (к нему приходят только сдвоенные стрелки) и значение данного элемента однозначно определено совокупностью ключей, откуда пришли стрелки.

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

6. ЭД называется изолированным (к нему приходят только сдвоенные стрелки) и ключ. Атрибуты записей откуда приходят стрелки однозначно не определяют его значения, т.е. отсутствует совокупность ключевых полей из других типов записей, однозначно определяющих значение этого элемента данных.

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

1. определяем, что это за класс объектов

2. вводим искусственный идентификатор этого класса объектов (ID). Устанавливаем связи и применяем уже рассмотренное правило.

16. Определение реляционной модели данных

Табличное представление данных называется реляционным, когда:

1. В таблице отсутствуют дублированные записи (кортежи);

2. Элементы каждого столбца таблицы являются однородными, т.е. их значения отражают одну и ту же характеристику класса объектов.

3. Каждый столбец таблицы имеет уникальное имя во всей совокупности таблицы. Имена столбцов в разных таблицах совпадают, если это одна и та же характеристика.

4. Каждая таблица в описании данных должна иметь уникальное имя.

5. Каждый элемент таблицы должен быть ЭД.

6. Связи между таблицами БД устанавливаются по одноименным атрибутам данных.

Каждая таблица, удовлетворяющая перечисленным требованиям, называется отношением, находящимся в первой нормальной форме (1НФ).