28. Разработка структурной функциональной модели бизнес-системы (dfd).

Хм. А не кажется ли вам что это в вопросе выше???!

29. ERD - модель (преимущества, недостатки, область применения)

Модель «сущность – связь»

•Модель «сущность-связь» (Entity-Relationship model или ER-модель) представляет собой высокоуровневую концептуальную модель данных, которая была разработана Ченом (Chen) в 1976 году с целью упрощения задачи проектирования баз данных.

•Концептуальная модель данных не зависит от конкретной СУБД или аппаратной платформы, которая используется для реализации базы данных.

•Основные концепции модели «сущность-связь» включают типы сущностей, типы связей и атрибуты.

30. ERD - модель. Сущности.

Сущности

•СУЩНОСТЬ представляет собой множество экземпляров реальных или абстрактных объектов (людей, событий, состояний, идей, предметов и т.п.), обладающих общими атрибутами или характеристиками.

•Любой объект системы может быть представлен только одной сущностью, которая должна быть уникально идентифицирована. При этом имя сущности должно отражать тип или класс объекта, а не его конкретный экземпляр (например, АЭРОПОРТ, а не ВНУКОВО).

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

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

–использование этой информации различными приложениями.

Отношения

•ОТНОШЕНИЕ в самом общем виде представляет собой связь между двумя и более сущностями.

•Именование отношения осуществляется с помощью грамматического оборота глагола (ИMEET, ОПРЕДЕЛЯЕТ, МОЖЕТ ВЛАДЕТЬ и т.п.).

Сильная сущность

•Сильный тип сущности - тип сущности, существование которого не зависит от какого-то другого типа сущности. Называют также родительскими (parent), сущностями-владельцами (owner) или доминантными (dominant)

•Сильная сущность представляет независимые данные, которые всегда присутствуют в системе. При этом отношения с другими сущностями могут как существовать, так и отсутствовать.

Слабая сущность

•Слабый тип сущности - тип сущности, существование которого зависит от какого-то другого типа сущности. Иногда называют дочерними (child), зависимыми (dependent) или подчиненными (subordinate)

•Слабая сущность представляет данные, зависящие от других сущностей в системе. Поэтому она должна всегда иметь отношения с другими сущностями.

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

Описание типов отношений

Неограниченное (обязательное) отношение представляет собой безусловное отношение, т.е. отношение, которое всегда существует до тех пор, пока есть относящиеся к делу сущности.

•Ограниченное (необязательное) отношение представляет собой условное отношение между сущностями.

•Существенно-ограниченное отношение используется, когда соответствующие сущности взаимно зависимы в системе.

Атрибуты:

Атрибут - свойство типа сущности или типа связи

Домен атрибута - набор значений, которые могут быть присвоены к атрибуту.

Простой атрибут - атрибут, состоящий из одного компонента с независимым существованием

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

Однозначный атрибут - атрибут, который содержит одно значение для одной сущности

Многозначный атрибут - атрибут, который содержит несколько значений для одной сущности

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

Ключи

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

•Первичный ключ Потенциальный ключ, который выбран в качестве первичного ключа.

•Составной ключ Потенциальный ключ, который состоит из двух или больше атрибутов.

31. ERD - модель. Связи

СВЯЗИ

•Для идентификации требований, в соответствии с которыми сущности вовлекаются в отношения, используются СВЯЗИ. Каждая связь соединяет сущность и отношение и может быть направлена только от отношения к сущности.

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

{"0 или 1", "0 или более", "1", "1 или более", "p:q" ( диапазон )}.

Типы связей

Тип связи - осмысленная ассоциация между сущностями разных типов.

•Связь - ассоциация между сущностями, включающая по одной сущности из каждого участвующего в связи типа сущности.

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

1.1*1 (один-к-одному). Отношения данного типа используются, как правило, на верхних уровнях иерархии модели данных, а на нижних уровнях встречаются сравнительно редко.

2.1*n (один-ко-многим). Отношения данного типа являются наиболее часто используемыми.

3.n*m (многие-ко-многим). Отношения данного типа обычно используются на ранних этапах проектирования с целью прояснения ситуации. В дальнейшем каждое из таких отношений должно быть преобразовано в комбинацию отношений типов 1 и 2 (возможно, с добавлением вспомогательных сущностей и введением новых отношений).

