1. Экономическая информация................. 3 1.1. Составные единицы информации............ 3 1.2. Структурное описание составных единиц информации.... 16 1.3. Измерение объемов экономической информации...... 18 2. Последовательные структуры данных............. 28 2.1. Организация последовательных структур данных...... 2-! 2.2. Методы упорядочения последовательных структур данных.. 33 2.3. Методы поиска в последовательных структурах данных... 41 2.4. Корректировка последовательных структур данных..... 46 3. Списковые структуры данных................ 50 3.1. Основные понятия списковых структур данных....... 50 3.2. Цепной способ организации хранения списковых структур.. 57 3.3. Способы ускорения поиска в списковых структурах..... 68 4. Древовидные структуры данных............... 80 5. Хранение данных с индексами................ 94 5.1. Типы индексации и способы организации индексируемого массива 94 5:2. Индексно-последовательная организация в ДОС и ОС ЕС.. 101 5.3. Организация и обработка индексно-последовательных наборов данных при разных способах внесения дополнений..... 111 6. Модели баз данных....................• 119 6.1. Базы данных с иерархической структурой записей.....4 119 6.2. Реляционная модель базы данных........... 134 Литература.................... 143 |