Теория экономических информационных систем


Теория экономических информационных систем - стр. 58


Термин массив обычно используется при рассмотрении данных в оперативной памяти ЭВМ, термин файл применяется для данных, хранимых на внешних запоминающих устройствах.

Организацией значений данных – это относительно устойчивый порядок расположения записей данных в памяти ЭВМ и способ обеспечения взаимосвязи между записями.

Организация значений данных (далее называемая просто организацией данных) может быть линейной и нелинейной (Рис. 14).

 

                      

Методы организации данных

               Линейные                                                                 Нелинейные

 

 


Последовательная          Цепная                                     Древовидная

                                     (Списковая)

 

                                                                                Бинарное дерево

 

Рис. 14. Методы организации данных

При линейной организации данных каждая запись, кроме первой и последней, связана с одной предыдущей и одной последующей записями. У записей, соответствующих нелинейной организации данных, количество предыдущих и последующих записей может быть произвольным.

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

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

Записи в массиве, с точки зрения способа указания их длины делятся на записи фиксированной, переменной и неопределенной длины. Записи фиксированной (постоянной) длины имеют одинаковую, заранее известную длину.

Адреса промежуточных записей фиксированной длины в массиве задаются формулой:




Начало  Назад  Вперед