3. Описание структуры данных

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

Как можно представить структуру СЕИ "ЗАЯВКА"? Ранее отмечалось, что в самом кратком варианте заявка на книгу будет содержать некую идентификацию заявки, имя заказчика и его адрес, а также подробности, касающиеся, по крайней мере, од­ной книги (хотя обычно в заявке указываются несколько книг). Поэтому СЕИ "ЗАЯВКА" в первом приближении должна иметь следующую структуру:

ЗАЯВКА
ИДЕНТИФИКАЦИЯ	- ЗАЯВКИ
ПОДРОБНОСТИ - О	- ЗАКАЗЧИКЕ
ПОДРОБНОСТИ - О	- КНИГЕ

В дальнейшем, детализируя каждый компонент этой струк­туры, получим (рис. 3.1).

Рис. 3.1. Заявка

Можно видеть, что некоторые элементы СЕИ являются обя­зательными (приведены без комментариев), некоторые — выбо­рочными, часть из них имеет альтернативные варианты, а неко­торые повторяются один раз и более (итерационные).

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

1. Выборочные структуры или элементы данных заключают­ся в квадратные скобки. Например, [КОММЕНТАРИЙ].

2. Альтернативные структуры заключаются в фигурные скоб­ки. Например, {НАЗВАНИЕ-ОРГАНИЗАЦИИ, ФАМИЛИЯ-ИМЯ-ОТЧЕСТВО} означает, что в любом случае в структуре будет присутствовать только один из этих элементов.

3. Итерационные структуры отмечаются звездочкой (*). Если при этом известен возможный диапазон, то он указывается в круглых скобках за повторяющейся структурой. Например, ПОДРОБНОСТИ-О-КНИГЕ*¹ (1-10), что означает, что в од­ной заявке может быть от одного до десяти наименований книг.

Используя эти приемы, преобразим нашу СЕИ и предста­вим ее описание на специальном бланке (рис. 3.2).

Рис. 3.2. Образец бланка для записи СЕИ

4. Описание потоков данных

Как уже отмечалось, потоки данных — это траектории или "конвейеры", вдоль которых перемещаются структуры данных или СЕИ, т.е. потоки данных представляют собой структуры данных в движении. Поэтому содержание потока данных мож­но выразить, перечислив имена структур данных, переносимых потоком.

В описании потока данных требуется отметить:

• источник;

• приемник;

• объемы каждой структуры данных или транзакции (воз­можно, в единицу времени);

• существующую физическую реализацию (при описании действующей системы).

На рис. 4.1. приведен образец бланка для описания потока данных.

Рис. 4.1. Образец бланка для описания потока данных

Многие потоки данных включают в себя только одну струк­туру. В нашем случае их две - ЗАПРОС и ЗАПРОС-НА-ИНФОРМАЦИЮ (одна из них - ЗАПРОС-НА-ИНФОРМАЦИЮ не описана в словаре данных).