Способы построения структур данных

Рис. 2.18. Структура данных в накопителе «БАНК

КОММЕРЧЕСКОЙ ИНФОРМАЦИИ»

В качестве примера рассмотрим описания структуры накопителя «БАНК КОММЕРЧЕСКОЙ ИНФОРМАЦИИ» (рис. 2.18) и структуры потока данных «Запрос» (рис. 2.19) в системе «КоммИнфо» (см. рис. 2.2).

Банк коммерческой информации представляет собой некоторое множество записей (итерация), которые включают вид сделки, код товара и т. д. Запрос является агрегацией элементов данных, таких как идентификатор абонента, пароль, телефон, тип запроса и реквизиты запроса. Понятия «телефон» и «реквизиты запроса» являются данными с переменной структурой. Так, телефон может быть междугородным, и тогда помимо номера он включает код. Запрос может быть поисковым или на актуализацию; разные типы запроса могут иметь различный способ задания реквизитов.

Помимо описаний элементов и структур данных в словаре проекта приводятся описания:

· потоков данных;

· накопителей данных;

· процессов;

· внешних сущностей.

Для каждого потока данных указываются:

· имя потока;

· источник потока;

· приемник потока;

· перечень переносимых потоком элементов и структур данных.

Для каждого накопителя указываются:

· имя накопителя;

· входящие потоки;

· выходящие потоки;

· перечень структур и элементов данных, хранимых в накопителе.

Для каждого процесса указываются:

· имя процесса на диаграмме;

· входные потоки;

· выходные потоки;

· краткое описание логики (см. следующий параграф).

Для каждой внешней сущности указываются:

· имя внешней сущности на диаграмме;

· входные потоки данных;

· выходные потоки данных;

· количество экземпляров, если сущность является множественной (например, допустимое число абонентов для «КоммИнфо»).

Рис. 2.19. Структура потока данных «Запрос»

Рис. 2.20. Дерево решений для определения размера скидки

абонентам “КоммИнфо”

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

На основе словаря данных:

· формируются отчеты (проектная документация);

· организуется анализ полноты, непротиворечивости, связности;

· производится синтез структур данных.