ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ .
Глава I. ОСНОВНЫЕ МЕТОДЫ И СРЕДСТВА ПОВЫШЕНИЯ ЭФФЕКТИВНОСТИ ПРОЦЕДУРЫ СОРТИРОВКИ II
1.1. Задача упорядочения . II
1.2. Основные показатели функционирования процедуры сортировки
1.3. Классификация методов и средств повышения эффективности сортировки
1.4. Быстродействующие алгоритмы внутренней сортировки.
1.5. Эффективные алгоритмы внешней сортировки
1.6. Анализ алгоритмов переразмещения
1.7. Анализ общих методов повышения эффективности сортировки данных .
1.8. Высокопроизводительные программные средства сортировки
1.9. Постановка задач разработки и исследования .
Глава 2. АЛГОРИТМЫ СОРТИРОВКИ В ОГРАНИЧЕННОЙ ПО ОБЪЕМУ
И КОНФИГУРАЦИИ ВНЕШНЕЙ ПАМЯТИ .
2.1. Анализ балансного слияния .
2.2. Алгоритмы сортировки в ограниченной по объему внешней памяти .
2.3. Алгоритм сортировки в ограниченной по конфигурации дисковой памяти
2.4. Выводы.
Стр.
Глава 3. АЛГОРИТМЫ ПЕРЕРАЗМЕЩЕНИЯ ДАННЫХ .
3.1. Задача переразмещения .
3.2. Алгоритм I.
3.3. Алгоритм 2 .
3.4. Алгоритм 3.
3.5. Алгоритм 4 . .
3.6. Алгоритм 5.
3.7. Алгоритм б.
3.8. Алгоритм 7.
3.9. Оценка эффективности алгоритмов переразмещения .
3 Выв оды.
Глава 4. ОБЩИЕ МЕТОДЫ ПОВЫШЕНИЯ ЭФФЕКТИВНОСТИ ПРОЦЕДУРЫ СОРТИРОВКИ.
4.1. Сжатие данных
4.2. Мультизадачный режим в алгоритме перекрестного слияния.
4.3. Метод динамического управления ОП в мультизадачной среде.
4.4. Загрузка буферного пула с использованием каталога ключей .
4.5. Выводы
Глава 5. СРАВНИТЕЛЬНЫЙ АНАЛИЗ АЛГОРИТМОВ ПАРАЛЛЕЛЬНОЙ
СОРТИРОВКИ.
Глава б. ПРИНЦИПЫ ПОСТРОЕНИЯ И ОРГАНИЗАЦИИ ГС . .
6.1. Принципы построения ГС
6.2. Общая организация ГС ПО
6.3. Функции и возможности ГС
6.4. Некоторые выводы и рекомендации
ЗАКЛЮЧЕНИЕ.
СПИСОК ОСНОВНОЙ ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ
- Київ+380960830922