ОГЛАВЛЕНИЕ
ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ
1. АНАЛИЗ СОВРЕМЕННЫХ МЕТОДОВ ОБРАБОТКИ ЗАПРОСОВ В СУБД.
1.1 Архитектуры параллельных систем
1.2 Классификация архитектур параллельных систем баз данных
1.3 Масштабируемость параллельных систем обработки данных
1.4 Формы параллелизма. Параллельное исполнение операторов языка
1.5 Методы поиска субоптимальных алгоритмов исполнения запроса.
1.6 Основные понятия и обозначения реляционной алгебры.
Выводы к главе 1.
ГЛАВА 2. ПРИНЦИПЫ ПОСТРОЕНИЯ СИСТЕМ ДЛЯ ПАРАЛЛЕЛЬНОЙ ОБРАБОТКИ ЗАПРОСОВ С ИСПОЛЬЗОВАНИЕМ ИЗБЫТОЧНОСТИ ДАННЫХ.
2.1 Архитектура системы для параллельного исполнения запросов с
использованием избыточного представления информации
2.2. Декомпозиция запроса с отображением его в древовидную структуру
2.3 Доказательства эквивалентности преобразования запросов к запросам, допускающим параллельное исполнение
2.4. Исследование возможности параллельного исполнения модифицированных запросов
2.5. Априорные оценки времени исполнения запросов
Выводы к главе 2.
ГЛАВА 3. АЛГОРИТМЫ ПРЕОБРАЗОВАНИЯ ЗАПРОСОВ ДЛЯ ПАРАЛЛЕЛЬНОГО ИСПОЛНЕНИЯ.
3.1 Алгоритм для преобразования запросов с использованием условий фильтрации в инструкции
3.2 Алгоритм для преобразования запроса с агрегирующими функциями и оператором группирования атрибутов.
3.3 Алгоритм преобразования запроса с использованием инструкции соединения таблиц I.
3.4 Алгоритмы для преобразования запросов с использованием ограничений на количество кортежей в инструкции .
3.5 Алгоритм для преобразования запроса с использованием подзапросов
3.6 Применение инструкции при параллельном исполнении
запроса
Выводы к главе 3.
ГЛАВА 4. ЭКСПЕРИМЕНТАЛЬНОЕ ИССЛЕДОВАНИЕ ЭФФЕКТИВНОСТИ МЕХАНИЗМА РАСПАРАЛЛЕЛИВАНИЯ ЗАПРОСОВ .
4.1 Программная реализация распараллеливания запросов. Структура, особенности реализации, методика выбора алгоритма преобразования
4.2 Проектирование информационной структуры базы данных для проведения тестирования.
4.3 Результаты экспериментального исследования распараллеливания
запросов
Выводы к главе 4
ЗАКЛЮЧЕНИЕ
ЛИТЕРАТУРА
- Київ+380960830922