в) Представление информации о структуре массива

Машинное представление информации характерно разделением описания данных и самих данных; они хранятся отдельно на разных машинных носителях. Описание данных - это ключ, с* помощью которого машина распознает, "читает" данные. Некоторым аналогом описания данных в не машинных носителях информации может, например, служить указание, что книга написана на русском языке, хотя грамотному человеку это и так ясно.

Информация о структуре массива содержит описание структуры записи и способа нахождения любого поля данных и новой записи.

Описание полей данных должно отражать следующие свойства данных: класс данного, наличие знака в цифровом данном, место десятичной точки в числе, размер поля данного и место его расположения в записи. Часто эти сведения хранятся в виде таблиц. Это значит, что в машинных словах фиксируется место, где записывают информацию о поле данных. Адресная информация также может представляться в виде таблиц. Примером этому служит списочная организация массивов. Другой подход к хранению адресной информации состоит в том, чтобы хранить формулу, которую можно использовать для вычисления адреса записи.

Пример 9-2. Рассмотрим структуру приближенного описания указанного выше массива ЛИМИТЫ-СЫРЬЯ для системы организации данных на языке КОБОЛ, ориентированной на обработку массивов экономической информации:

ОМ ЛИМИТЫ-СЫРЬЯ МЕТОД ПЛОТНЫЙ

1. ЛИМИТЫ.

2. ШИФР-СЫРЬЯ ШАБЛОН 999.

2. КОЛИЧЕСТВО ШАБЛОН 9999Т99.

2. ЕДИНИЦА-ИЗМЕРЕНИЯ ШАБЛОН ААА.

Остановимся на основных особенностях описания массивов. Данные, составляющие массив, описываются в порядке их следования в массиве. При этом соблюдается определенная иерархия данных. Сначала указываются сведения, характеризующие массив в целом: его название, метод записи. Эти сведения отмечаются буквами ОМ (описание массива). Ниже следует уровень описания, обозначаемый цифрой 1, в котором помещается название записи. Цифра 2 определяет первое данное (величину), входящее в запись. В нашем примере таких данных три. Их описания одинаково отмечены цифрой 2, потому что они равноценны с точки зрения иерархии вхождения в документ, называемой уровнем входимости.

Таким образом, в рассматриваемом массиве есть три уровня входимости величин: массив (ОМ), запись (1), величина (2). В общем случае в записи может быть больше уровней входимости.

В строке МО запись ЛИМИТЫ-СЫРЬЯ означает название массива; слова МЕТОД ПЛОТНЫЙ указывают на метод записи. Во второй строке, отмеченной цифрой 1, помещается название записи ЛИМИТЫ, так как в массиве, названном ЛИМИТЫ-СЫРЬЯ, могут быть другие записи, например ПОСТАВЩИК, СТОИМОСТЬ. Следующий уровень 2 описывает первую величину записи ШИФР-СЫРЬЯ. Слово ШАБЛОН означает, что данный уровень является последним в иерархии данных массива. Следующие за словом ШАБЛОН три цифры 9 указывают, что значение величины ШИФР-СЫРЬЯ может состоять только из цифр, причем не более трех десятичных. Данное того же уровня 2 КОЛИЧЕСТВО является цифровым, имеющим 4 цифры до запятой и 2 после. Запятая указывается буквой Т. При чтении ленты и ее дальнейшей обработке буква Т учитывается в соответствии с описанием (см. рис. 9-5). Последняя строка 2 означает, что величина ЕДИНИЦА-ИЗМЕРЕНИЯ может принимать буквенные значения, причем не более трех букв ААА (7 разрядов на букву).

Таким образом, для возможности использования данных на MJ1, составленных на одной ЦВМ, специалистами другой ЦВМ необходимо выполнение по крайней мере двух условий: одинакового расположения записей на MJI (плотным или стандартным методом) и одинакового описания данных.