Раздел 2.3. Преобразование сетевых моделей к иерархическому виду.
Правило преобразования
Если какой-либо тип записей имеет более 1го предка (установлено несколько типов входящий связей 1:М), тогда каждому предку приписывается свой дублированный экземпляр потомка, причем все дубли кроме одного содержат только ключевые атрибуты.
Схема преобразования
После преобразования
Дублирование потомков
Такое преобразование используется в 2х уровневых иерархических СУБД.
Данное преобразование является основой построения иерархии измерений для многомерных моделей представления данных.
Раздел 3. Реляционная модель данных.
Предложена Коддом.
Представление данных, основой которой являются таблицы, называется реляционным, если:
в таблице отсутствуют дублированные строки (картежи)
каждый столбец таблицы имеет уникальное наименование во всем описании данных. Совпадающие имена в различных таблицах говорят о том, что это одна и та же характеристика (атрибут)
совокупность значений в одном столбце таблицы является однородной (однотипными и отражает одну и ту же характеристику)
все таблицы в описании имеют уникальное наименование
каждый элемент таблицы является элементом данных либо адресатом.
связи между таблицами устанавливают за счет одноименных атрибутов (между одноименными атрибутами, т.е. связи типизированы)
Название от relation – отношение.
Перечисленные в требованиях к представлению является 1 НОРМАЛЬНОЙ ФОРМОЙ (1НФ).
Раздел 3.1. Преобразование структурированных данных.
Правила преобразования.
Если от первого типа записи установлена связь 1:М, то ключевые атрибуты первого типа записи дополняются во второй тип записи, где они становятся неключевыми.
Если от первого типа записи установлена связь М:М, то формируется новых тип записи, содержащий ключевые атрибуты старых типов записи, все эти атрибуты становятся ключевыми в новом типе, связь М:М удаляется и устанавливается 2 новых связи 1:М от старых типов записи к новому типу записи. Возможно к новому типу будут добавлены неключевые атрибуты, такие как данные пересечения.
Формируем новую схему реляционной БД.
Поставщики (номер поставщика, наименование поставщика, адрес поставщика)
Потребители (номер потребителя, наименование потребителя, адрес потребителя)
Изделия (номер изделия, наименование изделия, номер поставщика)
Поставка (номер изделия, номер потребителя)
На реляционной схеме связи могут быть опущены, поскольку в запросе к БД они не используются. Однако они используются для задания ссылочных ограничений целостности. Поэтому представленное описание является неполным. Предыдущее описание со связями является более предпочтительным.
Раздел 3.2. Преобразование реляционной схемы бд.
Рассмотрим пример. Пусть задана схема иерархической БД.
Факультеты (номер факультета, наименование факультета)
Кафедры (номер кафедры, наименование кафедры, номер факультета)
Студенты (номер студента, ФИО студента, номер группы, номер факультета)
Допустим надо дополнить элемент данных «наименование курсовой работы»
Появится новый тип:
Специализация (номер факультета, номер студента, номер курсовой работы)
При дополнении элемента, исходная схема БД перестает быть иерархической, она становится сетевой. Т.о. операторы навигации по схеме перестают корректно работать (операции получить предка становится неоднозначной). Нужно произвести дополнительны преобразования, связанные с дублированием отношений.
В реляционной схеме будет дополнено только новое отношение. Поскольку в запросах не используется связь между этими отношениями, то старые прикладные программы модифицировать нет необходимости.
Вывод: реляционные БД наиболее полно реализуют принцип независимости данных.