2.2.4. Проектирование по, основанное на декомпозиции данных.

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

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

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

Так схема, показанная на рис. 4.22, а, означает, что конструкция А состоит из элементов В, С и D, следующих в указанном порядке. Схема на рис. 4.22, б означает, что конструкция S состоит либо из элемента Р, либо из элемента Q, либо из элемента R. Схема, изображенная на рис. 4.22, в, пока­зывает, что конструкция I может не содержать элементов или содержать один или более элементов X.

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

2.2.5. Case-технологии на основе структурного подхода.

К нашему времени накоплен опыт успешного использования большин­ства известных методологий структурного анализа и проектирования в соот­ветствующих CASE-средствах. Наибольшее распространение получили ме­тодологии [30]: SADT (3,3%), структурного системного анализа Гейна-Сар-сона (20,2%), структурного анализа и проектирования Йордана-Де Марко (36,5%), развития систем Джексона (7,7%), развития структурных схем DSSD (Data Structured System Development) Варнье-Oppa (5,8%), анализа и проектирования систем реального времени Уорда-Меллора и Хатли, инфор­мационного моделирования Мартина (22,1%).

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

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

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

Несмотря на то, что последнее время все большее распространение по­лучают объектно-ориентированные средства разработки программного обес­печения, структурные методологии продолжают совершенствовать. Их успешно применяют при проектировании приложений, взаимодействующих с реляционными СУБД.