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


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


А(i) = А(l)+(i-1)*L,

где А(1) - начальный адрес первой записи;

А(i) - начальный адрес i-й записи;

L - длина одной записи.

Если длины записей неодинаковы, то длина указывается в самой записи. Такие записи называют записями переменной длины. Вместо явного указания длины записи можно отмечать окончание записи специальным символом-разделителем, который не должен встречаться среди информационных символов значения записи. Записи, заканчивающиеся разделителем, называются записями неопределенной длины. Записи переменной и неопределенной длины занимают меньший объем памяти, но их обработка ведется с меньшей скоростью, поскольку затруднено обнаружение следующей записи.

В структуре записей последовательного массива обычно выделяется один или несколько ключевых атрибутов, по значениям которых происходит доступ к остальным значениям атрибутов той или иной записи. Ключевые атрибуты в записях обозначаются через р(i), где i - номер записи, общее число записей в массиве обозначается через М.

Записи массива могут быть упорядоченными или неупорядоченными по значениям ключевого атрибута (ключа), имя которого одинаково во всех записях. Ключевой атрибут обычно является атрибутом-признаком. Часто требуется поддерживать упорядоченность записей по нескольким именам ключевых признаков. В этом случае среди признаков устанавливается старшинство. Условие упорядоченности записей в массиве (и вообще для линейной организации данных) выглядит следующим образом:

р (i) <=р (i+ 1)- упорядоченность по возрастанию;

р(i) >= р(i+1) - упорядоченность по убыванию.

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

§ 3.2. Сравнение методов организации данных

 

Для сравнения  методов организации данных обычно анализируются следующие величины:

• время формирования данных, т.


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