Нормализация

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

Рис. 4.7. Связи один к одному Допустимые типы связей. При ближайшем рассмотрении связи типа один к одному рис. 4.7 почти всегда оказывается, что A и B представляют собой в действительности разные подмножества одного и того же предмета или разные точки зрения на него, просто имеющие отличные имена и по-разному описанные связи и атрибуты. Рис. 4.8. Связи многие к одному Связи многие к одному представлены на рис. 4.8. I - достаточно сильная конструкция, предполагающая, что вхождение сущности B не может быть создано без одновременного создания, по меньшей мере, одного связанного с ним вхождения сущности A. II - это наиболее часто встречающаяся форма связи. Она предполагает, что каждое и любое вхождение сущности A может существовать только в контексте одного и только одного вхождения сущности B. В свою очередь, вхождения B могут существовать как в связи с вхождениями A, так и без нее. III - применяется редко.

Как A, так и B могут существовать без связи между ними. Связи многие ко многим представлены на рис. 4.9. Рис. 4.9. Связи многие ко многим I - такая конструкция часто имеет место в начале этапа анализа и означает связь - либо понятую не до конца и требующую дополнительного разрешения, либо отражающую простое коллективное отношение - двунаправленный список.

II - применяется редко. Такие связи всегда подлежат дальнейшей детализации. Рассмотрим теперь рекурсивные связи рис. 4.10 . Рис. 4.10. Рекурсивные связи I - редко, но имеет место.

Отражает связи альтернативного типа. II - достаточно часто применяется для описания иерархий с любым числом уровней. III - имеет место на ранних этапах. Часто отражает структуру перечня материалов взаимная вложенность компонентов. Пример каждый КОМПОНЕНТ может состоять из одного и более других КОМПОНЕНТОВ и каждый КОМПОНЕНТ может использоваться в одном и более других КОМПОНЕНТОВ. Недопустимые типы связей. К недопустимым типам связей относятся следующие обязательная связь многие ко многим рис. 4.11 и ряд рекурсивных связей рис. 4.12 . Рис. 4.11. Недопустимые связи многие ко многим Рис. 4.12. Недопустимые рекурсивные связи Обязательная связь многие ко многим в принципе невозможна. Такая связь означала бы, что ни одно из вхождений A не может существовать без B, и наоборот.

На деле каждая подобная конструкция всегда оказывается ошибочной. Диаграммы потоков данных Логическая DFD рис. 4.13 показывает внешние по отношению к системе источники и стоки адресаты данных, идентифицирует логические функции процессы и группы элементов данных, связывающие одну функцию с другой потоки, а также идентифицирует хранилища накопители данных, к которым осуществляется доступ.

Рис. 4.13. Пример DFD Структуры потоков данных и определения их компонентов хранятся и анализируются в словаре данных. Каждая логическая функция процесс может быть детализирована с помощью DFD нижнего уровня когда дальнейшая детализация перестает быть полезной, переходят к выражению логики функции при помощи спецификации процесса мини-спецификации. Содержимое каждого хранилища также сохраняют в словаре данных, модель данных хранилища раскрывается с помощью ER-диаграмм.

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

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

Такая ситуация может моделироваться либо двумя различными потоками, либо одним двунаправленным. Процесс преобразует входной поток данных в выходной в соответствии с действием, задаваемым именем процесса. Каждый процесс должен иметь уникальный номер для ссылок на него внутри диаграммы. Этот номер может использоваться совместно с номером диаграммы для получения уникального индекса процесса во всей модели. Хранилище данных data storage позволяет на ряде участков определять данные, которые будут сохраняться в памяти между процессами.

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

Ее имя должно содержать существительное, например Клиент. Предполагается, что объекты, представленные такими узлами, не должны участвовать ни в какой обработке.