ОРГАНИЗАЦИЯ ИНФОРМАЦИОННОГО МАССИВА

— способ хранения данных, позволяющий различать их смысловые единицы, а также определять их размещение в массиве. Выбор способа О. и. м. существенно сказывается на эффективности идентификации и поиска данных в массиве. Так, в KOBOЛe данные хранятся в виде величин, обычно объединяемых в записи. Последовательность записей образует массив. Характерным для указанной О. и. м. является то, что размещение величин в записи осуществляется в соответствии с описанием ее, в то время как записи могут быть расположены в произвольном порядке. Поиск записей, удовлетворяющих заданному условию (см. Операции над массивами), для таких массивов практически является сложной операцией, требующей просмотра и проверки условия для всех записей массива.

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

К другим способам О. и. м. можно отнести класс методов, связанных с построением т. н. функции расстановки, которая для каждого возможного значения величины вырабатывает значение, прямо или косвенно связанное с номером записи, содержащей это значение величины. См. также Автоматическая обработка данных, Обработки данных система.

Лит.: Лавров С. С., Гончарова Л. И. Автоматическая обработка данных. Хранение информации в памяти ЭВМ. М., 1971 [библиогр. с. 156—160].

Ф. И. Андон.