Введение
1. АСУП. Учетная подсистема 19
1.1. Назначение и структура 19
1.2. Первичная информация и требования к ее подготовке 23
1.3. Система исходной информации 28
1.4. Формирование записей 33
1.4.1. Лесопильное производство 33
1.4.2. Фанерное производство 39
1.4.3. Производство древесных плит 41
1.4.4. Мебельное производство 43
1.4.5. Вспомогательные подразделения 45
1.5. Выводы 46
2. Структуры данных в файлах с различной организацией 50
2.1. Организация файлов 50
2.1.1. Неупорядоченные последовательные файлы 50
2.1.2. Упорядоченные последовательные файлы 51
2.1.3. Хешированные файлы 55
2.2. Методы доступа 61
2.2.1. Связанные списки 61
2.2.2. Индексирование 63
2.2.2.1. Индексно-последовательные файлы 65
2.2.2.2. Многоуровневые индексы 68
2.2.2.3. Вторичные индексы 69
2.2.3. В+-деревья 72
2.3. Выводы 76
3. Усовершенствованный метод комбинированных индексов 78
3.1. Описание 78
3.2. Примеры поиска записей 84
3.2.1. Поиск записей в отношении R, где поле а принимает значение Al, поле - значение , поле с - значение с2 84
3.2.2. Поиск записей в отношении R, где поле с принимает значение с2 .86
3.3. Характеристики усовершенствованного метода 90
3.4. Выводы 91
4. Практическая реализация усовершенствованного метода комбинированных индексов 93
4.1. Описание разработанного ПО 93
4.2. Алгоритм построения индекса 96
4.3. Алгоритм выборки записей с использованием стандартного метода индексирования 99
4.4. Алгоритм подсчета количества записей с использованием стандартного метода индексирования 101
4.5. Алгоритм выборки записей с использованием усовершенствованного метода комбинированных индексов 102
4.6. Алгоритм подсчета количества записей с использованием усовершенствованного метода комбинированных индексов 104
4.7. Анализ эффективности применения усовершенствованного метода комбинированных индексов 106
4.7.1. Эксперимент 1 106
4.7.2. Эксперимент 2 113
4.8. Выводы 121
Заключение 127
Библиографический список использованной литературы. 131
