Раздел 2.2. Сетевые модели данных.
Описание данных называется сетевым, если какой-либо узел имеет более 1 предка, т.е. является порожденным сразу для нескольких узлов.
Замечание: Если на схеме присутствует связь М:М, то описание сетевое
Данная структура означает, что поставщик поставляет несколько видов изделия, однако каждый вид изделия имеет только 1 поставщика. Аналогично с потребителем. Т.о. между поставщиками и потребителями неявно установлена связь М:М.
Схема данных, на которой явно присутствует связь М:М, называется сложной сетевой моделью, в противном случае простой сетевой моделью.
Для поддержания связи М:М необходимые множественные перекрестные ссылки, которые противоречат многим принципам, в том числе локальности модифицирующих воздействий.
Правило преобразования сложной сетевой структуры к простой сетевой
Если между 2мя типами записи установлена связь М:М, то формируется новый тип записи, соединяющий ключевые атрибуты исходных записей, которые также будут ключевыми в новом типе записей. Связь М:М удаляется со схемы и от старой записи к новой устанавливаются связи 1:М.
Пример. Схема преобразования схемы БД
Общие данные
Элемент данных на схеме называется общим, если по правилу склейки он может быть присоединен сразу к нескольким типам записей (приходит несколько одиночных стрелок)
Правило преобразования
Формируется новый тип записей (класс объектов), содержащий ключевые атрибуты откуда приходят одиночные стрелки. Общие данные присоединяются к новому типа записей.
Ключевыми атрибутами будут являться заимствованные ключи, общее данное не ключевое. Устанавливаются связи 1:М от старых типов записей к новому. Связи, входящие в общий элемент данных удаляются со схемы.
// Семантика общего элемента данных в этом преобразовании изменяется (детализируется)
Вновь сформированный тип записей образуется однозначной семантической интерпретацией.
Данные пересечения
Элементы данных на схеме называется данным пересечения, если по правилу склейки он не может быть присоединен ни к одному типу записей (приходят только сдвоенные стрелки) и совокупность ключевых атрибутов записей откуда приходят сдвоенные стрелки однозначно идентифицирует значение этого данного.
// Однозначно идентифицированные – это значит 1му набору значений ключевых атрибутов соответствует 1 значение данного пересечения.
Правило преобразования
Формируется новый тип записей, соединяющий ключевые атрибуты записей откуда приходят сдвоенные стрелки и данное пересечение присоединяется к данному типа записей.
Импортируемые ключи становятся ключами в новом типе записей. Данные пересечения не ключевые.
Связи, установленные данному пересечению, переходят к новому типу записей.
Данное преобразование не изменяет семантику раннее сформированного отношения.
Изолированные данные
Элемент данных на схеме называется изолированным, если по правилу склейки он не может быть присоединен ни к одному типу записей (приходят только сдвоенные стрелки). Однако совокупность ключевых атрибутов записи однозначно не идентифицирует значение этого данного.
Пример.
В примере цена реализованных изделий зависит от потребителя (включает в себя стоимость доставки), поэтому приходит сдвоенная стрелка.
Рекомендации:
Изолированное данное является характерной класса объекта, для которого в схеме отсутствует однозначная идентификация (ключи).
Поэтому:
определяем, что это за класс объектов
вводим искусственный идентификатор этого класса объектов (ID). Устанавливаем связи и применяем уже рассмотренное правило.
// Рассмотренные преобразования не затрагивают структуру уже сформированных записей, поэтому приложения, работающие со старой схемой нет необходимости изменять после применения преобразований, а это и есть основы принципа независимости данных.