Структурный подход. Диаграммы отношений компонентов данных (Диаграммы Джексона и скобочные диаграммы Орра)

Диаграммы Джексона. В основе диаграмм Джексона лежит предположение о том, что

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

трех основных конструкций: последовательности, выбора и повторения.

Каждая конструкция представляется в виде двухуровневой иерархии, на верхнем уровне

которой расположен блок конструкции, а на нижнем - блоки элементов. Нотации конструкций

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

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

«о» (латинское) - сокращение английского «или» (or). Конструкции последовательности и выбора

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

блоке единственного (повторяющегося) элемента ставится символ «*».

Так схема, показанная на рис. 4.22, а, означает, что конструкция А состоит из элементов В, С и

D, следующих в указанном порядке. Схема на рис. 4.22, б означает, что конструкция S состоит

либо из элемента Р, либо из элемента Q, либо из элемента R. Схема, изображенная на рис. 4.22, в,

показывает, что конструкция I может не содержать элементов или содержать один или более элементов Х

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

более элементов, используют комбинацию из двух структур последовательности и повторения

(рис. 4.23).

Скобочные диаграммы Орра. Диаграмма Орра базируется на том же предположении о

сходстве структур программ и данных, что и диаграмма Джексона. Отличие состоит лишь в

нотации. Автор предлагает для представления конструкций данных использовать фигурные

скобки (рис. 4.24).

Структурный подход. Сетевая модель данных (Диаграммы «сущность-связь»)

Сетевая модель данных. Сетевые модели данных используют в тех случаях, если отношение

между компонентами данных не исчерпываются включением. Для графического представления

разновидностей этой модели используют несколько нотаций. Наиболее известны из них

следующие:

• нотация П. Чена;

• нотация Р. Баркера;

• нотация IDEF1 (более современный вариант этой нотации - IDEF1X используется в CASE-

системах, например в системе ERWin).

Нотация Баркера является наиболее распространенной. Далее в настоящем разделе будем

придерживаться именно этой нотации.

Базовыми понятиями сетевой модели данных являются: сущность, атрибут и связь.

Сущность — реальный или воображаемый объект, имеющий существенное значение для

рассматриваемой предметной области.

Каждая сущность должна:

• иметь уникальное имя;

• обладать одним или несколькими атрибутами, которые либо принадлежат сущности, либо

наследуются через связь;

• обладать одним или несколькими атрибутами, которые однозначно идентифицируют каждый

экземпляр сущности.

Дата добавления: 2019-02-12; просмотров: 537; Мы поможем в написании вашей работы!

Поделиться с друзьями: