Введение
Глава 1. Современное состояние проблемы оптимизации SQL-запросов 9
Ї.І. Ход обработки запроса 9
1.2. Логическая оптимизация 10
1.3. Семантическая оптимизация 11
1.4. Построение возможных планов выполнения запроса и выбор оптимального из них 13
1.5. Выводы 23
Глава 2. Разработка метода оптимизации 25
2.1. Оптимизация потоков SQL-запросов 25
2.2. Критерии оптимизации 26
2.3. Выделение оптимизируемых классов задач и разработка метода оптимизации для них 35
2.3.1. Каскадные таблицы 35
2.3.2. Таблицы, зависимые только от одного уровня 44
2.3.3. Таблицы, имеющие зависимости более чем от одного столбца 52
2.3.4. Таблицы, имеющие фильтры и обратные зависимости 53
2,3.5.Таблицы смешанного типа 57
2.4. Сравнительный анализ предлагаемого метода оптимизации и существующих методов 58
2.5. Модель системы, реализующей предлагаемый метод оптимизации 59
2.6. Выводы 63
Глава 3. Оценка избыточности и времени выполнения при проведении оптимизации 65
3.1. Параметры, используемые для оценок 66
3.2. Оценка избыточности данных 70
3.2.1. Каскадные таблицы 70
3.2.2. Таблицы, зависимые только от одного уровня ...75
3.3. Оценка времени обработки запросов сервером 77
3.3.1. Анализ способов доступа к данным 78
3.3.2. Анализ методов выполнения операции соединения и разработка оценки времени обработки запросов для них 78
3.3.2.1. Метод вложенных циклов 78
3.3.2.2. Метод хэш-соединения 94
3.3.2.3. Метод соединения слиянием 100
3.3.3. Особые случаи и разработка оценки времени обработки запросов для них 104
3.3.3.1. Использование кластеров 104
3.3.3.2. Использование материализованных представлений 106
3.3.3.3. Использование битовых индексов соединения 108
3.4. Выводы 109
Глава 4. Разработка метода синтеза запросов 111
4.1. Этапы проведения синтеза 111
4.2. Выделение подпотоков запросов, подлежащих оптимизации 111
4.3. Преобразование множества простых запросов, составляющих выделенный подпоток, к одному сложному 134
4.4. Проверка целесообразности преобразования 139
4.5. Выводы 141
Заключение 142
Литература
