Введение
1. Анализ современных методов обработки SQL-запросов в СУБД 10
1.1 Архитектуры параллельных систем 10
1.2 Классификация архитектур параллельных систем баз данных 13
1.3 Масштабируемость параллельных систем обработки данных 16
1.4 Формы параллелизма. Параллельное исполнение операторов языка SQL 18
1.5 Методы поиска субоптимальных алгоритмов исполнения запроса 26
1.6 Основные понятия и обозначения реляционной алгебры 28
Выводы к главе 1 31
ГЛАВА 2. Принципы построения систем для параллельной обработки запросов с использованием избыточности данных 33
2.1 Архитектура системы для параллельного исполнения запросов с использованием избыточного представления информации 34
2.2. Декомпозиция запроса с отображением его в древовидную структуру41
2.3 Доказательства эквивалентности преобразования запросов к запросам, допускающим параллельное исполнение 45
2.4. Исследование возможности параллельного исполнения модифицированных запросов 51
2.5. Априорные оценки времени исполнения запросов 54
Выводы к главе 2 60
ГЛАВА 3. Алгоритмы преобразования запросов для параллельного исполнения 62
3.1 Алгоритм для преобразования запросов с использованием условий фильтрации в инструкции WHERE 63
3.2 Алгоритм для преобразования запроса с агрегирующими функциями и оператором группирования атрибутов 72
3.3 Алгоритм преобразования запроса с использованием инструкции соединения таблиц JOIN 79
3.4 Алгоритмы для преобразования запросов с использованием ограничений на количество кортежей в инструкции SELECT 85
3.5 Алгоритм для преобразования запроса с использованием подзапросов87
3.6 Применение инструкции ORDER BY при параллельном исполнении запроса 93
Выводы к главе 3 95
ГЛАВА 4. Экспериментальное исследование эффективности механизма распараллеливания запросов 96
4.1 Программная реализация распараллеливания SQL-запросов. Структура, особенности реализации, методика выбора алгоритма преобразования .97
4.2 Проектирование информационной структуры базы данных для проведения тестирования 101
4.3 Результаты экспериментального исследования распараллеливания запросов 111
Выводы к главе 4 124
Заключение 125
Литература 127
