Основные понятия: Отношение – двумерный файл или таблица которая обладает следующими свойствами:

1. нет одинаковых строк

2. каждый столбец таблицы представляет собой один элемент данных, наименование столбца –имя элемента, строки столбца- знание этого элемента данных.

3. Имена всех столбцов уникальны

4. Порядок строк и столбцов несущественен.

В каждом таком отношении д.б. объявлен первичный ключ. Все остальные столбцы - не ключи, состоят в связи с этим первичным ключом, кординальность этой связи 1:1, (1:М и М:Н не допускаются)

Задать отношение- это значит

а) указать имя отношения и оно д.б. уже полным

б) указать список всех полей. Имена полей уникальны.

в) обязательно указать первичный ключ отношения

Различают след. ключи:

• Первичный ключ, состоящий из 1-го элемента

• Составной ключ- это первичный ключ, состоящий из более чем 2-х элементов.

В реляционной модели схема допускает существование внешних ключей; пример: существует 2 таблицы. Элемент данных 1-го отношения, который не является первичным ключом этого отношения м.б. объявлен первичным ключом др. отношения. Тогда говорят, что существует внешний ключ. Этим способом можно связать 2 отношения м\у собой.

Реляционная модель- взаимосвязанная сов-ть таблиц, поэтому программная среда любой СУБД поддерживает только 2 вида кординальности : 1:1 и 1:М.

Для того, чтобы построить реляционную модель БД необходимио:

1. Иметь список эл-ов данных и сов-ть знаний каждого поля.

2. Установить какие элементы данных связаны м\у собой. Какова кординальность этих связей и в какие отношения они войдут.

3. По каждой таблице определить первичный ключ

4. Установить связи м\у ключом и неключами

5. Связи м\у ключом и эл-ми типа 1:М и М:Н реализовать след. способом:

А) создать новые отношения

Б) реализовать связь 1:М путем включения этого эл-та в первичный ключ, если позволяет размерность.

6) Каждое полученное отношение проверить на1-ю, 2-ю, 3-ю нормальную форму.

Все эл-ты входящие в таблицу атомарно неделимы.

7) Проверить первичный ключ на предмет неполной функциональной зависимости, т.е. в ключе м.б. эл-ты, кот-е в свою очередь в свою очередь является первичным ключом для какого-то поля в данной таблице. Проверить на транзиктивные зависимости, на связь М:Н

Преимущества реляционной модели:

1. Простота представления стр-р данных для пользователя

2. Гибкость

3. Простота управления данными.

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

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

Над отношениями могут быть произведены следующие операции – объединение, пересечение, вычитание, проекция, произведение, ограничение, соединение, деление и выборка.

12. Информационное пространство.

Под информационным пространством некоторого объекта или множества объектов будем понимать совокупность всех информационных компонентов этого объекта или мно­жества объектов независимо от способов и средств отобра­жения этих компонентов.

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

Одна из важнейших характеристик информационного пространства — степень его структурированности.

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

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

