Теория экономических информационных систем. Малова Е.А. - 27 стр.

тов, входящих в структуру СЕИ. Множество записей образует массив или
файл. Термин массив обычно используют при рассмотрении данных в памяти
ЭВМ, а термин файл применяется для данных, хранимых на внешних запоми-
нающих устройствах. (ВЗУ) Как правило. Файл содержит записи, принадлежа-
щие одной и той же СЕИ, хотя в общем случае это не является обязательным.
     Под организацией значений данных понимают относительно устойчи-
вый порядок расположения записей данных в памяти ЭВМ и способ обеспе-
чения взаимосвязи м/д записями.
     Организация значений данных м/б линейной и нелинейной. При линей-
ной организации данных каждая запись. Кроме первой и последней, связана с
одной предыдущей и одной последующей записями. У записей, соответствую-
щих нелинейной организации данных, количество предыдущих и последующих
записей может быть произвольным.
     Линейные методы организации данных различаются только способами
указаний предыдущей и последующей записи. Но это приводит к тому, что ал-
горитмы. Эффективные для одних методов организации данных, становятся не-
приемлемыми для других методов.
     Среди линейных методов выделяются последовательная и цепная орга-
низация данных.
     При последовательной организации данных записи располагаются в памя-
ти строго одна за другой, без промежутков, в той последовательности, в кото-
рой они обрабатываются. Последовательная организация данных обычно и со-
ответствует понятию массив (файл).
     Записи, составляющие массив, с точки зрения способа указания их длины
делятся на записи фиксированной, переменной и неопределенной длины. Запи-
си фиксированной (постоянной) длины имеют одинаковую, заранее извест-
ную длину. Если длины записей неодинаковы, то длина указывается в самой
записи. Такие записи называются записями переменной длины.
     Вместо явного указания длины записи можно отмечать окончание записи
специальным символом-разделителем, который не должен встречаться среди
информационных символов значения записи. Записи, заканчивающиеся разде-
лителем, называются записями неопределенной длины.
     Адреса промежуточных записей фиксированной длины в массиве задаются
формулой
     A (i) = A (1)+(I - 1)*L,
     где A (1) – начальный адрес первой записи,
     A (i) – начальный адрес i-й записи,
     L – длина одной записи.
     (Для массива переменной длины такой формулы просто не существует.
Они занимают меньший объем памяти, но их обработка ведется с меньшей ско-
ростью, поскольку затруднено обнаружение следующей записи.)
     В структуре записей последовательного массива обычно выделяется один
или несколько ключевых атрибутов, по значениям которых происходит доступ
к остальным значениям атрибутов той или иной записи. Состав ключевых атри-

                                    27