Структурный подход. Диаграммы отношений компонентов данных (Диаграммы Джексона и скобочные диаграммы Орра)
Диаграммы Джексона. В основе диаграмм Джексона лежит предположение о том, что
структуры данных, так же, как и программ, можно строить из элементов с использованием всего
трех основных конструкций: последовательности, выбора и повторения.
Каждая конструкция представляется в виде двухуровневой иерархии, на верхнем уровне
которой расположен блок конструкции, а на нижнем - блоки элементов. Нотации конструкций
различаются специальными символами в правом верхнем углу блоков элементов. В изображении
последовательности дополнительный символ отсутствует. В изображении выбора ставится символ
«о» (латинское) - сокращение английского «или» (or). Конструкции последовательности и выбора
должны содержать по два или более элементов второго уровня. В изображении повторения в
блоке единственного (повторяющегося) элемента ставится символ «*».
Так схема, показанная на рис. 4.22, а, означает, что конструкция А состоит из элементов В, С и
D, следующих в указанном порядке. Схема на рис. 4.22, б означает, что конструкция S состоит
либо из элемента Р, либо из элемента Q, либо из элемента R. Схема, изображенная на рис. 4.22, в,
показывает, что конструкция I может не содержать элементов или содержать один или более элементов Х
В случае если необходимо показать, что конструкция повторения должна включать один или
более элементов, используют комбинацию из двух структур последовательности и повторения
|
|
(рис. 4.23).
Скобочные диаграммы Орра. Диаграмма Орра базируется на том же предположении о
сходстве структур программ и данных, что и диаграмма Джексона. Отличие состоит лишь в
нотации. Автор предлагает для представления конструкций данных использовать фигурные
скобки (рис. 4.24).
Структурный подход. Сетевая модель данных (Диаграммы «сущность-связь»)
Сетевая модель данных. Сетевые модели данных используют в тех случаях, если отношение
между компонентами данных не исчерпываются включением. Для графического представления
разновидностей этой модели используют несколько нотаций. Наиболее известны из них
следующие:
• нотация П. Чена;
• нотация Р. Баркера;
• нотация IDEF1 (более современный вариант этой нотации - IDEF1X используется в CASE-
системах, например в системе ERWin).
Нотация Баркера является наиболее распространенной. Далее в настоящем разделе будем
придерживаться именно этой нотации.
Базовыми понятиями сетевой модели данных являются: сущность, атрибут и связь.
Сущность — реальный или воображаемый объект, имеющий существенное значение для
рассматриваемой предметной области.
Каждая сущность должна:
• иметь уникальное имя;
|
|
• обладать одним или несколькими атрибутами, которые либо принадлежат сущности, либо
наследуются через связь;
• обладать одним или несколькими атрибутами, которые однозначно идентифицируют каждый
экземпляр сущности.
Дата добавления: 2019-02-12; просмотров: 537; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!