Представление связей на диаграммах

Ромбик имеет двойной контур, если связь соединяет слабую сущность с сильной сущностью, от которой эта слабая сущность зависит.

Степень (degree) связей

•Степень связи - количество сущностей, которые охвачены данной связью.

•Рекурсивная связь Связь, в которой одни и те же сущности участвуют несколько раз и в разных ролях. Рекурсивные связи иногда называются унарными (unary).

•Связям могут присваиваться ролевые имена — для указания назначения каждой сущности — участницы данной связи.

•Ролевые имена могут также использоваться, когда две сущности связаны несколькими связями.

Атрибуты связей

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

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

32. ERD - модель. Структурные ограничения

Структурные ограничения

Показатель кардинальности описывает количество возможных связей для каждой из сущностей-участниц.

•Наиболее распространенными являются бинарные связи с показателями кардинальности "один к одному" (1:1), "один ко многим" (1:М) и "многие ко многим" (M:N).

•Бизнес-правилами (business rules) - правила, определяющие показатели кардинальности. Бизнес-правила – это логическое условия, которые должны быть истинными при завершении транзакции.

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

Вот тут надо за место 1поставить M и N:

33. ERD - модель. Ловушки соединения

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

Проверка на наличие таких ловушек важна, т.к. их устранение может потребовать перестройки всей модели. Два основных типа ловушек соединения: ловушка разветвления и ловушка разрыва.

Ловушка разветвления – имеет место в том случае, когда два или больше отношений типа «один ко многим» разветвляются из одного объекта.

Ловушка разветвления и ее решение (все отношения с полным участием).

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

34. EER - модель. Специализация / генерализация

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

Генерализация – процесс сведения различий между сущностями к минимуму путем выделения их общих характеристик (восходящий подход).

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

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

Сущность, ее подклассы, подклассы данных подклассов и так далее — иерархия типа (type hierarchy).

иерархия специализации (specialization hierarchy) — например, подкласс Руководитель является специализацией суперкласса Работник;

иерархия генерализации (generalization hierarchy) — например, суперкласс Работник является генерализацией подкласса Руководитель;

иерархия принадлежности (IS-A hierarchy) — например, менеджер (подкласс Руководитель) является сотрудником (принадлежит суперклассу Работник).

Ограничения на специализацию/генерализацию:

•  Ограничение непересечения:

  • Непересекающиеся (disjoint)-d;

  • Пересекающиеся (nondisjoint)-o.

•  Ограничение участия:

  • Полное;

  • Частичное.

Ограничение непересечения - если подклассы некоторой специализации не пересекаются, то каждый отдельный объект может быть членом только одного из подклассов данной специализации (для представления непересекающейся специализации используется символ «d», расположенный в центре кружка, соединяющего подклассы с суперклассом; для пересекающейся – «o»).

Ограничение участия – полное (означает, что каждый объект суперкласса должен быть членом подкласса этой специализации (между суперклассом и кружком специализации проводят двойную линию)) или частичное (означает, что объект не обязательно должен быть членом любого подкласса этой специализации (одинарная линия)).

35. EER - модель. Категоризация

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

Категоризация – процесс моделирования единственного подкласса (категории) со связью, которая охватывает несколько суперклассов.

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

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

1. Полное и непересекающееся вхождение - сущность должна быть одной и только одной из следуемых категорий. (ПРЕПОДАВАТЕЛЕМ является ФИЗИК, или ХИМИК, или МАТЕМАТИК).

2. Полное и пересекающееся вхождение - сущность может быть одной и только одной из следуемых категорий. (ПРЕПОДАВАТЕЛЕМ является ФИЗИК, или ХИМИК, или МАТЕМАТИК, или преподаватель какой-либо другой дисциплины (например, ИСТОРИК).

3. Частичное и непересекающееся вхождение - сущность должна быть по крайней мере одной из следуемых категорий. Это предполагает в дополнение к 1) задавать следующую ситуацию: ПРЕПОДАВАТЕЛЕМ является одновременно и ФИЗИК и ХИМИК

4. Частичное и пересекающееся вхождение - сущность может быть по крайней мере одной из следуемых категорий. В дополнение к 2) ПРЕПОДАВАТЕЛЕМ является преподаватель какой-либо другой дисциплины (например, ИСТОРИК).