Информационные технологии производственных систем. Герасимов К.В - 9 стр.

     Отношения могут быть теоретико-множественного, логического,      зана с нахождением структуры построения, а наиболее подходящей яв-
арифметического, лексикографического типа.                            ляется ступенчатая структура.
     Обобщенное описание отношений и используемых атрибутов да-            Задачи обработки данных с целью упорядочения данных мно-
ется в виде матрицы, где вхождение аргументов в область определения   жества ключевых признаков могут быть выполнены путем упорядо-
отношения помечается единицей.                                        чения подмножеств, взаимной и внешней упорядоченности.
     Отношения могут быть однородные (при содержании одинаковых           Модели данных. Моделью называется формализованное описание
множеств) и неоднородные (область определения которых включает        структуры единиц информации и операцией над ними в информацион-
произвольные множества).                                              ной системе.
     Множественные отношения представляют собой бинарные одно-             Наиболее распространенные модели - реляционные, сетевые и ие-
родные отношения, при этом каждый элемент области определения от-     рархические.
ношения представляет собой множество значений некоторой единицы            Реляционной моделью данных является совокупности отношений,
информации.                                                           из которых образуются новые производные отношения. Множества
     Для единиц информации с одинаковой структурой используются       при этом содержат только значения аргументов. Применяемый матема-
множественные отношения: равенства, включения, частичного вклю-       тический аппарат - реляционная алгебра.
чения, непересечения. При этом степень участия каждого аргумента в         Структура отношений определяется указанием имени отношений
разных СЕИ является значением параметров встречаемости аргумента.     и перечислением в скобках имен аргументов, связанных с каждым
     Множественные информационные отношения позволяют рас-            множеством из области определения. Над отношениями производятся
смотреть параметры взаимосвязи и взаимодействия СЕИ в ЭИС, ис-        операции объединения, пересечения, вычитания, проекции, произведе-
пользование для поддержания достоверности информации в ЭИС, вы-       нии, ограничения, соединения, деления и выборки.
бор пути доступа к ним.                                                    Для поиска рационального варианта группировок имен атрибутов
     Логические отношения объединяют отношения при условии            осуществляется нормализация отношений. Основой зависимостей ме-
взаимозаменяемости СЕИ и отношения причинно-следственной связи        жду атрибутами являются функциональные зависимости, по которым
СЕИ в процессе их обработки.                                          определяются группировки (кортежи) отношений. Совокупность
     Метод отображения структур СЕИ через логические выражения        функциональных зависимостей может быть изображена в виде диа-
включает последовательный ряд преобразований логической функции,      граммы, вершиной которой являются различные группы имен атрибу-
включающий представление СЕИ в виде нескольких небольших групп        тов, а дуги отражают наличие функциональных зависимостей между
с наличием логической связи, определение логических выражений,        группами атрибутов. Вершина, в которую не заходит ни одна дуга, оп-
преобразование логических выражений с помощью аппарата матема-        ределяется как вероятный ключ. Процесс нормализации заключается в
тической логики для получения логической функции СЕИ.                 трансформировании всех отношений в отношения более простой
     Метод отображения структур СЕИ через логические выражения с      структуры, у которых функциональные зависимости взаимосвязаны
последующим преобразованием и минимизацией позволяет осущест-         простейшим способом. Отношения, для которых не допускаются вари-
вить упрощение документов и минимизировать объем данных на осно-      анты функциональных зависимостей, являются нормальными формами
ве упрощения структур.                                                и имеют различные разновидности. При нормализации отношений
     Арифметические отношения представляю собой бинарное одно-        происходит снижение их порядка. Этот процесс доводится до логиче-
родное отношение между двумя отдельными значениями совпадающих        ского конца с получением набора отношений с минимально возмож-
по структуре СЕИ. Важен порядок следования значений или множеств.     ным порядком два, что соответствует бинарной модели данных. Для
     Минимизация объемов данных осуществляется путем преобразо-       бинарных отношений используются все операторы реляционной алгеб-
вания структуры СЕИ, основанного на выделении атрибутов с одина-      ры.
ковыми значениями. Вместе с этим минимизация объема данных свя-