Сетевые структуры

На рис. 13.4 приведена сетевая структура, которую можно нормализовать так же просто, как и древовидную.

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

Схема сетевой структуры:

Нормализованная форма схемы:

ПОСТАВЩИК (НОМЕР-ПОСТАВЩИКА , ИМЯ-ПОСТАВЩИКА ,АДРЕС-ПОСТАВЩИКА)

ИЗДЕЛИЕ(НОМЕР-ИЗДЕЛИЯ, НАИМЕНОВАНИЕ-ИЗДЕЛИЯ., СПЕЦИФИКАЦИЯ-ИЗДЕЛИЯ, КОЛИЧЕСТВО НА СКЛАДЕ) СУШЕСТВУЮЩИЙ-П0СТАВЩИК (НОМЕР-ИЗДЕЛИЯ, НОМЕР-ПОСТАВЩИКА, ЦЕНА, ВРЕМЯ-ДОСТАВКИ)

НАМЕЧАЕМЫЙ - П0СТАВЩИК ( НОМЕР-ИЗДЕЛИЯ, НОМЕР-ПОСТАВЩИКА,.ЦЕНА, ВРЕМЯ ДОСТАВКИ)

ЗАКАЗ (НОМЕР-ЗАКАЗА, НОМЕР-ПОСТАВЩИКА, ДАТА-ЗАКАЗА, ДАТА-ДОСТАВКИ, ИТОГО )

ПАРТИЯ-ТОВАРА( НОМЕР-ЗАКАЗА, НОМЕР-ИЗДЕЛИЯ, КОЛИЧЕСТВО, ЦЕНА)

НЕОПЛАЧЕННЫЕ ЗАКАЗЫ (НОМЕР-ПОСТАВЩИКА, НОМЕР-ИЗДЕЛИЯ, ОТСРОЧКА)

Рис. 13.5.

Некоторые группы элементов данных на рис. 13.5 имеют две соеди­няющие их связи. Связь между элементами ПОСТАВЩИК и РАСЦЕН­КА показывает, действительно ли данный поставщик поставляет какое- то изделие, указанное в записи РАСЦЕНКА, или же он лишь намечаемый поставщик. Связь от элемента ПОСТАВЩИК к элементу ПАРТИЯ-ТОВАРА показывает неоплаченные и не поставленные за­казы для каждого поставщика.

КАНОНИЧЕСКИЕ СТРУКТУРЫ ДАННЫХ

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

КАНОНИЧЕСКАЯ СХЕМА

Существует ли такая группировка данных, которая является наи­лучшей для данной группы конечных пользователей? Были предпри­няты попытки разработать процедуру, определяющую группировку данных, близкую к оптимальной. Получаемая в результате минималь­ная структура данных иногда называется канонической схемой [1].

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

Такие понятия, как третья нормальная форма и принципы кано­нического структурирования, должны способствовать пониманию ор­ганизации данных. Системные аналитики должны достаточно хорошо освоить эти идеи, чтобы уметь их свободно применять.

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

Отвлечемся пока от возможностей современного программного обеспечения и зададим вопрос: «Обладают ли данные такими внутрен­ними свойствами, которые могли бы сыграть основополагающую роль при объединении элементов данных в группы и соответственно при объединении групп элементов данных в конкретную структуру?» В этой главе описана процедура создания рациональных структур. Мы называем их каноническими структурами. База данных должна иметь каноническую структуру, если необходимо, чтобы она, с одной стороны, была достаточно устойчивой, а с другой - обеспечивала воз­можность использования ее новыми приложениями. Только это обус­ловливает жизнестойкость базы данных и сводит до минимума необ­ходимость перезаписи программ, вызванную изменениями базы данных.