Обработка информации на электронной вычислительной машине определяет необходимость представления ее в структурированном виде. Если в качестве меры структурирован­ности информационного пространства принять отношение объема структурированной информации к объему всей ин­формации в рассматриваемом пространстве, то степень структурированности информации, обрабатываемой на элек­тронной вычислительной машине (при условии, что эта ин­формация представляет собой рассматриваемое информа­ционное пространство, наибольшая.

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

В зависимости от степени структурированности информа­ционного пространства выделим следующие пять его видов.

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

2. Слабо структурированное информационное пространст­во (ССИП) — полностью структурированы только отдель­ные крмдонентьг. Типичным примером ССИП может служить письменный язык. Структурированность основного объе­ма информации состоит в выполнении требований неко­торого синтаксиса. Как правило, такие требования неодно­значны, противоречивы, имеют исключения, сохраняют омонимию и синонимию и т. п.

3. Структурированное информационное пространство (СИП) — характеризуется существенным преобладанием структурированных компонентов. В СИП информация до­кументирована, широко используется кодирование для обеспечения однозначности трактовки тех или иных поня­тий.

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

Машинно-структурированное ИП – формализованно описаны все информационные образования, в том числе формы входных и выходных документов, запросы конечных пользователей.

13. Классификация как метод структуризации.

К – метод исследования объектов путем их упорядочивания и структуризации. К – один из важнейших этапов проектирования БД. Для К необходимо определить набор классификационных признаков – основание деления. При К информации должны выполняться некоторые требования: полный охват, неперечесение выделяемых групп объектов, возможность включения новых групп, ясность К признаков, лаконичность и т.д. Различают иерархическую и многоаспектную системы К.

• иерархическая

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

• многоаспектная

гораздо более применима на практике, т.к. предусматривает деление по нескольким признакам

также существуют дескрипторные и фасетные системы К

• дескрипторная

базируется на использовании координатного метода индексирования информации; метод предусматривает использование дескрипторов – определенные семантические конструкции.

Пример дескрипторной классификации –УДК – универсальная десятичная классификация. Очень известна, применяется, например, так: 142.214.53 + 213434/(431) имеет значение "Справочники по радиоприемникам и телевизорам".

• фасетная

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

14. Документ.

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

Форму документа можно разбить на 3 части:

1. общую

2. предметную

3. оформительную

15. Экономический показатель.

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

Общий вид показателя м.б. представлен следующим образом: П.(Р1, Р2, Р3, Рн, КУ),

Где Рх – реквизиты-признаки, а КУ – реквизит-основание показателя.

Для показателя-массива общая формулировка включает указание длины массива (Д):

П.(1:Д).(Р1, Р2, Р3, Рн, КУ).

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

Структурой показателя называется его реквизитный состав.

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

Для показателя определим текстовые, арифметические, логические операции и операции отношения.

1. Арифметические

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

2. Текстовые

Р. участвуют в текстовых преобразованиях и им м.б. присвоено текстовое значение (строка).

Числовое значение для таких операций преобразуется в текст.

3. Логические

Показатель – булева переменная.

4. Операции отношения

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

16. Реквизит (Р).

Реквизит — это логически неделимый элемет любой сложной информационной совокупности, соотносимый с определенным свойством отображаемого информацией объекта или процесса. Из реквизитов компонуются все остальные, более сложные информационные конструкции. Единицы информации любой сложности можно последовательным раз­ложением на составляющие компоненты (декомпозицией) расчленить до таких составляющих — переменных вели­чин, которые не поддаются дальнейшему логическому разбиению, т.е. реквизитов. Дальнейшее членение реквизитала более мелкие составляющие — символы (символы в свою очередь — на биты, биты — на последовательность электрон­ных импульсов и т. д.) разрывает его привязку к. определенному свойству объекта (процесса), нарушает информатив­ность.

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

Например, признак "склад №3" может фигурировать в сообще­ниях о поступлении от поставщиков сырья, передаче полу­фабрикатов со склада на склад, сдаче готовой продукций, ремонте помещения, премировании работников и т, д.

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

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

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

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

Форма реквизита включает его наименование, струк­туру (формат), значение или совокупность значений и неко­торые другие свойства.

Наименование реквизита (имя) служит для обращения к нему и обычно представляете словом или группой слов (например, "табельный номер рабочего"), названием опре­деленной графы (строки) входного или выходного доку­мента, номером, условным кодом, адресом на носителе (перфокартах, магнитной ленте, диске) или в памяти ЭВМ. При алгоритмизации и программировании с целью компактного написания чаще используют сокращенные имена— идентификаторы. Идентификаторы обычно имеют ограниче­ния надлину, используемый алфавит и сферу действия. В некоторых случаях допускается также употребление синони­мов наименований реквизита.

Целесообразно, чтобы основное имя — идентификатор реквизита — было закреплено за ним вне зависимости от того, используется ли этот реквизит етой или иной составной еди­нице информации, в той или другой подсистеме. В этом случае обеспечивается ряд преимуществ при создании БД и совместимости различных информационных систем.

Точность же обращения к конкретному реквизиту достига­ется применением уточняющих указателей. Каждому реквизиту присуще некоторое множество зна­чений в зависимости от характеристик того свойства объекта (явления), которое информационно отображает данный рек­визит. Это множество будем называть областью определения реквизита, или классом значений. Область определения, например, для параметра "температу­ра больного" одна, для признака "пол больного" - дру­гая.

Таким образом, значение реквизита является одним из элементов множества значений области определения данного реквизита, отображающей соответствующее состояние (из множества состояний) того свойства объекта (явления), ко­торое характеризует реквизит. Так, текущим значением реквизита "температура больного»"может быть "37,4", а реквизита "пол больного" — "мужской". Другими словами, значение реквизита используется для представления зна­чения соответствующего свойства сущности.

Выбор формы представления значений некоторого свой­ства сущности прямо зависит от его природы и по возможно­сти должен в максимальной мере способствовать приближению информационного отображения к естественной характеристике свойства. Так, свойству "вес груза" наиболее со­ответствует числовое представление определенного рекви­зита (в установленных единицах измерения и с заданной точностью), свойству "тип упаковки" — словесное описа­ние, а утверждение о предъявлении документов к оплате— логическое значение истинности или ложности.

Структурой реквизита называется способ представления его значения. В структуре различают длину, тип и фор­мат реквизита.

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

Типы реквизитов зависят от видов значений. Наиболее распространены числовой, текстовой и логический типы.

Реквизиты числового типа характери­зуют количественные свойства сущностей, полученные в ре­зультате подсчета натуральных единиц, измерения взвеши­вания, вычислеяйя на основе других количественно-сум­мовых данных и т. п. Значениями таких реквизитов являются числа.

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

Особую роль играют реквизиты числового типа, прини­мающие только целочисленные значения. Такие реквизиты могут выступать в качестве реквизитов-признаков.

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

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

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

Реквизиты логического типа принима­ют только два значения: истинность или ложность. Используются они в логических выражениях.

17. МД "сущность-связь" – назначение, основные понятия + Тиори - Фрай

Модель типа "сущность—связь"—это неформальная модель предметной области, которая используется на этапе инфологиче­ского проектирования базы данных. Эта модель позволяет моделировать объекты ПО, взаимоотношения объектов. Относительная простота, применение естественного языка и легкость понимания позволяют использовать модель как инструмент для общения с будущими пользователями для сбора информации о предметной области для проектирования БД.

Основное назначение неформальной модели "сущность—связь" — семантическое описание предметной области и представление информации для обоснования выбора видов моделей и структур данных, которые в дальнейшем будут использованы в системе.

Существует несколько подходов к построению моделей типа "сущность—связь". Общим для всех подходов является исполь­зование трех основных конструктивных элементов для представ­ления составляющих ПО—сущность, атрибут и связь. Инфор­мация о проекте объединяется с помощью графических диаграмм. Составляющая "время" в составе конструктивных элементов в явном виде отсутствует. Время наступления событий может быть представлено в модели использованием атрибутов Например ГОД—РОЖДЕНИЯ, ДАТА—ПОСТУПЛЕНИЯ, ДАТА—ОКОНЧАНИЯ и т. д.

Сущность — это собирательное понятие, некоторая абстракция реально существующего объекта, процесса или явления, о кото­ром необходимо хранить информацию в системе. В качестве сущ­ностей в моделях ПО рассматриваются материальные (предприя­тие, изделие, сотрудники учреждения и т. п.) и не материальные (описание некоторого явления, применяемых в системе структур данных, рефераты научных статей и т. д.) объекты реальной дей­ствительности. В моделях ПО типа "сущность—связь" каждая рассматриваемая конкретная сущность является узловой точкой сбора информации об этой сущности. В модели используется также понятие "экземпляр сущности".

Тип сущности определяет набор однородных объектов, а эк­земпляр сущности—конкретный объект в наборе. Каждый рас­сматриваемый в модели тип сущности должен быть поименован.

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

Атрибут—это поименованная характеристика сущности, кото­рая принимает значения из некоторого множества значений. В модели атрибут выступает в качестве средства, с помощью ко­торого моделируются свойства сущностей. Например, для описа­ния свойств сущности КНИГА можно использовать атрибуты НАЗВАНИЕ, ФАМИЛИЯ—АВТОРА, ГОД—ИЗДАНИЯ. Чтобы задать атрибут в модели, необходимо присвоить ему наименова­ние, привести смысловое описание атрибута, определить множе­ство его допустимых значений и указать, для чего он исполь­зуется.

Основное назначение атрибута—описание свойства сущности, а также индентификация экземпляров сущностей. Например, атрибут ШИФР—ДЕТАЛИ, которому соответствует множество уникальных значений шифров деталей, позволяет однозначно идентифицировать конкретные экземпляры сущности ДЕТАЛЬ в соответствующем наборе. Атрибут можно использовать и для представления связей (отношений) между сущностями, поскольку связь (отношение) характеризует именно те объекты, между ко­торыми она существует (например, отношение ОТЕЦ—характер родства), и поэтому может выступать в роли свойства, признака сущности.

Связи выступают в модели в качестве средства, с помощью которого представляются отношения между сущностями, имею­щими место в ПО. Тип связи рассматривается между типами сущностей, а конкретный экземпляр связи рассматриваемого типа существует между конкретными экземплярами рассматриваемых типов сущностей. При анализе связей между сущностями могут встречаться бинарные (между двумя сущностями), тер­нарные (между тремя сущностями) и, в общем случае н-арные связи.

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

Отображение 1:1 (связь один-к-одному). С помощью отображения 1: 1 определяют такой тип связи между типами сущностей А и В, когда каждому экземпляру сущности А соответствует один и только один экземпляр сущно­сти В и, наоборот, каждому экземпляру сущности В соответствует один и только один экземпляр сущности А. Это означает, что один экземпляр сущности, от которого направлена связь, напри­мер А, идентифицирует один и только один экземпляр другой сущности В (к которому направлена связь) и наоборот. Иденти­фикация экземпляров сущностей уникальна в обоих направле­ниях для отображений 1:1.

Отображение 1:М (связь один-ко-многим). С помощью отображения 1:М определяется тип связи между типами сущностей А и В, когда одному экземпляру сущности А может соответствовать 0, 1 или несколько экземпля­ров сущности В, однако каждому экземпляру сущности В соответствует только один экземпляр сущности А. Это означает, что с одним экземпляром сущности А может быть связано либо не­сколько экземпляров сущности В, либо один, либо ни одного. Но при этом каждый экземпляр сущности В связан только с одним экземпляром сущности А, т. е. идентификация экземпляров при отображении 1:М уникальна только в направлении от В к А.

Отображение М:1 (связь многие-к-одному). Это отображение является обратным отображению 1:М

Отображение М:Н (связь многие-ко-многим). С помощью отображения М:N определяется тип связи между типами сущностей A и В, при котором каждому-экземпляру сущности А может соответствовать 0, 1 или несколько экземндя-ров сущности В и наоборот. С одним экземпляром сущности А может быть связано либо несколько экземпляров сущности В, либо один, либо ни одного. И наоборот, с одним экземпляром сущности В также может быть связано либо несколько экземпля­ров сущности А, либо один, либо ни одного, т. е. идентификация экземпляров сущностей неуникальна в обоих направлениях.

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

При простой однонаправленной связи от сущности А к сущности В одному и тому же экземпляру сущности А соответствует один и тот же экземпляр сущности В. При этом обрат­ная связь не определена. Идентификация экземпляров сущности В экземплярами сущности А—уникальна (однозначна).

При многозначной однонаправленной связи от сущ­ности А к сущности В одному и тому же экземпляру сущности А соответствует 0, 1 или несколько экземпляров сущности В. При этом обратная связь не определена. Идентификация экземпляров сущности В экземплярами сущности А не уникальна.

Связи (отношения) между сущностями специфицируются вы­ражениями реляционного вида, в которых сущности представлены своими идентифицирующими атрибутами. Во многих случаях интересен не сам факт наличия отношения между сущностями, а свойства этого отношения. Для производственно-экономических областей эти свойства определяются некоторой числовой мерой. Отношение сущностей совместно с числовой мерой этого отно­шения определяют показатель — понятие, широко используемое в управленческой деятельности.

Информацию о проекте оформляют составлением специфика­ций по сущностям, атрибутам и отношениям с использованием графических диаграмм, для этого обозначают:

типы сущностей — прямоугольниками;

атрибуты—овалами, соединяя их с соответствую­щими типами сущностей ненаправленными ребрами, идентифицирующие атрибуты подчеркиваются;

связи (отношения)—ромбами, соединяя их с соответствующи­ми типами сущностей ненаправленными ребрами, за исключением бинарных связей, которые представляются направленными реб­рами.

При моделировании используются следующие общие правила:

• используются только три типа конструктивных элементов— сущность, атрибут, связь;

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

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

18. Методы приема ручного построения модели «С-С» на основе списка реквизитов.

КОНЦЕПТУАЛЬНОЕ ПРОЕКТИРОВАНИЕ

Модель «сущность-связь» по Т.Тиори, Дж. Фрай.

Основными шагами проектирования, согласно методологии, описанной в книге Т. Тиори, Дж. Фрай «Проектирование структур баз данных», являются:

1. Выбор сущностей и атрибутов

2. Идентификация связей данных.

3. Представление информационной структуры в графической форме.

4. Интерпретация информационной структуры с целью ее верификации.

Основная модель

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

Сущность – это элемент данных, который в организации служит для следующих целей:

• для идентификации объектов

• для создания других элементов данных

• для ссылки на другие элементы данных

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

Атрибуты представляются элементами данных, которые имеют смысл только в отношении с уникальными или неуникальными сущностями.

Связи представляют зависимости между двумя и более сущностями. Во время анализа могут быть выявлены три типа связей:

а. Связь типа сущность-сущность описывает квалифицируемое или неквалифицируемое отношение принадлежности между двумя сущностями.

б. Связь типа сущность-атрибут описывает элементы данных, непосредственно принадлежащие одной или более сущностям. Их принадлежность тоже может быть квалифицируемой и неквалифицируемой. Если атрибут относится только к одной сущности, принадлежность является неквалифицируемой. В квалифицируемой связи атрибут всегда принадлежит одной главной сущности и квалифицируется одной или более второстепенными сущностями.

в. Связь типа атрибут-атрибут представляет неквалифицируемое отношение принадлежности между атрибутами, которые относятся к одной и той же сущности или связи сущность-сущность.

Шаг 1. Идентификация сущностей и атрибутов.

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

1. Элемент данных может являться уникальной сущностью, если:

а. Он используется в большом числе задач

б. Он используется с большим числом других элементов данных

в. Он довольно редко используется совместно с другими элементами данных по сравнению с общим числом его использования во всех задачах (это коэффициент использования)

2. Набор из двух и более элементов данных может являться неуникальной сущностью если:

а. Каждый элемент данных из набора был вначале объявлен (или был близок к этому) как уникальная сущность.

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

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

3. Элемент данных может являться атрибутом, относящимся к уникальной сущности, если:

а. Он используется в относительно небольшом числе задач

б. Он используется с относительно небольшим числом других элементов данных

в. Его совместное использование с другими элементами данных по сравнению с общим числом его использования во всех задачах (коэффициент использования) является довольно частым.

4. Элемент данных может являться атрибутом, относящимся к неуникальной сущности, если:

а. Он используется в среднем числе задач

б. Он используется со средним числом других элементов данных

в. Его совместное использование с другими элементами данных по сравнению с общим числом его использования во всех задачах (коэффициент использования) является средним.

Используя способ разбиения на интервалы, можно определить следующие граничные значения параметров:

Использование элемента данных в задачах определяется как:

• частое, если его значение >=8

• среднее, если его значение >1 и <=8

• редкое, если его значение <=1

Совместное использование элемента данных с другими элементами данных

определяется как:

• частое, если его значение >=30

• среднее, если его значение >15 и <=30

• редкое, если его значение <=15

Значения для коэффициента использования:

• частое, если его значение >=75

• среднее, если его значение >40 и <=75

редкое, если его значение <=40

Шаг 2. Идентификация связей

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

Для этого необходимо составить список всех уникальных и неуникальных сущностей, определенных на первой фазе анализа.

Для того, чтобы определить связь необходимо:

1. Доказать, что связь существует на основании предложения связи.

2. Каждая связь должна иметь уникальное имя.

3. Определить условия существования связи или типа связи:

• Необязательная – объявляется тогда, когда существование обоих реквизитов не зависит от связи.

• Возможная – появляется, если существование одной из сущностей зависит от связей.

• Условная – специальный случай возможной связи, когда между реквизитами обнаружена связь, только при определенных условиях.

• Обязательная – появляется, если существование обоих элементов (реквизитов) зависит от связи.

Размерность связи (1:1, 1:М, М:N, М:1) . Размерность связи устанавливается на основе взаимосвязи значений реквизитов. После таких рассуждений формируем таблицу спецификаций связей реквизитов.

Шаг 3. Изображение сущностей, атрибутов и связей в графических обозначениях информационной структуры типа «сущность-связь».

21. Каноническая структура. Назначение, основные понятия.

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

Каноническая подсхема – часть канонической схемы, т.е. сов-ть канонических записей для некоторой определенной области или процесса или явления