Введение
Глава I. ОСНОВНЫЕ МЕТОДЫ И СРЕДСТВА ПОВЫШЕНИЯ ЭФФЕКТИВНОСТИ ПРОЦЕДУРЫ СОРТИРОВКИ II
1.1. Задача упорядочения II
1.2. Основные показатели функционирования процедуры сортировки 12
1.3. Классификация методов и средств повышения эффективности сортировки 13
1*4. Быстродействующие алгоритмы внутренней
сортировки 14
1.5. Эффективные алгоритмы внешней сортировки 26
1.6. Анализ алгоритмов переразмещения .... 34
1.7. Анализ общих методов повышения эффективности сортировки данных 36
1.8. Высокопроизводительные программные средства сортировки 39
1.9. Постановка задач разработки и исследования 41
Глава 2. АЛГОРИТМЫ СОРТИРОВКИ В ОГРАНИЧЕННОЙ ПО ОБЪЕМУ
И КОНФИГУРАЦИИ ВНЕШНЕЙ ПАМЯТИ 43
2.1. Анализ балансного слияния 43
2.2. Алгоритмы сортировки в ограниченной по объему внешней памяти 54
2.3. Алгоритм сортировки в ограниченной по конфигурации дисковой памяти 74
2.4. Выводы 80
Глава 3. АЛГОРИТМЫ ПЕРЕРАЗМЕЩЕНИЯ ДАННЫХ 82
3.1. Задача переразмещения 82
3.2. Алгоритм I 83
3.3. Алгоритм 2 84
3.4. Алгоритм 3 84
3.5. Алгоритм 4 86
3.6. Алгоритм 5 87
3.7. Алгоритм б 87
3.8. Алгоритм 7 87
3.9. Оценка эффективности алгоритмов переразмещения 89
3.10.Выводы 90
Глава 4. ОБЩИЕ МЕТОДЫ ПОВЫШЕНИЯ ЭФФЕКТИВНОСТИ ПРОЦЕДУРЫ СОРТИРОВКИ 91
4.1. Сжатие данных 91
4.2. Мультизадачный режим в алгоритме перекрестного слияния 93
4.3. Метод динамического управления ОП в мультизадачной среде 93
4.4. Загрузка буферного пула с использованием каталога ключей 94
4.5. Выводы 100
Глава 5. СРАВНИТЕЛЬНЫЙ АНАЛИЗ АЛГОРИТМОВ ПАРАЛЛЕЛЬНОЙ СОРТИРОВКИ 102
Глава 6. ПРИНЦИПЫ ПОСТРОЕНИЯ И ОРГАНИЗАЦИИ ГС ... . 108
6.1. Принципы построения ГС 108
6.2. Общая организация ГС НО
6.3. Функции и возможности ГС 123
6.4. Некоторые выводы и рекомендации .... 124
ЗАКЛЮЧЕНИЕ 126
СПИСОК ОСНОВНОЙ ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ 128
ПРИЛОЖЕНИЕ I. ТЕКСТЫ ПРОГРАММНЫХ МОДУЛЕЙ ГС 138
ПРИЛОЖЕНИЕ 2. АКТЫ ВНЕДРЕНИЯ ПРОГРАММНОГО ОБЕСПЕЧЕНИЯ
ГС 149
