Показатель как информационная структура.
Показатель - это единица информации, состоящая из одного реквизита числового типа, именуемого основанием показателя, отражающего тот или иной факт в количественной оценке, и ряда характеризующих его и связанных с ним логическими отношениями реквизитов-признаков (например, времени, места действия, действующих лиц, предметов и т.д.).
Показатель - это семантическая единица информации, логически завершенная.
Общий вид показателя:
П. (Р1, Р2, . . . , Рn, Q)
где: Р1, Р2, ..., Рi, ..., Рn - реквизиты-признаки;
Q - основание показателя.
Показатель - термин, которым оперируют в области экономики, статистики.
Показатель - это совокупность данных прагматического характера.
Пример. Численность постоянного населения Республики Карелия на 01.01.1994 года - 798 тыс. чел. Основание показателя - численность, значение 798. Реквизиты-признаки: 1)Территория - код 86 (Республика Карелия), 2)Дата - 01.01.1994г.
Численность постоянного населения Республики Карелия на 01.01.2004 г. – 708,7 тыс. чел.
Массив.
Массив - упорядоченная совокупность данных, обладающих одинаковыми характеристиками. Отношение порядка между элементами массива задаются с помощью индексирования. Каждому элементу массива ставится в соответствие один или несколько индексов. Индекс - числовой реквизит целого типа, изменяющийся между определенными нижней и верхней границами (пара целых чисел). Размер массива - число элементов массива.
Массивы данных могут быть многомерными, иметь несколько индексов. В качестве данных может использоваться структура (группа, агрегат) данных. В этом случае говорят о массиве структур данных.
При обработке экономических данных часто применяется термин “таблица”, в основе которой лежит использование объединенных массивов данных для совместной обработки. А средством обработки таких массивов являются табличные процессоры, электронные таблицы типа “Excel”, “Lotus“, “QuadroPro” и другие.
Примеры.
1.Пусть имеется массив констант - названия месяцев года. Поле - “наименования месяца”.
Формальная запись на языке ПЛ/1:
DCL MES(1:12) CHAR(8) INIT(‘январь‘, ’февраль‘, ’март‘, ’апрель‘, ’май‘, ’июнь‘, ’июль‘, ’август‘, ’сентябрь‘, ’октябрь‘, ’ноябрь‘, ’декабрь‘);
Размер массива -12, нижняя и верхняя границы соответственно - 1 и 12, массив одномерный.
На языке Паскаль эту же информацию можно записать так:
CONST
MES: ARRAY[1..12] OF STRING[8]=(‘январь‘, ’февраль‘, ’март‘, ’апрель‘, ’май‘, ’июнь‘, ’июль‘, ’август‘, ’сентябрь‘, ’октябрь‘, ’ноябрь‘, ’декабрь‘);
Списки.
В обработке данных нередко встречаются такие структуры, которые для получения логически завершенной информации требуют их увязки с помощью ссылки (адресов).
Список, списковая структура - это совокупность данных, для которых отношение следования (порядок) определено с помощью специальных адресов связи (ссылок).
Синонимы: Ссылка, указатель, адрес связи.
Изображение элементов списка:
ссылка
1 ) совместное хранение ссылок и данных;
данные
Ссылка на следующий
элемент
списка
Раздельное
хранение
2) ссылок и данных
Ссылка на данные
Данные
(поле)
Начало списка Конец списка
Начало
Ссылка
Ссылка
Ссылка
Конец
. . .
Поле 1
Поле 2
Поле 3
Поле n
Терминатор (синоним ограничитель) - это указатель, который обозначает конец списка. Он может быть реализован несколькими способами. Наиболее распространены следующие варианты терминатора:
1)Адрес со специальным значением, как правило, 0 или Null.
2)Адрес, равный адресу начала списка (т.е. ссылка на начало списка означает последний элемент списка).
Списки простые - списки, представленные линейной последовательностью элементов списка, без ответвлений ссылок от элементов списка.
Сложные списки - это списки, которые можно представить как совокупность более простых списков (подсписков). Из отдельных элементов списка могут исходить несколько подсписков.
Однонаправленные списки - это такие списки, когда ссылки идут в одну сторону, от начала к концу, т.е. можно найти последующий элемент списка, но нельзя вернутся к предыдущему по цепочке.
Двунаправленные списки - это списки, в которых ссылки организованы вперед и назад.
Древовидный список.
н
ачальная
вершина (корневая вершина)
Сетевые структуры.
Операции обработки:
1) удаление информации,
2) вставка информации.
"Сборка мусора" - процесс выявления неиспользуемых элементов памяти (пространства) для последующего использования.
"Сборка мусора" - процесс сбора свободных участков памяти и, если необходимо, уплотнение пространства. Схема сборки мусора изображена ниже:
А1 |
свободно |
А2 |
свободно |
А3 |
свободно |
А4 |
|
Сбор
свободных участков
А1 |
А2 |
А3 |
А4 |
свободно |
Уплотнение |
Реорганизация базы данных - процесс приведения физической организации данных к некоторому исходному состоянию, при котором физическая последовательность данных соответствует логической и отсутствуют явления "мусора".