Оглавление
Введение.
Глава 1. Современное состояние проблемы оптимизации ЗрЬзапросов.
1.1. Ход обработки запроса.
1.2. Логическая оптимизация.
1.3. Семантическая оптимизация
1.4. Построение возможных планов выполнения запроса и выбор оптимального из них.
1.5. Выводы.
Глава 2. Разработка метода оптимизации
2.1. Оптимизация потоков 8СТзапросов
2.2. Критерии оптимизации.
2.3. Выделение оптимизируемых классов задач и разработка метода оптимизации для них.
2.3.1. Каскадные таблицы
2.3.2. Таблицы, зависимые только от одного уровня.
2.3.3. Таблицы, имеющие зависимости более чем от одного столбца.
2.3.4. Таблицы, имеющие фильтры и обратные зависимости
2.3.5.Таблицы смешанного типа.
2.4. Сравнительный анализ предлагаемого метода оптимизации и существующих методов.
2.5. Модель системы, реализующей предлагаемый метод оптимизации.
2.6. Выводы.
Глава 3. Оценка избыточности и времени выполнения при проведении оптимизации.
3.1. Параметры, используемые для оценок.
3.2. Оценка избыточности данных.
3.2.1. Каскадные таблицы
3.2.2. Таблицы, зависимые только от одного уровня.
3.3. Оценка времени обработки запросов сервером.
3.3.1. Анализ способов доступа к данным.
3.3.2. Анализ методов выполнения операции соединения и разработка оценки времени обработки запросов для них
3.3.2.1. Метод вложенных циклов.
3.3.2.2. Метод хэшсоединения.
3.3.2.3. Метод соединения слиянием.
3.3.3. Особые случаи и разработка оценки времени обработки запросов для
3.3.3.1. Использование кластеров.
3.3.3.2. Использование материализованных представлений.
3.3.3.3. Использование битовых индексов соединения.
3.4. Выводы
Глава 4. Разработка метода синтеза запросов
4.1. Этапы проведения синтеза
4.2. Выделение подпотоков запросов, подлежащих оптимизации.
4.3. Преобразование множества простых запросов, составляющих выделенный
подпоток, к одному сложному
4.4. Проверка целесообразности преобразования
4.5. Выводы
Заключение.
Литература
- Київ+380960830922